공통수학2도형의 이동AI킬러 문제 (22·30번 수준)

이동 횟수가 4인 출발점의 개수

문제

그림과 같이 좌표평면 위에 직선 y=2xy = 2 x가 있다. P(x,y)\mathrm{P} \mathit{(} x , y )는 다음 규칙에 따라 이동하거나 이동하지 않는다. Ⅰ. y=2xy = 2 x이면 이동하지 않는다. Ⅱ. y<2xy < 2 x이면 xx축의 방향으로 1- 1만큼 이동한다. Ⅲ. y>2xy > 2 x이면 yy축의 방향으로 1- 1만큼 이동한다. xx좌표와 yy좌표가 모두 1010 이하의 자연수인 점 A\mathrm{A}에 대하여, 점 P\mathrm{P}가 점 A\mathrm{A}에서 출발하여 더 이상 이동하지 않게 될 때까지 이동한 횟수를 f(A)f ( \mathrm{A} )라 하자. f(A)=4f ( \mathrm{A} ) = 4인 점 A\mathrm{A}의 개수를 구하시오. [4점]

정답 보기
13

자료 내려받기

아직 올라온 파일이 없습니다.

해설

실마리: 점 (x,y)( x , y )에 대하여 d=y2xd = y - 2 x로 놓고, 한 번 이동할 때마다 dd가 어떻게 변하는지 본다. xx축의 방향으로 1- 1만큼 이동하면 xx11 줄어들므로 dd22 늘어나고, yy축의 방향으로 1- 1만큼 이동하면 yy11 줄어들므로 dd11 줄어든다. 또 d=0d = 0이면 이동하지 않는다. (i) d>0d > 0일 때 규칙 Ⅲ에 의하여 dd11씩 줄어들어 00이 되므로 이동 횟수는 dd이다. (ii) d<0d < 0이고 dd가 짝수일 때 규칙 Ⅱ에 의하여 dd22씩 늘어나 꼭 00이 되므로 이동 횟수는 d2\displaystyle \frac{| d |}{2}이다. (iii) d<0d < 0이고 dd가 홀수일 때 dd22씩 늘어나다가 1- 1에서 11로 건너뛰고, 그 뒤 아래로 한 번 더 이동하여 00이 되므로 이동 횟수는 d+12+1\displaystyle \frac{| d | + 1}{2} + 1이다. 이제 f(A)=4f ( \mathrm{A} ) = 4인 경우를 찾는다. (i)에서 d=4d = 4이므로 y=2x+4y = 2 x + 4 1x1 \leq x, y10y \leq 10에서 x=1,2,3x = 1 , 2 , 3이므로 33개 (ii)에서 d2=4\displaystyle \frac{| d |}{2} = 4, 즉 d=8| d | = 8이므로 y=2x8y = 2 x - 8 y1y \geq 1, y10y \leq 10에서 x=5,6,7,8,9x = 5 , 6 , 7 , 8 , 9이므로 55개 (iii)에서 d+12+1=4\displaystyle \frac{| d | + 1}{2} + 1 = 4, 즉 d=5| d | = 5이므로 y=2x5y = 2 x - 5 y1y \geq 1, y10y \leq 10에서 x=3,4,5,6,7x = 3 , 4 , 5 , 6 , 7이므로 55개 세 경우의 점은 서로 다르므로 따라서 구하는 점의 개수는 3+5+5=133 + 5 + 5 = 13

태그

비슷한 문제 더 보기

← 전체 문제 목록으로