olymmath

OMM 2011 Problem 1

    2525 lightbulbs are distributed in the following way: the first 2424 are placed on a circumference, placing a bulb at each vertex of a regular 2424 -gon, and the remaining bulb is placed on the center of said circumference. At any time, the following operations may be applied:

    • Take two vertices on the circumference with an odd amount of vertices between them, and change the state of the bulbs on those vertices and the center bulb.
    • Take three vertices on the circumference that form an equilateral triangle, change the state of the bulbs on those vertices and the center bulb.

    Prove from any starting configuration of on and off lightbulbs, it is always possible to reach a configuration where all the bulbs are on.

    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/2011/p1 · Tag H26ENQ24KG · Edit this page on GitHub · Keys: j next, k previous