AMC 10 · 2023 · #3

학년 6 number-theory
perfect-squaresdivisibility-rulesprime-numbersmultiples pattern-recognitionbound-inequality-then-enumerate ↑ 선수 지식: perfect-squaresmultiples
📏 짧은 풀이 💡 2 개 인사이트
문제
(a) 2023 미만이고 (b) 5 의 배수양의 완전제곱수가 몇 개인지 구하세요.

답을 골라 클릭하세요.

(A)
8
(B)
9
(C)
10
(D)
11
(E)
12

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

풀이 과정
전략 패턴 찾기

5 ∣ k² 이 5 ∣ k 를 강제한다는 것(5 가 소수이기 때문)을 알아챈 순간, 조건을 만족하는 제곱수는 정확히 5², 10², 15², … — k 에 대해 깔끔한 규칙적 패턴이 됩니다. 도구 #5(패턴 찾기)가 틀을 잡습니다 — k = 5m 으로 두면 조건은 25 m² < 2023. 도구 #2(빠짐없이 나열하기)가 마무리 — m = 1, 2, 3, … 을 차례로 적어 경계를 넘는 첫 m 에서 멈추면 됩니다. 대수(#13)는 더 무겁고, 2023 미만 제곱수 44 개를 전부 검사하는 것은 낭비 — 패턴 + 나열 조합이 가장 자연스럽습니다.

1STEP 1

제곱수의 소인수 지수는 모두 짝수라, 5 가 k² 을 나누면 k 도 나눔 — k 는 5 의 배수.

5 ∣ k² ⟺ 5 ∣ k
2STEP 2

k = 5m 로 두면 N = 25m²; 조건 N < 2023 은 m² < 202325\frac{2023}{25} = 80.92 로 바뀜.

N = (5m)² = 25 m² < 2023 ⟹ m² < 202325\frac{2023}{25} = 80.92
3STEP 3

제곱 1², 2², 3², … 을 순서대로 적다가 경계 80.92 를 넘는 순간 멈춤.

1²=1, 2²=4, 3²=9, 4²=16, 5²=25, 6²=36, 7²=49, 8²=64, 9²=81
4STEP 4

8² = 64 는 경계 아래지만 9² = 81 은 초과, 그래서 m 은 1 부터 8 까지 — 여덟 개, (A).

m ∈ {1, 2, 3, 4, 5, 6, 7, 8} → 8 개 → (A)
정답
8
양 끝을 점검. m = 1 이면 N = 25 = 5² < 2023 이고 5 로 나누어떨어짐 — 통과. m = 8 이면 N = 25 · 64 = 1600 = 40² < 2023 이고 5 의 배수 — 통과. m = 9 이면 N = 25 · 81 = 2025 ≥ 2023 — 탈락, 상한이 맞음. 따라서 정확히 8 개, (A) 와 일치.
💡핵심 정리

이 AMC 10 문제는 사실 6학년 "제곱 안의 5 는 밑에도 5 가 있다" 사고만 알면 풀 수 있어요 — 5, 10, …, 40 의 제곱, 딱 여덟 개!