AMC 10 · 2008 · #25

학년 11 algebra
complex-numbersrecursive-sequencerotation-isometry work-backwardspattern-recognition ↑ 선수 지식: complex-numbers
📏 긴 풀이 💡 2 개 인사이트
문제
두 좌표를 섞는 하나의 고정된 규칙으로 점의 목록을 만든다. 백 번째 점이 주어져 있다. 첫 점의 두 좌표의 합을 구하여라.

답을 골라 클릭하세요.

(A)
$-\frac{1}{2^{97}}$
(B)
$-\frac{1}{2^{99}}$
(C)
0
(D)
$\frac{1}{2^{98}}$
(E)
$\frac{1}{2^{96}}$
풀이 과정
전략 거꾸로 풀기

끝이 주어지고 시작을 묻고 있으므로 도구 #11(거꾸로 풀기)이 방향을 정해 준다. 하지만 손으로 99번을 되돌리는 것은 불가능하므로, 실제 일은 도구 #15(다르게 정리하기)가 먼저 한다. a_n과 b_n을 따로 들고 다니지 말고 두 수를 하나의 복소수 a_n+b_ni로 묶는 것이다. 그러면 두 줄짜리 규칙이 곱셈 하나로 줄어들고, 99번의 단계가 거듭제곱 하나가 된다. 이어서 도구 #9(더 쉬운 문제로 줄이기)가 그 지수를 줄인다. (√(3)+i)⁹⁹에 정면으로 달려들지 말고 곱하는 수를 세제곱해 보면 8i로 깔끔해진다. 도구 #5(패턴 찾기)는 거기서 나오는 세 단계 주기를 이름 붙이지만, 여기서 그 주기는 표본 항들을 나열해 읽어낸 것이 아니라 그 한 번의 세제곱으로 증명된다. 이 차이가 중요하다. 처음 몇 항에서 눈에 띈 패턴은 백 번째 항에 대해서는 아무것도 보장하지 않기 때문이다.

1STEP 1

두 수를 하나로 묶기

두 수를 묶으면 규칙이 곱셈이 된다.

z_n = a_n + b_ni ⟹ z_n+1 = (√(3)+i) z_n
2STEP 2

곱하는 수가 고정이면 식도 하나

곱하는 수가 고정이라 거듭제곱 하나짜리 일반항이 나온다.

z_n = (√(3)+i)ⁿ⁻¹z₁ ⟹ z₁₀₀ = (√(3)+i)⁹⁹z₁
3STEP 3

곱하는 수를 세제곱하기

곱하는 수를 세제곱하면 아주 간단한 것이 나온다.

(√(3)+i)² = 2+2√(3)i, (√(3)+i)³ = 8i
4STEP 4

99를 세제곱 33개로 바꾸기

그러면 큰 거듭제곱이 하나의 으로 접힌다.

(√(3)+i)⁹⁹ = (8i)³³ = 2⁹⁹i ⟹ z₁₀₀ = 2⁹⁹i z₁
5STEP 5

시작점이 확정되는지 확인하기

곱하는 수가 0이 아니라 시작점이 확정된다.

2⁹⁹i ≠ 0 ⟹ z₁ = z₁₀₀/2⁹⁹i가 존재하고 유일하다
6STEP 6

나누고 좌표를 더하기

나누고 더하면 1/2⁹⁸, 보기 (D).

z₁ = (4-2i)/2⁹⁹ → a₁ = 1/2⁹⁷, b₁ = -1/2⁹⁸ → a₁+b₁ = 1/2⁹⁸ → (D)
정답
1/2⁹⁸
거꾸로 가지 말고 답에서 출발해 앞으로 돌려 보자. z₁ = (4-2i)/2⁹⁹이면 공식에 의해 z₁₀₀ = 2⁹⁹i · (4-2i)/2⁹⁹ = i(4-2i) = 2+4i이고, 이는 문제가 말한 점 (2,4)이다. 크기로 하는 검산도 따로 맞아떨어진다. |√(3)+i| = √(3+1) = 2이므로 매 단계 원점까지의 거리가 두 배가 되고 99단계면 2⁹⁹배가 된다. |z₁₀₀| = √(2²+4²) = 2√(5)이므로 시작점은 원점에서 거리 2√(5)/2⁹⁹ = √(5)/2⁹⁸에 있어야 하는데, 구한 점이 실제로 그렇다. (1/2⁹⁷)² + (1/2⁹⁸)² = (4+1)/2¹⁹⁶ = 5/2¹⁹⁶이기 때문이다. 이 크기 감각이 보기 목록도 설명해 준다. 크기가 1/2⁹⁶인 값은 네 배나 크므로 (E)가 배제되고, (C)이려면 a₁ = -b₁이어야 하는데 그러면 z₁ = a₁(1-i), 따라서 z₁₀₀ = 2⁹⁹a₁(1+i)가 되어 두 좌표가 같은 점이 나온다. 그러나 (2,4)는 두 좌표가 다르다. 결국 1/2⁹⁸, 곧 (D)가 모든 검산을 통과한다.
💡핵심 정리

하나의 규칙이 두 수를 계속 섞고 있다면 그 둘을 수 하나로 묶어라. 그러면 백 단계가 되돌릴 수 있는 곱셈 하나가 된다.

  • 두 수를 하나로 묶기
  • 곱하는 수가 고정이면 식도 하나
  • 곱하는 수를 세제곱하기
  • 99를 세제곱 33개로 바꾸기
  • 시작점이 확정되는지 확인하기
  • 나누고 좌표를 더하기