Feladat: F.2201 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1979/április, 174. oldal  PDF file
Témakör(ök): Gráfelmélet, Kombinációk, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1979/november: F.2201

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.

Egy szobában 9 ember van. Bármely három között található kettő olyan, akik ismerik egymást. Mutassuk meg, hogy található a szobában négy ember, akik közül bármely kettő ismeri egymást.