<P>어떤도시를 둘러싼 성곽에 1000개의 문이 있다. 1000명의 군위대가 성곽을 따라 다음과 같이 돈다.</P>
<P>첫번째 군위병은 모든문을 연다. </P>
<P>두번째 군위병은 2의배수의 문을 닫는다.</P>
<P>세번째 군위병은 3의 배수의 문을 살펴서 문이 열려있으면 닫고 문이 닫쳐있으면 연다.</P>
<P>네번째 군위병은 4의 배수의 문을 살펴서 문이 열려있으면 닫고 문이 닫쳐있으면 연다.</P>
<P>..................................................................</P>
<P>....................................................................</P>
<P>이와 같이 해서 1000명의 군위병이 다 지나간뒤에 열려있는 문의개수는 ??</P>
<P> </P>
<P> </P>
<P>답은 31개인데요 ㅠㅠ 풀이를 잘 모르겠습니다. ㅠ </P>
<P> </P>
<P>풀이와 이것을 1000개가 아닌 일반화 시키면 어떠한 의미를 갖는지도 좀 가르켜 주세요 ㅠㅠ </P>
<P> </P>
<!-- -->
첫댓글 지나가는 병사가 문을 열거나 닫는 횟수가 홀수번이라는 것에 착안한다면...약수의 개수와 연관지어 생각해보세요.
제곱수를 뜻하는거 같네요