olymmath

OMM 2000 Problem 5

    A board nn × nn is coloured black and white like a chessboard. The following steps are permitted: Choose a rectangle inside the board (consisting of entire cells)whose side lengths are both odd or both even, but not both equal to 11 , and invert the colours of all cells inside the rectangle. Determine the values of nn for which it is possible to make all the cells have the same colour in a finite number of such steps.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator mx-omm/2000/p5 · Tag C4H3D6FPNZ · Edit this page on GitHub · Keys: j next, k previous