Sākums

LV.SOL.2014.10.4   lv

Kādu lielāko skaitu dažādu komisiju var izveidot no \(4\) cilvēkiem tā, lai katrām divām komisijām būtu vismaz viens kopīgs loceklis?
Nekādas divas komisijas nesastāv no vieniem un tiem pašiem cilvēkiem. Komisija var sastāvēt arī no viena dalībnieka.

Hide solution

Atrisinājums

Apzīmēsim cilvēkus ar \(A\), \(B\), \(C\), \(D\). Lai izpildītos uzdevuma nosacījumi, var izveidot \(8\) komisijas:

\[ A,\ AB,\ AC,\ AD,\ ABC,\ ABD,\ ACD,\ ABCD. \]

Vairāk komisijas izveidot nevar: \(4\) elementu kopai ir \(2^4=16\) apakškopas, un, ja kādu apakškopu izvēlas par komisiju, tad tās papildinājumu par komisiju ņemt vairs nevar.