Feladat: B.4742 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 2015/november, 474. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Teljesgráfok, Teljes indukció módszere
Hivatkozás(ok):Feladatok megoldásai: 2016/november: B.4742

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.

Mutassuk meg, hogy az n3 csúcsú teljes gráf éleire írhatunk 1-et, 2-t vagy 3-at úgy, hogy minden csúcsban különböző legyen az oda befutó élekre írt számok szorzata.