olymmath

IT-CESENATICO 2001 Problem 6

    A panel contains 100100 light bulbs, arranged in a 1010 by 1010 square array. Some of them are on, the others are off. The electrical system is such that when the switch corresponding to a light bulb is pressed, all the light bulbs that are on the same row or column of it (including the bulb linked to the pressed switch) change their state (that is they are turned on or off).

    • From which starting configurations, pressing the right sequence of switches, is it possible to achieve that all bulbs are on at the same time?
    • What is the answer to the previous question if the bulbs are 8181 , arranged in a 99 by 99 panel?

    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 it-cesenatico/2001/p6 · Tag QKZY0J7ETY · Edit this page on GitHub · Keys: j next, k previous