AMC 10 · 2019 · #23

학년 11 algebra
logarithm-propertiesrecursive-sequencetelescoping-sumestimation convert-to-algebrapattern-recognitionestimation ↑ 선수 지식: logarithm-propertiesrecursive-sequence
📏 중간 풀이 💡 3 개 인사이트
문제
밑이 7인 로그로 만든 새로운 연산 두 개가 있습니다. 하나는 밑을 상대 로그만큼 거듭제곱하는 것이고, 다른 하나는 밑을 상대 로그의 역수만큼 거듭제곱하는 것입니다. 어떤 수열이 세 번째 항에서 시작하고, 이후 각 항은 앞 항에 두 연산을 차례로 적용해 만들어집니다. 2019번째 항의 밑 7 로그를 가장 가까운 정수로 반올림해 구하세요.

답을 골라 클릭하세요.

(A)
8
(B)
9
(C)
10
(D)
11
(E)
12
풀이 과정
전략 다르게 정리하기

a₂₀₁₉을 직접 계산하는 것은 가망이 없다. 한 단계마다 이미 거대한 지수 탑 위에 지수가 또 하나 쌓이기 때문이다. 그런데 문제가 요구하는 것은 a₂₀₁₉이 아니라 log₇(a₂₀₁₉)이고, 이것은 항 자체가 아니라 항의 로그를 따라가라는 강한 힌트다. 두 새로운 기호를 로그로 다시 쓰면 그것들은 평범한 곱셈과 나눗셈이 되므로, b_n = log₇(a_n)이라는 변수를 도입해 점화식을 그 변수로 다시 세운다. 작은 경우 두 개가 새 점화식의 정체를 보여 주고, 거기서 보이는 패턴은 망원경처럼 약분되는 곱으로 확인된다. 마지막 어림은 2019를 2의 거듭제곱 두 개 사이에 끼워 넣기만 하면 되고, 그 과정에서 다섯 보기 중 넷이 지워진다.

1STEP 1

두 기호를 로그의 세계에서 읽기

두 기호를 로그의 세계에서 읽습니다.

log₇(a ◆ b) = (log₇ a)(log₇ b), log₇(a ♥ b) = (log₇ a)/(log₇ b)
2STEP 2

각 항의 로그에 이름 붙이기

각 항의 로그에 이름을 붙입니다.

b_n = (log₇ n)/(log₇ (n-1)) b_n-1 = b_n-1 log_n-1 n
3STEP 3

사슬의 시작과 작은 n 시험하기

작은 항 몇 개가 규칙을 보여 줍니다.

b₃ = log₂ 3, b₄ = log₂ 3 · log₃ 4 = log₂ 4 = 2, b₅ = log₂ 4 · log₄ 5 = log₂ 5
4STEP 4

사슬 전체를 약분하기

사슬이 통째로 약분됩니다.

b_n = (log 3)/(log 2) · (log 4)/(log 3) · (log 5)/(log 4) … (log n)/(log (n-1)) = (log n)/(log 2) = log₂ n
5STEP 5

2의 거듭제곱 사이에 가두기

2의 거듭제곱 사이에 가두면 11입니다.

2¹⁰ = 1024 < 2019 < 2048 = 2¹¹ → 10 < log₂ 2019 < 11, log₂ 2019 ≈ 10.98
정답
11
닫힌 형태 b_n = log₂ n은 논증의 양쪽 끝에서 검증된다. 시작점에서 이 식은 b₃ = log₂ 3을 주는데, 이는 a₃ = 3¹/(log₇ 2)에서 곧바로 나오는 값과 정확히 같다. 또 손으로 구한 b₄ = 2와 b₅ = log₂ 5도 그대로 재현한다. 답의 크기도 타당하다. 네 자리 수의 밑이 2인 로그는 10이나 11 근처에 놓이고, 다섯 보기가 모두 8에서 12 사이에 있으므로 이 문제는 약분 끝에 어떤 밑이 살아남는지를 묻고 있는 셈이다. 밑이 7이었다면 log₇ 2019 ≈ 3.9, 밑이 10이었다면 약 3.3이 되어 보기에 아예 없지만, 밑이 2일 때는 보기 안에 정확히 들어온다. 직접 계산해도 log₂ 2019 ≈ 10.979이고 가장 가까운 정수는 11, 즉 보기 (D)이다.
💡핵심 정리

문제가 숫자를 지수 위에 숨겨 두면 전부 로그를 취해라. 지수 탑은 곱으로 바뀌고, 그 곱은 사슬을 따라 약분되며, 번호 2019에 이르는 일이 번호 4에 이르는 일보다 조금도 더 힘들지 않게 된다.

  • 두 기호를 로그의 세계에서 읽기
  • 각 항의 로그에 이름 붙이기
  • 사슬의 시작과 작은 n 시험하기
  • 사슬 전체를 약분하기
  • 2의 거듭제곱 사이에 가두기