Feladat: Gy.2497 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1988/szeptember, 270. oldal  PDF  |  MathML 
Témakör(ök): Egyenlőtlenségek, Algoritmikus eljárások, Sakk, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1989/február: Gy.2497

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.

Egy 8×8-as sakktábla minden mezőjén búzaszemek vannak. Egy lépésben egy tetszőlegesen kiválasztott sor minden mezőjéről elveszünk egy-egy búzaszemet (ha azok egyike sem üres), vagy pedig egy tetszőlegesen kiválasztott oszlop minden egyes mezőjén megkétszerezzük a búzaszemek számát. Elérhető-e mindig, hogy véges sok lépés után egyetlen búzaszem se maradjon a sakktáblán?