[답] [난이도: ] 사물함 열기 1

답:

처음에 닫혀있고

위 규칙에 따라 열었다가 닫았다가 열었다가 ... 를 반복한 후에

최종적으로 열려있으려면

홀수번 작업이 이루어지는 사물함이어야 한다.

군인들은 각자의 번호의 배수에 해당하는 사물함을 열거나 닫으므로

최종적으로 홀수번 열거나/닫아지는 사물함의 번호는

그 번호의 약수가 홀수개여야 한다.

즉, n^2 꼴이어야 한다.

사물함 번호 = 약수

1 = 1

4 = 1,2,4

9 = 1,3,9

16 = 1,2,4,8,16

100 = 1,2,4,5,10,20,25,50,100

1, 4, 9, 16, 25, 36, 49, 64, 81, 100

[은녕은녕]

예?