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. A feladat megoldását a KÖMAL 55. kötet, 3‐4. (1977. november) számunkban közöltük a 148‐149. oldalon. Kimondtuk, hogy a kérdezett színezés csak páros mellett lehetséges, páros mellett megadtunk megfelelő színezést, annak bizonyítása azonban hibás, hogy ha van megfelelő színezés, akkor páros. A közölt bizonyításban a kis kockák éleivel párhuzamos , , vektorokat vettünk fel, és minden kockához az , , , , , vektorok közül azt a kettőt rendeltük hozzá, amelyik a vele azonosan színezett szomszédja felé mutat. A szám párosságára végül is abból következtettünk, hogy az összes vektor összege , ami kétszeresen is hibás. Egyrészt azért, mert valójában vektorunk van, hiszen a kocka mindegyikéhez két vektort rendeltünk, és nem , mint ezt megoldásunkban felhasználtuk. A másik, és ez a nagyobb hiba, hogy közben valójában nem használtuk fel a színezésre vonatkozó feltételt, hiszen a vektorok összege nem azért , mert van színezés, hanem azért, mert ha -ból -be mutat egy vektor, akkor -ből felé a mutat. A közölt bizonyítást a következőképpen javíthatjuk ki. Kössük össze az azonosan színezett szomszédos kockák középpontjait egy-egy szakasszal. Mivel minden középpontból két szakasz indul ki, a szakaszokból zárt útvonalak alakulnak ki, amelyek mentén bizonyos kockákat bejárhatunk, utunk végén visszatérve a kiinduló kockára, és minden kockán pontosan egy útvonal vezet keresztül. Ha egy körúthoz az eredetileg használt vektorokból csak azokat vesszük hozzá, amelyek a körút valamilyen irányú bejárása során a haladás irányába esnek, azok összege is , és ebből most már valóban arra következtethetünk, hogy minden körúthoz páros sok kocka tartozik, és így összesen is páros sok kocka van. |