Feladat: F.2675 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1988/február, 79. oldal  PDF  |  MathML 
Témakör(ök): Reguláris gráfok, Konstruktív megoldási módszer, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1988/szeptember: F.2675

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.

Az 1987. évi Kürschák-verseny harmadik feladatában (a megoldást lásd ezen szám 56. oldalán) egy (3n+1)-tagú társaság szerepelt, amelynek bármely két tagja vagy teniszezni, vagy sakkozni, vagy pingpongozni szokott egymással, mégpedig úgy, hogy mindegyiküknek n tenisz-, n sakk- és n pingpongpartnere van.
Bizonyítsuk be, hogy egy (3n+1)-tagú társaság sportélete megszervezhető a fenti módon.