Feladat: Gy.2089 Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Seress Ákos 
Füzet: 1982/december, 222. oldal  PDF  |  MathML 
Témakör(ök): Gráfelmélet, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1983/május: Gy.2089

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 n tagú társaságról (n>3) tudjuk, hogy ha mindannyian együtt vannak, akkor bárki megy ki a szobából, a többiek közül mindenkinek ugyanannyi ismerőse marad a szobában. Bizonyítsuk be, hogy a társaságban vagy senki nem ismer senkit, vagy mindenki ismer mindenkit.