Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

퍼즐 4

2004.04.15 06:11

송홍엽 조회 수:4095 추천: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 9450
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 6398
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 8465
69 Golomb-Puzzle 2003.12 file 송홍엽 2004.04.02 3721
68 수집합이란... 송홍엽 2004.04.13 3731
67 Re..학위논문작성시 주의점 송홍엽 2006.09.26 3790
66 연구실 멤버들에게 송홍엽 2006.11.30 3793
65 [퍼온글] 수학의 힘 -- 동아일보 컬럼 2008.12.18 송홍엽 2008.12.18 3815
64 쉬었다가는 페이지 file 송홍엽 2003.10.20 3822
63 [퍼온글] 외국계 기업, `출신대 간판` 안 본다 송홍엽 2011.12.15 3852
62 퍼즐 3 송홍엽 2004.04.15 3879
61 [공지] 게시판을 열면서 송홍엽 2004.03.30 3901
60 대수학과 선형대수학 송홍엽 2006.05.16 3917
59 움직이는 글자 태그 송홍엽 2008.09.04 3929
58 우리학부 전공 2-3학년생에 대한 조언 송홍엽 2008.05.22 3958
57 퍼온글 - 수학계 동향 (2000) 송홍엽 2004.10.21 3980
56 [퍼온글] 명왕성 이야기 송홍엽 2007.05.23 3989
» 퍼즐 4 송홍엽 2004.04.15 4095
54 [퍼온글] 해석학적 극한의 의미 송홍엽 2008.12.18 4124
53 [퍼온글] FM방식 개발한 암스트롱 송홍엽 2008.09.24 4167
52 학위논문작성시 주의점 송홍엽 2006.09.24 4254
51 퍼온글 -- 계산이 이상해요... 송홍엽 2004.10.21 4277
50 Re.. Turbo code Decoder file 송홍엽 2004.04.13 4320