AMC 10 · 2023 · #8

학년 4 arithmetic
units-digit-trackingmodular-arithmetic-mod-10exponentspattern-recognition pattern-recognitionmodular-arithmetic-mod-10easier-related-problem ↑ 선수 지식: units-digit-trackingexponents
📏 중간 풀이 💡 2 개 인사이트
📘 쉬운 버전 보기 →
문제
엄청나게 큰 수 2022²⁰²³ + 2023²⁰²²일의 자리 숫자 (ones digit) 를 구하는 문제입니다.

답을 골라 클릭하세요.

(A)
7
(B)
1
(C)
9
(D)
5
(E)
3

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

풀이 과정
전략 패턴 찾기

2022²⁰²³ 을 직접 계산하는 것은 불가능하니, 도구 #9(더 쉬운 문제)로 질문을 줄입니다 — 2022²⁰²³ 의 일의 자리는 2²⁰²³ 의 일의 자리와 같고, 2023²⁰²² 의 일의 자리는 3²⁰²² 의 일의 자리와 같습니다. 곱의 일의 자리는 곱하는 수의 일의 자리에만 의존하기 때문입니다. 다음으로 도구 #5(패턴 찾기) — 2 와 3 의 거듭제곱의 일의 자리를 작은 지수에서 적어 보면 각각 주기 4 의 블록이 보입니다. 2023 mod 4 와 2022 mod 4 로 블록의 정확한 자리를 골라냅니다. 도구 #7(작은 문제로 쪼개기) 이 두 항을 따로 다루도록 도와줍니다 — 각각의 일의 자리를 구한 다음 더해서 끝. 대수도, 큰 계산도 필요 없습니다.

1STEP 1

거듭제곱의 끝자리는 밑의 끝자리에만 달려 있어, 2022²⁰²³ 는 2²⁰²³, 2023²⁰²² 는 3²⁰²² 와 같아요.

2022²⁰²³ ≡ 2²⁰²³ (mod 10), 2023²⁰²² ≡ 3²⁰²² (mod 10)
2STEP 2

작은 지수에서 2^k 의 일의 자리를 적어 패턴을 찾습니다.

k & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 ; 2^k & 2 & 4 & 8 & 16 & 32 & 64 & 128 & 256 ; 일 & 2 & 4 & 8 & 6 & 2 & 4 & 8 & 6
3STEP 3

블록 2, 4, 8, 6 은 4마다 반복되니, 2023 mod 4 = 3 이 3번째 자리 8 을 가리킵니다.

2023 ÷ 4 = 505 나머지 3 → 블록 3 번째 = 8
4STEP 4

3 의 거듭제곱에도 같은 방식. 작은 k 에서 3^k 의 일의 자리를 적습니다.

k & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 ; 3^k & 3 & 9 & 27 & 81 & 243 & 729 & 2187 & 6561 ; 일 & 3 & 9 & 7 & 1 & 3 & 9 & 7 & 1
5STEP 5

블록 3, 9, 7, 1 도 4마다 반복되니, 2022 mod 4 = 2 가 2번째 자리 9 를 가리킵니다.

2022 ÷ 4 = 505 나머지 2 → 블록 2 번째 = 9
6STEP 6

두 일의 자리를 더하면 8 + 9 = 17, 그 합의 일의 자리는 7.

8 + 9 = 17 → 일의 자리 = 7 → (A)
정답
7
확인. (1) 주기 주장은 작은 사례로 살아남음 — 2⁴ = 16 끝자리 6 (블록 4 번째 ✓), 2⁵ = 32 끝자리 2 (블록 1 번째, 5 mod 4 = 1 ✓), 3⁴ = 81 끝자리 1 (블록 4 번째 ✓). (2) 양 끝 점검: 2023 대신 3 을 넣으면 (지수 3, 나머지 3) 2³ = 8 이 나옴 — 공식과 일치. (3) 오답 식별: (B) 1 은 두 거듭제곱의 일의 자리가 동시에 어울려야 가능 (실제로 8 + 3 = 11 등은 안 됨), (D) 5 는 2 나 3 의 거듭제곱의 일의 자리에 결코 나타나지 않음, (E) 3 은 3¹ 의 일의 자리 — 함정.
💡핵심 정리

이 AMC 10 문제는 사실 4학년 나머지 있는 나눗셈과 패턴 찾기만 알면 풀 수 있어요 — 2^k 의 일의 자리는 2, 4, 8, 6 으로 도는 주기 4, 3^k 의 일의 자리는 3, 9, 7, 1 로 도는 주기 4. 2023 mod 4 = 3 이 8 을, 2022 mod 4 = 2 가 9 를 골라서 8 + 9 = 17, 끝자리 7.