IL-GILLIS 2015 Problem 6
Let be a positive integer. 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 if and only if at minute , 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 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.
Similar problems
These problems have the most words in common with this statement.