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. Nem lehet minden kiindulási állapothoz véges sok lépésben visszajutni. A megoldók több különböző ellenpéldát találtak, egy ilyet mutat az 1. ábra. Ebben a táblázatban a sarkokban álló -esek két-két élszomszédja ; az oldalak mentén mindegyik elemre igaz, hogy vagy mind a három élszomszédja , vagy közülük pontosan kettő ; végül a belső, négy élszomszéddal rendelkező mezők vagy csupa -gyel, vagy két és két -gyel szomszédosak. Az első lépés után tehát a táblázat összes eleme lesz, ezután pedig a táblázat nem változik. Nemcsak -es, de más méretek (legalább -es tábla) esetén sem igaz az állítás. Mindig van ugyanis olyan kiindulás, amely nem állhat vissza: legyen például a bal felső elem , és a táblázat legyen a főátlóra szimmetrikus (2. ábra). Ekkor az első lépés után a bal felső elem -re változik, és a további lépések után is az marad, hiszen két szomszédja a szimmetria miatt egyszerre változik. Így ebben a mezőben soha nem lesz újra , a táblázat tehát soha nem lesz azonos a kezdetivel.
Tóth 370 Ágnes (Hajdúszoboszló, Hőgyes E. Gimn., 9. o.t.) dolgozata alapján |
|