Δευτέρα 10 Αυγούστου 2026

Σκακιέρα $200 \times 200$

Κάθε κελί ενός πίνακα διάστασης $200 \times 200$ είναι χρωματισμένο μαύρο ή λευκό. Είναι γνωστό ότι η διαφορά μεταξύ του πλήθους των μαύρων και των λευκών κελιών στον πίνακα είναι $404$. Να αποδείξετε ότι υπάρχει τουλάχιστον ένας υποπίνακας διάστασης $2 \times 2$ ο οποίος περιέχει περιττό πλήθος μαύρων μοναδιαίων τετραγώνων.

(Ρωσία, 2000)

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου