메리 크리스마스(이브)~ 오늘은 여러분들을 위해서 문제 하나를 내드릴게영~관리인님도 풀어보세영~
어느 왕국을 둘러싸고 있는 성벽에 100개의 성문이 있다. 매일 새벽에 100명의 근위대가 일렬로 성벽을 돌며 성문에 이상이 없는지를 점검하면서 다음과 같은 방법으로 성문을 열고 닫는다. 첫번째 근위병은 성문을 모두 다 연다. 두번째 근위병은 짝수 번째의 문을 닫는다. 세번째 근위병은 3의 배수 번째의 문이 열려있으면 닫고, 닫혀있으면 연다. 네번째 근위병은 4의 배수 번째의 문이 열려있으면 닫고, 닫혀있으면 연다. 다섯번째 근위병은 5의 배수 번째의 문이 열려있으면 닫고, 닫혀있으면 연다.............................................이러한 방법으로 100명의 근위병이 모두 지나가고 난 뒤에 열려있는 성문은 몇개인가?
좋아요
2
글쎄요
0
어려워요
1