Feladat: Pontversenyen kívüli P.384 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1983/október, 79. oldal  PDF  |  MathML 
Témakör(ök): Gráfelmélet, Pontversenyen kívüli probléma

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 25 tagú társaságban bármely két egymást nem ismerő embernek van közös ismerőse. Senki nincs, aki mindenki mást ismerne. Bizonyítsuk be, hogy ha mind a huszonöten összeszámolják, hogy hány embert ismernek a társaságban, és ezt a huszonöt számot összeadják, összegül legalább 72-t kapnak. (Feltesszük, hogy minden ismeretség kölcsönös.) Kaphatnak-e összegül 92-t?