← problem archive

problem 6792

hard puzzles

There are 100 doors in a row, all initially closed. You make 100 passes by the doors starting with the first door and toggling every nth door on pass number n (opening if closed, closing if open). After 100 passes, how many doors remain open?