Feladat: B.4432 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2012/március, 160. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Logikai feladatok, Indirekt bizonyítási mód

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 számítógép képernyőjén egy 98×98-as sakktábla látható, a szokásos módon színezve. Az egér segítségével kijelölhetünk tetszőleges olyan téglalapot, amelyet a sakktábla vonalai határolnak, majd rákattintva az ebben a téglalapban lévő mezők színe ellenkezőjére változik. Minimálisan hány kattintás szükséges ahhoz, hogy a sakktábla teljesen egyszínű legyen?