Feladat: B.3712 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2004/március, 166. oldal  PDF file
Témakör(ök): Kombinatorikai leszámolási problémák, Részgráfok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2005/február: B.3712

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 vendégség nyolc résztvevője egymás közt új ismeretségeket kötött az este folyamán. Távozáskor mindegyikük felírta egy lapra, hogy hány emberrel ismerkedett meg a vendégek közül. Az alábbi számok kerültek a papírra: 1, 2, 3, 3, 5, 6, 6, 6. Bizonyítsuk be, hogy volt olyan résztvevő, aki rosszul számolt. (Az ismeretségek kölcsönösek.)