RS-SMO 2017 Problem 3
There are lamps in a row. In the beginning only the middle one is on (the -th one), and the other ones are off. Allowed move is to take two non-adjacent lamps which are turned off such that all lamps between them are turned on and switch all of their states from on to off and vice versa. What is the maximal number of moves until the process terminates?
Dataset text AI-MO AoPS. Quoted with source.
Official text: Serbian Mathematical Olympiad 2017 official paper, page 1.
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.