HMMT November 2021 U32
- Guts
- Answer
There are lockers, labeled from 1 to , placed in clockwise order around a circular hallway. Initially, all lockers are open. Ansoon starts at the first locker and always moves clockwise. When she is at locker and there are more than open lockers, she keeps locker open and closes the next open lockers, then repeats the process with the next open locker. If she is at locker and there are at most lockers still open, she keeps locker open and closes all other lockers. She continues this process until only one locker is left open. What is the smallest integer such that the last open locker is locker 1?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
2046
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.