AMC 10 · 2004 · #25

학년 9 algebra
base-conversiontelescoping-productfactorial pattern-recognitioneasier-related-problem ↑ 선수 지식: prime-factorization
📏 긴 풀이 💡 3 개 인사이트
문제
각 정수 밑 b가 4 이상일 때, a_b를 b진법 순환 전개 0.133의 값이라 하자. b가 4부터 99까지 이 값들을 모두 곱하면, 그 곱은 n이 가능한 한 작은 m 나누기 n 계승 꼴로 쓸 수 있다. m을 구하여라.

답을 골라 클릭하세요.

(A)
98
(B)
101
(C)
132
(D)
798
(E)
962
풀이 과정
전략 변수 도입하기

밑을 변수 b로 두고 96개 인수를 한꺼번에 덮는 식 하나를 찾는다. 순환 전개에 쓰는 표준적인 자리 옮기고 빼기 기법이 a_b를 두 다항식의 비로 바꾼다. 그다음 그 비의 모양을 본다. 밑이 b일 때의 분자를 밑이 b+1일 때의 분모와 같은 식으로 다시 쓸 수 있다면 이웃한 인수끼리 지워지고 96개 항의 곱이 양 끝만 남게 무너진다. 마지막으로 n을 최소로 만드는 것은 지워지기의 부산물이 아니라 별개의 나누어떨어짐 문제이므로 따로 논증한다.

1STEP 1

순환 전개를 분수로 바꾸기

한 주기만큼 밀고 빼면 전개가 분수가 된다.

b³ a_b = (b²+3b+3) + a_b ⟹ a_b(b³-1) = b²+3b+3 ⟹ a_b=(b²+3b+3)/(b³-1)
2STEP 2

분자가 세제곱에서 1을 뺀 꼴임을 알아채기

분자는 사실 같은 세제곱 빼기 1 꼴의 한 단계 뒤다.

b²+3b+3=((b+1)³-1)/b ⟹ a_b=((b+1)³-1)/(b(b³-1))
3STEP 3

곱해서 망원경처럼 접기

그래서 긴 곱이 망원처럼 접혀 99 계승분의 95238이 남는다.

a₄a₅… a₉₉=(Π_c=5¹⁰⁰(c³-1))/((Π_b=4⁹⁹ b)Π_b=4⁹⁹(b³-1))=(100³-1)/(4³-1)·6/99!=15873·6/99!=95238/99!
4STEP 4

계승 줄이기

공통 인수가 약분되어 계승이 한 단계 내려가고 962가 된다.

95238/99!=(99 · 962)/(99 · 98!)=962/98!, 962=2 · 13 · 37
5STEP 5

98보다 더 줄일 수 없음을 보이기

나누어떨어짐 확인으로 더 작은 계승이 불가능함이 증명되어 m은 962, 보기 (E).

n ≤ 97 → 98 ∣ (98 · 97… (n+1)) ∣ 962, 그런데 7 ∤ 962 → 불가능; n=98, m=962
정답
962
가장 작은 밑에서 닫힌 식을 시험해 보자. 식은 a₄ = (16+12+3)/63 = 31/63 ≈ 0.4921을 예측하고, 4진법 자릿값을 직접 더하면 (1/4+3/16+3/64)·64/63 = 0.484375 · 64/63 ≈ 0.4921로 일치한다. 짧은 곱으로 망원경 접기도 시험해 보자. 같은 유도를 밑 5에서 멈추면 a₄a₅ = (6(6³-1))/(63 · 5!) = 1290/7560 = 43/252이고, 두 닫힌 식을 직접 곱해도 31/63·43/124 = 43/252로 같다. 끝으로 모든 a_b가 1보다 작으므로 96개를 곱하면 값이 천문학적으로 작아야 하는데, 962/98!이 정확히 그렇다.
💡핵심 정리

각 인수를 그 분자가 다음 인수의 분모가 되도록 다시 써라. 그러면 96개 항의 곱이 양 끝만 남게 무너진다. 그다음 더 지울 것이 없는지는 따로 확인해라.

  • 순환 전개를 분수로 바꾸기
  • 분자가 세제곱에서 1을 뺀 꼴임을 알아채기
  • 곱해서 망원경처럼 접기
  • 계승 줄이기
  • 98보다 더 줄일 수 없음을 보이기