Sākums

LV.SOL.2006.11.2   lv

Klasē ir \(5\) aktīvisti. Viņi izveidojuši vairākas komisijas. Katrā komisijā ir vismaz viens loceklis, un nekādas divas komisijas sastāva ziņā nesakrīt. Bez tam katrām divām komisijām ir vismaz viens kopējs loceklis. Kāds lielākais komisiju skaits var būt izveidots?

Hide solution

Atrisinājums

Atbilde: \(16\) komisijas.

Risinājums. Var ņemt kopas \(\{A;B;C;D;E\}\) visas iespējamās apakškopas, kas satur aktīvistu \(A\); tādu ir \(2^4=16\). Tā kā pavisam ir \(2^5=32\) apakškopas (viena no tām – tukša), tad tās var sadalīt \(32:2=16\) pāros tā, ka neviena pāra apakškopām nav kopīgu locekļu un tās abas kopā satur visus \(5\) aktīvistus. Ja tiks veidotas vairāk nekā \(16\) komisijas, tad divas no tām būs no viena pāra, un tām nebūs kopīgu locekļu.