olymmath

MEMO 2017 T3

    There is a lamp on each cell of a 2017×20172017 \times 2017 board. Each lamp is either on or off. A lamp is called bad if it has an even number of neighbours that are on. What is the smallest possible number of bad lamps on such a board? (Two lamps are neighbours if their respective cells share a side.)

    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 memo/2017/t3 · Tag E6AK90NJXD · Edit this page on GitHub · Keys: j next, k previous