공통수학2도형의 이동AI킬러 문제 (22·30번 수준)
이동 횟수가 4인 출발점의 개수
문제
그림과 같이 좌표평면 위에 직선 가 있다.
점 는 다음 규칙에 따라 이동하거나 이동하지 않는다.
Ⅰ. 이면 이동하지 않는다.
Ⅱ. 이면 축의 방향으로 만큼 이동한다.
Ⅲ. 이면 축의 방향으로 만큼 이동한다.
좌표와 좌표가 모두 이하의 자연수인 점 에 대하여, 점 가 점 에서 출발하여 더 이상 이동하지 않게 될 때까지 이동한 횟수를 라 하자. 인 점 의 개수를 구하시오. [4점]
정답 보기
13
자료 내려받기
아직 올라온 파일이 없습니다.
해설
실마리: 점 에 대하여 로 놓고, 한 번 이동할 때마다 가 어떻게 변하는지 본다. 축의 방향으로 만큼 이동하면 가 줄어들므로 는 늘어나고, 축의 방향으로 만큼 이동하면 가 줄어들므로 는 줄어든다. 또 이면 이동하지 않는다. (i) 일 때 규칙 Ⅲ에 의하여 가 씩 줄어들어 이 되므로 이동 횟수는 이다. (ii) 이고 가 짝수일 때 규칙 Ⅱ에 의하여 가 씩 늘어나 꼭 이 되므로 이동 횟수는 이다. (iii) 이고 가 홀수일 때 가 씩 늘어나다가 에서 로 건너뛰고, 그 뒤 아래로 한 번 더 이동하여 이 되므로 이동 횟수는 이다. 이제 인 경우를 찾는다. (i)에서 이므로 , 에서 이므로 개 (ii)에서 , 즉 이므로 , 에서 이므로 개 (iii)에서 , 즉 이므로 , 에서 이므로 개 세 경우의 점은 서로 다르므로 따라서 구하는 점의 개수는