MathDB
TOT 269 1990 Autumn A J3 bw in 8x8 board

Source:

June 8, 2024
combinatoricsColoring

Problem Statement

An 88 by 88 board (with 6464 11 by 11 squares) is painted white. We are allowed to choose any rectangle consisting of 33 of the 6464 squares and paint each of the 33 squares in the opposite colour (the white ones black, the black ones white). Is it possible to paint the entire board black by means of such operations?
(IS Rubanov, Kirov)