Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

퍼즐 4

2004.04.15 06:11

송홍엽 조회 수:4055 추천: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]-
번호 제목 글쓴이 날짜 조회 수
공지 논문에 영어작문 주의사항 몇 가지 송홍엽 2008.05.22 9207
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 6149
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 8229
49 [퍼온글]과학자들은 왜 속이는가 송홍엽 2006.02.07 4662
48 정보화와 정보이론 송홍엽 2004.08.06 4648
47 덴치 문제..푼 결과 [1] 박기현 2005.10.11 4597
46 marginally Gaussian but not jointly Gaussian 송홍엽 2004.05.13 4571
45 combinatorial search problem file 송홍엽 2004.07.21 4526
44 오늘같은 날 송홍엽 2004.10.11 4452
43 Re..Turbo code Encoder file 송홍엽 2004.04.13 4367
42 퍼즐에 상금을 부여합니다...^^ 송홍엽 2004.04.15 4275
41 Re.. Turbo code Decoder file 송홍엽 2004.04.13 4271
40 수학사 바로잡기 (3) - 월간 과학동아 2008년 7월호 강석기 기자의 글 송홍엽 2008.06.20 4247
39 퍼온글 -- 계산이 이상해요... 송홍엽 2004.10.21 4241
38 학위논문작성시 주의점 송홍엽 2006.09.24 4202
» 퍼즐 4 송홍엽 2004.04.15 4055
36 [퍼온글] FM방식 개발한 암스트롱 송홍엽 2008.09.24 4044
35 [퍼온글] 해석학적 극한의 의미 송홍엽 2008.12.18 4036
34 퍼온글 - 수학계 동향 (2000) 송홍엽 2004.10.21 3940
33 [퍼온글] 명왕성 이야기 송홍엽 2007.05.23 3939
32 우리학부 전공 2-3학년생에 대한 조언 송홍엽 2008.05.22 3906
31 대수학과 선형대수학 송홍엽 2006.05.16 3847
30 움직이는 글자 태그 송홍엽 2008.09.04 3840