AMC 10 · 2014 · #23

학년 8 number-theorypattern
decimal-arithmeticplace-valuedigit-sumgeometric-series-infinite easier-related-problempattern-recognition ↑ 선수 지식: decimal-arithmeticplace-value
📏 긴 풀이 💡 4 개 인사이트
문제
어떤 분수가 끝없이 순환하고, 자릿수와 진짜 주기를 모두 밝혀야 한다. 한 주기의 자릿수를 더하여라.

답을 골라 클릭하세요.

(A)
874
(B)
883
(C)
887
(D)
891
(E)
892
풀이 과정
전략 더 쉬운 문제로 줄이기

1을 9801로 이백 자리까지 손으로 나누는 것은 계획이라고 할 수 없다. 들어가는 길은 1/9²=1/81이다. 두 자리씩이 아니라 한 자리씩 끊는, 똑같은 구조의 문제다. 이것은 0.012345679로 전개되어 0,1,2,…를 세다가 끝 근처에서 하나를 건너뛴다. 여기서 두 자리 버전의 답, 즉 00,01,02,…,97,99에서 98만 빠진 형태를 짐작할 수 있다. 하지만 짐작은 풀이가 아니고, 바로 이 지점에서 순진한 세기 논증이 새어 나간다. 숫자 0,1,2,3,…를 두 자리 칸에 차례로 적어 넣는 방식은 숫자가 100에 도달하는 순간 칸에 들어가지 않아 무너지고, 답 전체가 그때 생기는 받아올림이 어디에 떨어지느냐에 달려 있다. 그래서 짐작을 정확한 주장으로 바꾸어 대수로 확인한다. 길이 n인 순환마디 B가 맞을 필요충분조건은 9801 · B=10ⁿ-1이고, 이 식 하나는 자리를 밀어 빼는 계산 한 번으로 검증된다. 무한급수도, 얼버무린 받아올림도 필요 없다. 마지막으로 순환마디를 더 줄일 수 없다는 사실을 증명하는 것은 바로 그 숫자 합 자신이므로, 주기 문제도 가정이 아니라 답으로 마무리된다.

1STEP 1

순환마디를 식 하나로 바꾸기

순환마디는 깔끔한 하나다.

0.B=B/(10ⁿ-1) ⟹ 1/9801=B/(10ⁿ-1) ⟺ 9801 B=10ⁿ-1
2STEP 2

한 자리 버전을 먼저 시험하기

더 단순한 경우가 패턴을 시사한다.

1/81=0.012345679 ⟹ 짐작: 1/9801=0.000102…969799
3STEP 3

짐작한 수에 99를 곱하기

다시 곱하면 짐작이 정리된다.

100N-N: 00-99_받아내림→ 1, 99-97-1=1, (99-k)-(98-k)=1 ⟹ 99N=Σ_j=0⁹⁸100^j
4STEP 4

99를 한 번 더 곱하기

한 번 더 곱하면 정확히 증명된다.

99R=100R-R=100⁹⁹-1 ⟹ 9801N=100⁹⁹-1=10¹⁹⁸-1
5STEP 5

순환마디의 숫자 더하기

자릿수를 더하면 883이다.

2 · 10·(0+1+…+9)=2 · 10 · 45=900, 900-(9+8)=883
6STEP 6

198이 가장 짧은 주기임을 보이기

소수성 논증이 그 주기가 가장 짧음을 보인다.

d ∣ 198, 883=198/d · s, 883 는 소수 ⟹ 198/d=1 ⟹ n=198, s=883 → (B)
정답
883
서로 독립적인 두 가지 확인이 있다. 첫째, 주기다. 9801=3⁴ · 11²이고, 나머지가 1이 되는 가장 작은 10의 거듭제곱은 81에 대해 10⁹, 121에 대해 10²²이므로 9801에 대해서는 10^lcm(9,22)=10¹⁹⁸이다. 숫자를 하나도 세지 않는 경로로 n=198이 확인된다. 둘째, 선택지다. 순환마디는 00부터 99까지의 전체 목록에서 덩어리 하나를 뺀 것이므로, 합은 900에서 0과 18 사이의 값을 뺀 값, 즉 882와 900 사이여야 한다. 이것만으로 (A) 874는 탈락한다. 남은 것 중 900-883=17이려면 빠진 덩어리가 89 또는 98이어야 하고, 887, 891, 892라면 숫자 합이 각각 13, 9, 8인 덩어리가 빠져야 한다. 이들 사이를 가르는 것은 … 96,97,99로 끝나는 세기 순서뿐이며, 정확한 항등식 9801N=10¹⁹⁸-1이 그것을 98로 확정한다. 마지막으로 한 자리 예행연습도 일치한다. 1/81=0.012345679의 숫자 합은 45-8=37로, '전부에서 건너뛴 하나를 뺀' 같은 모양이다.
💡핵심 정리

1/99²은 두 자리씩 세어 올라가다가 00,01,02,…,97 다음에 99로 건너뛴다. 그래서 숫자 합은 00부터 99까지 전부인 900에서 건너뛴 98을 뺀 883이다.

  • 순환마디를 식 하나로 바꾸기
  • 한 자리 버전을 먼저 시험하기
  • 짐작한 수에 99를 곱하기
  • 99를 한 번 더 곱하기
  • 순환마디의 숫자 더하기
  • 198이 가장 짧은 주기임을 보이기