Feladat: 2014. évi Kürschák matematikaverseny 1. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2015/február, 68. oldal  PDF  |  MathML 
Témakör(ök): Kürschák József (korábban Eötvös Loránd), Kombinatorika - Gráfelmélet
Hivatkozás(ok):Feladatok megoldásai: 2015/február: 2014. évi Kürschák matematikaverseny 1. feladata

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ág minden tagja legalább egy, de legfeljebb n-2 tagot ismer a többiek közül, az ismeretség mindig kölcsönös. Bizonyítsuk be, hogy a társaság négy alkalmasan választott tagja leültethető egy asztal köré úgy, hogy mindegyikük pontosan egyet ismerjen a két asztalszomszédja közül.