There are one thousand lockers and one thousand students in the school. The principal asks the first student to go to every locker and open it. Then he has the second student go to every second locker and close it. The third goes to every third locker and, if it is closed, he opens it, and if it is open, he closes it. The fourth student does this to every fourth locker, and so on. After the process is completed with the thousandth student, how many lockers are open?

재미있네요. 영어로 쓰여 있는데도 불구하고 위의 국어로 된 문제보다 이해하기가 쉽네요.

문이 열려있으려면 홀수번 손을 대어야합니다.(예: 열고, 닫고, 열고)

짝수번 손을 대면 닫힙니다. (예:열고, 닫고, 열고, 닫고)

그 문에 손을 대는 학생은 n의 약수일것입니다.

열려있는 문은 약수의 개수가 '홀수'인 문입니다.

약수의 개수가 홀수이려면 .. 제곱수여야합니다.

1.4.9.16.25.36.49.64.81.100.121.144.. 이므로 12개가 됩니다.

혹시, 시간이 있으시면 한 번 표로 만들어 직접 해 보시면

더, 도움이 되실 겁니다.