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 9200
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 6145
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 8215
68 수학사 바로잡기 (1) - 오일러의 36명 장교문제와 조선시대 최석정 (수정본 - 일부 오류 수정) [1] file 송홍엽 2008.06.03 7163
67 [펀글] 전화기를 최초로 발명한 사람은 누구인가 송홍엽 2008.05.23 6843
66 [퍼온글] 우리전공의 학부생이 공부하면 좋을 수학과목 ?? 송홍엽 2003.03.23 6405
65 김정한 교수의 '창의적 수학교육' [1] file 송홍엽 2008.06.20 6085
64 [퍼온글] 에르도쉬 넘버 [1] file 송홍엽 2004.10.23 5959
63 [퍼온글] 애플컴퓨터 로고의 유래(?) 송홍엽 2006.02.09 5955
62 게임의 확률과 기대값 송홍엽 2004.12.02 5826
61 [펀글] 영문이력서 작성법 송홍엽 2011.03.27 5638
60 [퍼온글] 명왕성 이야기 송홍엽 2006.04.26 5405
59 [펀글] 프로그램 설계시 좋은 코딩 습관 송홍엽 2009.12.27 5321
58 [퍼온글] 달력의 유래 송홍엽 2004.04.01 5227
57 오류정정부호에 대한 이야기 송홍엽 2004.04.13 5225
56 채널코딩 세째 이야기 송홍엽 2003.11.13 5036
55 지금 내 전공분야는 공부한던 시절엔 나에게 가장 힘든 분야였답니다... 송홍엽 2003.06.03 4945
54 수학자와 공학자 송홍엽 2006.05.09 4911
53 채널코딩에 관한 첫번째 이야기 송홍엽 2003.10.13 4822
52 uncorrelated but not independent 송홍엽 2004.05.13 4744
51 2000년에 어딘가에 올린 글입니다.."열정" 송홍엽 2004.04.15 4664
50 랜덤변수의 variance가 0이면? 송홍엽 2004.05.13 4663