Feladat: 998. matematika gyakorlat Korcsoport: 14-15 Nehézségi fok: könnyű
Füzet: 1965/szeptember, 29. oldal  PDF  |  MathML 
Témakör(ök): Skatulyaelv, Kombinatorika, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1966/március: 998. matematika gyakorlat

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 üdülőben 2n vendég van együtt, mindenkinek legalább n ismerőse van. Bizonyítsuk be, hogy lehet közülük négyet úgy kiválasztani és egy kerek asztal köré úgy leültetni, hogy mindegyikük mellett két ismerőse ül. (Az ismeretség kölcsönös, ha A ismeri B-t, akkor B is ismeri A-t.)