Milyen sorrendben forgassam a korongokat?

A szomszédok alatt a 4 szomszédot érted, ugye? Tehát átlósan nem szomszédok.

Például itt tudsz játszani ilyen játékot:

[link]

A megoldásnál a forgatások sorrendje nem számít, csak az, hogy melyik korongokat forgatod meg. Ez így látható be:

Tegyük fel, hogy az A,B,C,D korongok forgatása megoldja a feladatot. Mind a 25 koronghoz írjunk először nullát. Aztán az A korongnál meg annak minden szomszédjánál is lévő számot növeljük eggyel. Aztán a B korongnál és annak minden szomszédjánál lévő számot is növeljük eggyel. És így tovább, teljesen D-ig. Ekkor, mivel ABCD megoldás, mind a 25 korongnál lévő számnak páratlannak kell lennie. A párosság/páratlanság viszont nem függött attól, hogy milyen sorrendben csináltuk az egyesével növelést. Ezek szerint a sorrend tetszőleges lehet.

Több megoldás létezik, az egyik ez:

01101

01110

00111

11011

11000

Ahol 1-es van írva, azt a korongot kell forgatni, a 0-ásakat nem. Összesen 15 korongot kell fogatni, ez a legrövidebb megoldás.