AMC 10 · 2008 · #24

학년 9 geometry-2d
recursive-sequenceequilateral-trianglecoordinate-geometrysequences-arithmetic convert-to-algebrapattern-recognition ↑ 선수 지식: coordinate-geometryquadratic-equations
📏 긴 풀이 💡 3 개 인사이트
문제
정삼각형의 사슬이 밑변은 직선 위에, 꼭대기는 곡선 위에 놓인다. 출발점에서의 거리가 주어진 값에 처음 이르는 번호를 구하여라.

답을 골라 클릭하세요.

(A)
13
(B)
15
(C)
17
(D)
19
(E)
21
풀이 과정
전략 변수 도입하기

사슬은 무한하므로 삼각형을 하나씩 끝없이 계산할 수는 없다. 목표는 A₀A_n 의 식이어야 한다. 도구 #4(변수 도입하기)가 틀을 준다. A_n=(x_n,0)이라 쓰고 n 번째 변을 s_n 이라 두면, 낯선 두 조건이 계산으로 무너진다. '밑변이 x 축 위인 정삼각형'은 꼭대기 꼭짓점을 밑변의 중점 바로 위, 높이 √(3)/2s_n 에 못박고(도구 #1, 그림 그리기), '꼭대기가 y=√(x) 위'는 y ≥ 0 인 y²=x 일 뿐이다. 둘을 합치면 한 단계마다 이차방정식 하나가 나온다. 그런데 이 이차방정식은 두 가지로 읽힌다. A_n 이 A_n-1의 어느 쪽에 놓이는지가 정해지지 않았기 때문인데, 빠른 풀이가 속임수를 쓰는 지점이 바로 여기다. 오른쪽으로 나아가는 그림을 그려 놓고 왼쪽이 불가능함을 확인하지 않는 것이다. 도구 #3(가능성 지우기)이 그 구멍을 막는다. 그리고 구멍이 막히는 근거가 B_n 들이 서로 다르다는 조건이므로, 이 논증은 손짓이 아니라 실제로 해야 한다. 남는 것은 제곱근을 품은 점화식인데 그대로 반복하기에는 지저분하다. 도구 #15(다르게 정리하기)가 이 풀이 전체의 축이다. 제곱근 자체를 변수로 삼아 t_n=√(1+12x_n)이라 두면 점화식이 '2 씩 더하기'가 된다. 그러면 문제가 세기로 바뀌고, 작은 경우에서 패턴을 짐작하는 일 없이 정확한 닫힌 꼴이 나오며, 그다음은 도구 #14(극단의 원리)가 실제 질문을 맡는다. 질문의 정체는 문턱값, 즉 어떤 경계를 처음 넘는 가장 작은 n 이다. 처음부터 하나의 규율이 계획에 들어 있다. 점화식을 푸는 것은 사슬이 존재한다면 어떤 모습이어야 하는지를 보일 뿐이므로, 마지막 대수 작업은 닫힌 꼴을 되돌려 대입해 그 사슬이 정말로 합법적인 배치인지, 점들이 모두 서로 다른지까지 확인하는 일이어야 한다.

1STEP 1

사슬을 좌표로 옮기기

좌표가 모든 밑변과 꼭대기의 위치를 정한다.

A_n=(x_n,0), x₀=0, s_n=|A_n-1A_n| > 0, B_n=((x_n-1+x_n)/2, √(3)/2s_n)
2STEP 2

'꼭대기가 곡선 위'를 이차방정식으로 바꾸기

꼭대기가 곡선 위에 있다는 것이 각 걸음의 이차방정식이 된다.

오른쪽: 3s_n²-2s_n-4x_n-1=0 왼쪽: 3s_n²+2s_n-4x_n-1=0
3STEP 3

뒤로 가는 걸음 지우기

앞으로 가는 근만 유효하므로 걸음이 정해진다.

s_n=(1+√(1+12x_n-1))/3, x_n=x_n-1+(1+√(1+12x_n-1))/3, A₀A_n=x_n
4STEP 4

제곱근을 변수로 삼기

제곱근을 변수로 삼으면 일차가 된다.

1+12x_n=t_n-1²+4t_n-1+4=(t_n-1+2)² → t_n=t_n-1+2, t₀=1, t_n=2n+1
5STEP 5

닫힌 꼴을 읽고 실재함을 확인하기

그것이 일반항을 주고 꼭대기들이 실제로 곡선 위에 놓인다.

x_n=(n(n+1))/3, s_n=2n/3, B_n=(n²/3,n√(3)/3), (n√(3)/3)²=n²/3 ✓
6STEP 6

100을 처음 넘는 n 찾기

그 값을 처음 넘는 번호를 구하면 17, 보기 (C).

(n(n+1))/3 ≥ 100 ⇔ n(n+1) ≥ 300; 16 · 17=272 < 300 ≤ 306=17 · 18 → n=17 → (C)
정답
17
먼저 닫힌 꼴을 쓰지 말고 제곱근 점화식을 손으로 굴려 비교해 보자. x₀=0 에서 s₁=(1+√(1))/3=2/3 이므로 x₁=2/3, 다음으로 s₂=(1+√(1+8))/3=4/3 이므로 x₂=2, 다음으로 s₃=(1+√(25))/3=2 이므로 x₃=4, 다음으로 s₄=(1+√(49))/3=8/3 이므로 x₄=20/3, 다음으로 s₅=(1+√(81))/3=10/3 이므로 x₅=10이다. 식이 예측하는 (n(n+1))/3은 2/3,2,4,20/3,10으로 전부 일치한다. 처음 몇 개의 꼭대기 점은 (1/3,√(3)/3), (4/3,2√(3)/3), (3,√(3))이고 모두 y²=x 를 만족한다. 같은 닫힌 꼴에 이르는 독립적인 두 번째 경로도 있다. 변 s_n=2n/3이 등차수열이므로 A₀A_n=Σ_k=1ⁿ2k/3=2/3·(n(n+1))/2=(n(n+1))/3로, t_n 에서 얻은 식과 일치한다. 크기의 규모도 맞는다. 변이 일차로 자라므로 총 거리는 n² 꼴로 자라야 하고, n²/3≈ 100은 n≈ 17.3을 예고하는데 이는 선택지가 제시한 범위 한가운데다. 선택지를 직접 넣어 보면 A₀A_n 은 (A) 에서 (13 · 14)/3≈ 60.7, (B) 에서 (15 · 16)/3=80, (C) 에서 102, (D) 에서 ≈ 126.7, (E) 에서 154이다. 100 이상이면서 그 앞이 100 미만인 것은 (C) 뿐이고, 이웃한 선택지 사이의 간격이 어떤 반올림 오차보다도 훨씬 크므로 아슬아슬한 계산이 답을 바꿀 여지가 없다. 공식 정답과도 일치한다.
💡핵심 정리

점화식이 같은 제곱근을 계속 뱉어 내면 그 제곱근을 변수로 삼아라. t_n=√(1+12x_n)으로 두는 순간 이 삼각형 사슬 전체가 2 씩 세기로 바뀐다.

  • 사슬을 좌표로 옮기기
  • '꼭대기가 곡선 위'를 이차방정식으로 바꾸기
  • 뒤로 가는 걸음 지우기
  • 제곱근을 변수로 삼기
  • 닫힌 꼴을 읽고 실재함을 확인하기
  • 100을 처음 넘는 n 찾기