AMC 10 · 2011 · #17

학년 11 algebrapattern
function-compositionlogarithm-propertiesrecursive-sequencedigit-sum pattern-recognition ↑ 선수 지식: function-composition
📏 긴 풀이 💡 3 개 인사이트
문제
어떤 합성함수를 시작값에 거듭 적용한다. 결과의 자릿수를 더하여라.

답을 골라 클릭하세요.

(A)
16081
(B)
16089
(C)
18089
(D)
18098
(E)
18099
풀이 과정
전략 패턴 찾기

겁나 보이는 log와 10의 거듭제곱은 서로 상쇄되므로, 먼저 도구 #13(대수로 바꾸기)으로 h₁을 x ↦ 10x-1이라는 단순한 규칙으로 접고 2011번 합성을 한 줄짜리 점화식으로 바꾼다. 다음으로 도구 #9(더 쉬운 문제로 줄이기)로 n=1,2,3,4를 직접 굴려 숫자의 모양을 본다. 진짜 문제는 여기서 시작한다. 묻는 것이 자릿수 합이므로 9, 89, 889를 보고 추측하는 것으로는 부족하고, 자리 표기 자체를 증명해야 한다. 도구 #5(패턴 찾기)가 자리 문자열에 대한 귀납법으로 그 증명을 맡고, 닫힌 식이 같은 수에 대한 두 번째 독립적인 설명을 준다. 도구 #3(가능성 지우기)은 검산용으로 남겨 둔다. 자릿수 합은 9로 나눈 나머지가 고정되는데, 그 체를 통과하는 선택지는 하나뿐이다.

1STEP 1

합성을 접기

합성이 하나의 일차 규칙으로 접힌다.

h₁(x)=g(10¹0x)=log₁₀(10¹0x)-1=10x-1
2STEP 2

합성을 점화식으로 바꾸기

반복하면 단순한 점화식이다.

a_n=h_n(1), a₁=9, a_n=10a_n-1-1
3STEP 3

처음 몇 항 굴려 보기

처음 몇 항이 뚜렷한 패턴을 보인다.

a₁=9, a₂=89, a₃=889, a₄=8889
4STEP 4

자리 표기를 증명하기

점화식이 그 표기가 이어짐을 증명한다.

10a_n=8… 8_n-190 ⟹ a_n+1=10a_n-1=8… 8_n9
5STEP 5

닫힌 식으로 확인하기

닫힌 식이 그것을 확인한다.

a_n=10ⁿ-(10ⁿ-1)/9=(8 · 10ⁿ+1)/9=8·1… 1_n+1
6STEP 6

자릿수 더하기

자릿수를 더하면 16089, 보기 (B).

8 · 2010+9=16080+9=16089
정답
16089
두 가지 검산이 일치한다. 첫째, 크기다. 이 수는 2011자리이고 각 자리가 8 아니면 9이므로 자릿수 합은 8 · 2011=16088과 9 · 2011=18099 사이에 있어야 하고, 9는 단 하나뿐이니 아래쪽 끝에 붙어야 한다. 이것만으로도 수백 개의 9가 더 필요한 18089와 18098은 지워진다. 둘째, 더 날카로운 검산이다. 어떤 수는 자기 자릿수 합과 9로 나눈 나머지가 같으므로, 자리를 다 써 보지 않고도 답을 시험할 수 있다. a_n=10a_n-1-1만 써도 a_n≡ a_n-1-1 (mod 9)이고 a₁≡ 0이므로 a_n≡ 1-n, 따라서 a₂₀₁₁≡ 1-2011=-2010≡ 6 (mod 9)이다. 다섯 선택지의 자릿수 합은 각각 9로 나눈 나머지가 7, 6, 8, 8, 0이므로 16089만 살아남는다. 귀납법을 전혀 쓰지 않은 경로로 (B)가 확인된 셈이다.
💡핵심 정리

매 단계가 그저 "10 곱하고 1 빼기"라서 자리가 한 칸씩 밀리고 끝의 90이 89로 바뀔 뿐이므로, 이 수는 8이 줄지어 서고 끝에 9 하나가 붙은 모양으로 자란다.

  • 합성을 접기
  • 합성을 점화식으로 바꾸기
  • 처음 몇 항 굴려 보기
  • 자리 표기를 증명하기
  • 닫힌 식으로 확인하기
  • 자릿수 더하기