There are 60 doors marked with numbers 1 to 60.
There are 60 doors marked with numbers 1 to 60. There are 60 individuals marked 1 to 60.
An operation on a door is defined as changing the status of the door from open to closed or vice versa. All the doors are closed to start with. One at a time, one randomly chosen individual goes and operates the doors. The individual however operates only those doors which are a multiple of the number he/she is carrying. For example, the individual marked with number 5 operates the doors marked with 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, and 60. If every individual in the group gets one turn, then how many doors are open at the end?
Answer/Solution
7
Steps/Work
If a door is closed at the start, it requires an odd number of people to operate to be open at the end. Only the perfect squares have an odd number of factors.
The doors which are open at the end are: 1, 4, 9, 16, 25, 36, 49 for a total of 7 doors.
The answer is D.
The doors which are open at the end are: 1, 4, 9, 16, 25, 36, 49 for a total of 7 doors.
The answer is D.