The hundred-door corridor
One hundred closed doors are numbered 1 to 100. On pass k you toggle every door whose number is a multiple of k. Open becomes closed and vice versa. Complete passes 1 through 100. Enter ALL door numbers that remain open and explain the rule you used.
The reference
Classical problem discussed by Plus, Cambridge’s mathematics outreach project. Plus · Jail break ↗
Loading the workspace…