경시 · AMC 대비 · 4단계 중 4

AMC 10 · 2011B · #23

학년 8 arithmetic
modular-arithmeticbinomial-theoremplace-value easier-related-problem ↑ 선수 지식: modular-arithmetic
📏 중간 풀이 💡 3 개 인사이트
문제
거대한 수 2011²⁰¹¹의 백의 자리 숫자를 구하라 — 오른쪽에서 세 번째 자리의 숫자다.

답을 골라 클릭하세요.

(A)
1
(B)
4
(C)
5
(D)
6
(E)
9

AMC 10 2011 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정
전략 더 쉬운 문제로 줄이기

2011²⁰¹¹은 엄청나게 크지만, 문제는 오른쪽 끝 근처의 한 자리만 묻는다. 도구 #9 (더 쉬운 문제로 줄이기)로 이 거인을 작게 만든다: 백의 자리는 마지막 세 자리로 정해지고, 곱의 마지막 세 자리는 인수의 마지막 세 자리에만 의존하므로 2011²⁰¹¹과 11²⁰¹¹은 마지막 세 자리가 같다. 이제 11²⁰¹¹ mod 1000만 구하면 된다. 도구 #7 (작은 문제로 쪼개기)로 이를 연다: 11 = 10 + 1로 쓰고 (10+1)²⁰¹¹을 전개하면 거의 모든 항이 1000의 배수라 사라지고, 계산할 조각은 셋뿐이다. 도구 #2 (빠짐없이 나열하기)로 그 세 조각을 더한다. 도구 #5 (패턴 찾기)로 독립적인 검산을 한다.

1STEP 1

거인을 마지막 세 자리로 줄이기

받아올림은 왼쪽으로만 가고 2011은 011로 끝나므로, 2011²⁰¹¹과 11²⁰¹¹은 마지막 세 자리가 같다.

2011²⁰¹¹ ≡ 11²⁰¹¹ (mod 1000)
2STEP 2

11을 10 + 1로 다시 쓰기

(10+1)²⁰¹¹을 전개하면, 10을 셋 이상 쓴 항은 10³ = 1000을 품어 사라지고 0·1·2개짜리만 남는다.

11²⁰¹¹ = (10+1)²⁰¹¹, 10³ = 1000 ≡ 0 (mod 1000)
3STEP 3

살아남는 세 조각만 남기기

남는 항: 1, 그리고 2011 × 10 = 20110에서 110, 100이 (2011×2010)/2 = 2021055개라 500.

1 + 2011×10_≡ 110 + (2011×2010)/2×100_≡ 500 (mod 1000)
4STEP 4

조각을 더해 자리 읽기

모듈로 1000으로 더하면 1 + 110 + 500 = 611, 백의 자리는 6, 선택지 (D)이다.

11²⁰¹¹ ≡ 1 + 110 + 500 = 611 (mod 1000) → 백의 자리 = 6 → (D)
5STEP 5

독립적인 방법으로 검산하기

모듈로 1000 반복 제곱도 같다: 11² ≡ 121, 11⁴ ≡ 641, 11⁸ ≡ 881, 이를 결합해도 611.

11²⁰¹¹ ≡ 11 (mod 100)이고 반복 제곱 → 611 (mod 1000)
정답
6
마지막 세 자리 611은 11로 끝나는데, 이는 여기서 마지막 두 자리가 11이 되는 것과 정확히 맞는다. 두 독립적인 계산 — 잘라낸 (10+1)²⁰¹¹ 전개와 모듈로 1000 반복 제곱 — 이 모두 611을 주므로 백의 자리 6은 확실하다. 선택지 중 (D) 6만 일치하며, 오답 1, 4, 5, 9는 흔한 실수(십이 둘인 항 빠뜨리기, 2011 × 2010의 절반을 잘못 구하기, 다른 자리를 읽기)에 대응한다.
💡핵심 정리

2011²⁰¹¹의 백의 자리는 마지막 세 자리만 빼고 다 버리면 된다: 2011은 11이 되고, (10+1)²⁰¹¹을 전개하면 조각 셋만 남아 1 + 110 + 500 = 611 — 그래서 백의 자리는 6이다.

  • 거인을 마지막 세 자리로 줄이기
  • 11을 10 + 1로 다시 쓰기
  • 살아남는 세 조각만 남기기
  • 조각을 더해 자리 읽기
  • 독립적인 방법으로 검산하기

가족의 부모 대시보드는 sensimlab.com에 있습니다.