Feladat: Gy.2846 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1993/május, 222. oldal  PDF  |  MathML 
Témakör(ök): Teljes indukció módszere, Gráfelmélet, Részhalmazok, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1993/november: Gy.2846

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.

Játékmedvéink bármelyike legfeljebb három másikkal van haragban. Bizonyítsuk be, hogy két csoportba oszthatjuk őket úgy, hogy mindegyikük legfeljebb egy haragosával legyen egy csoportban.