Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

퍼즐 4

2004.04.15 06:11

송홍엽 조회 수:4093 추천:219

우주의 어느 별에는 무한대개의 옷장들이 한쪽면을 바라보고 나란히 서있습니다.
첫째 옷장 문에는 1, 그 다음에는 2, 그 다음에는 3, ... 이렇게 번호가 적혀있습니다.
그 옷장 앞에 한사람씩 서있습니다. 그 사람들 등에도 동일한 번호가 적혀있습니다.

즉, n번째 옷장 앞에는 등번호가 n인 사람이 서 있습니다.

처음, 모든 옷장의 문이 닫혀있습니다.
등번호1번이 자기앞의 옷장부터 시작하여 모든 옷장의 문을 열고 지나갑니다.
등번호2번은 자기앞의 옷장부터 시작하여 매 두번째 옷장문을 닫고 지나갑니다.
등번호3번은 자기앞의 옷장부터 시작하여 매 세번째 옷장문을 열려있으면 닫고 닫혀있으면 열어두고 지나갑니다.
...
등번호n번은 자기앞의 옷장부터 시작하여 매 n번째 옷장문을 열려있으면 닫고 닫혀있으면 열어두고 지나갑니다.
...

앞의 1번 옷장문은 열려있을까요?
2번은?
3번은?
4번은?
...
열려있는 옷장문의 번호를 모두 구하시오....
..


165.132.59.119 송홍엽: 현금은 없고 좋은 점심식사를 대접하는 상금을 걸겠습니다. 대상은 학부생... -[04/14-23:04]-

165.132.122.230 박경민: n^2 에 해당하는 번호의 옷장문이 열려있게 됩니다. (n은 정수) -[07/26-13:07]-

165.132.126.38 아직학부생^^;: 약수의 개수가 홀수인지 짝수인지 구하는 문제였군요^^ -[01/06-12:15]-