olymmath

IL-GILLIS 2015 Problem 6

    Let n≥1n\geq1 be a positive integer. nn lamps are placed in a line. At minute 0, some lamps are on (maybe all of them). Every minute the state of the lamps changes: A lamp is on at minute t+1t+1 if and only if at minute tt , exactly one of its neighbors is on (the two lamps at the ends have one neighbor each, all other lamps have two neighbors).

    For which values of nn can we guarantee that all lamps will be off after some time?

    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 il-gillis/2015/p6 · Tag CQA6GNPNF1 · Edit this page on GitHub · Keys: j next, k previous