Feladat: B.3555 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2002/május, 295. oldal  PDF file
Témakör(ök): Feladat, Kombinatorika

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 2n+1-tagú társaság bármely n-tagú csoportjához van a társaságnak olyan a csoporthoz nem tartozó tagja, aki a csoport minden tagját ismeri. Az ismeretséget kölcsönösnek tételezzük fel. Bizonyítsuk be, hogy a társaságnak van olyan tagja, aki mindenkit ismer.