Kādu lielāko dažādu komisiju skaitu var izveidot no \(4\) cilvēkiem tā, lai katrām divām komisijām būtu vismaz viens kopīgs loceklis?
Divas komisijas nesastāv no vieniem un tiem pašiem cilvēkiem
Apzīmēsim cilvēkus ar \(A\), \(B\), \(C\), \(D\). var izveidot \(8\) komisijas:
\[ A,\ AB,\ AC,\ AD,\ ABC,\ ABD,\ ACD,\ ABCD. \]
Vairāk komisijas izveidot nevar: \(4\) elementu kopai ir \(16\) apakškopas, un, ja kādu apakškopu izvēlas par komisiju, tad tās papildinājumu par komisiju ņemt vairs nevar.