Kādu lielāko daudzumu komisiju var izveidot no \(6\) cilvēkiem, ja katrā komisijā ir vismaz viens cilvēks, neviens cilvēks nav visās komisijās, katrām divām komisijām ir vismaz viens kopējs loceklis un nekādas divas komisijas pēc sastāva nesakrīt?
Sešu elementu kopai ir \(2^6=64\) apakškopas. Sadalām tās pāros tā, ka katra kopa ir pārī ar savu papildinājumu; pavisam ir \(32\) pāri. Abas apakškopas no viena pāra nevar veidot komisijas, jo tām nav kopīga elementa; tātad komisiju nevar būt vairāk par \(32\). Lai izveidotu \(32\) komisijas, var rīkoties šādi:
ņemam \(1\) komisiju, kas satur visus sešus cilvēkus;
ņemam \(6\) komisijas, kas satur pa pieciem cilvēkiem;
ņemam \(C_6^2=15\) komisijas, kas satur pa četriem cilvēkiem;
ņemam \(C_5^2=10\) komisijas, kas satur pa trim cilvēkiem;
pie tam viens no tiem visās \(10\) komisijās ir viens un tas pats cilvēks \(A\).
Ievērojam, ka \(1+6+15+10=32\).
Konstrukcijas pareizības pārbaudē lietderīgi ievērot faktu: ja divās komisijās kopā ir vairāk par \(6\) locekļiem, tad tām noteikti ir kopējs loceklis.