Feladat: B.3875 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2006/január, 31. oldal  PDF file
Témakör(ök): Gráfelmélet, Skatulyaelv, Teljes indukció módszere, Logikai feladatok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2006/december: B.3875

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 összejövetelen 31 ember vett részt. Közülük bármely 15-höz van a társaságnak egy további tagja, aki mindegyiküket ismeri. Bizonyítandó, hogy van olyan tagja a társaságnak, aki a résztvevők mindegyikét ismeri. (Az ismeretségek kölcsönösek.)