Feladat: F.2105 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1977/szeptember, 30. oldal  PDF  |  MathML 
Témakör(ök): Gráfok komplementere, Kombinatorikai leszámolási problémák, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1978/január: F.2105

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Legfeljebb hány kézfogásra kerülhetett sor egy 20 tagú társaságban, ha tudjuk, hogy akárhogyan is választunk ki a társaságból három embert, azok között biztosan akad kettő, akik nem fogtak kezet?