Feladat: Gy.3004 Korcsoport: 16-17 Nehézségi fok: könnyű
Megoldó(k):  Bérczi Gergely ,  Felföldi Zsolt ,  Lippner Gábor 
Füzet: 1996/február, 84 - 85. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Gyakorlat
Hivatkozás(ok):Feladatok: 1995/szeptember: Gy.3004

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.

Feleltessünk meg az egyes színeknek számpárokat a következő módon: piros: (0;0), kék: (0;1), sárga: (1;0) és zöld: (1;1). Minden számpár egyértelműen meghatározza a szereplő színt. Ekkor a feladatban szereplő feltételeket egy, a számpárokra vonatkozó feltétellé írjuk át:
Egy csúcshoz rendelt számpár első száma megegyezik az utána következő első és negyedik csúcshoz rendelt számpárok második elemével.
Jelöljük a csúcsokat a1, a2, ..., a7-tel. Tegyük fel, hogy az a1 csúcshoz rendelt számpár a1=(A;B). Ekkor feltételünk szerint a2=(C;A) és a5=(D;A). Mivel a2 után 4-gyel következik, azért a6=(F,D), de a5 után 1-gyel következik, így a6=(E,C). Tekintve, hogy a6 színe is egyértelmű, ez azt jelenti, hogy C=D, vagyis a2 és a5 színe megegyezik. Mivel bármelyik csúcsot választhatjuk a1-nek, azért mondhatjuk, hogy minden csúcs színe megegyezik a hárommal utána következőével. Tehát a1 és a4, a4 és a7, a7 és a3, a3 és a6, a6 és a2, végül a2 és a5 színe megegyezik, vagyis minden csúcs azonos színű.

 Felföldi Zsolt (Fazekas M. Főv. Gyak. Gimn., I. o.t.)