경시 · AMC 대비 · 4단계 중 4
AMC 10 · 2024A · #5
학년 6 number-theory답을 골라 클릭하세요.
AMC 10 2024 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.
2024 ∣ n! 조건은 그대로 보면 막막하지만 잘게 쪼개면 쉬워집니다. 도구 #7(작은 문제로 쪼개기)에 따라 먼저 2024를 소인수분해하고, 각 소수마다 n! 이 그 소수를 포함하는지 따로 확인합니다 — n! 이 2024의 배수가 되려면 소인수분해의 각 거듭제곱이 모두 들어 있어야 합니다. 가장 큰 소수가 n 의 최저선을 정해 줍니다. 이어서 도구 #3(선택지 지우기)으로 그 최저선보다 작은 선택지를 한 번에 잘라내면, 그 선을 만족하는 가장 작은 후보가 곧 답이 됩니다.
2024 소인수분해하기
작은 문제 1 — 2024 에서 2를 모두 빼내면 2³ × 11 × 23, 11과 23은 둘 다 소수.
253 = 11 × 23을 알아내는 것은 4학년 "인수쌍 찾기" 단계이고, 11과 23은 둘 다 소수입니다.
4.OA.B.4Identify Subproblems조건을 n에 대한 식으로 바꾸기
작은 문제 2 — n! 은 n 이하 모든 소수를 품으므로 11과 23이 모두 필요하면 n ≥ 23 (큰 소수가 승).
팩토리얼이 어떤 소수를 가지는지 묻는 것은 "이 수들을 모두 담는 가장 작은 그릇" 발상, 곧 6학년 GCF/LCM 의 사고와 같습니다.
계승이 어떤 소수를 지니는 때를 묻는 것은 세는 수가 어디까지 올라야 하는지를 묻는 일이다.
▸ 왜?
모든 수의 소인수 조리법은 하나뿐이므로, 그 소수가 실제 인수로 나타나야 한다.
▸ 왜?
그 아래에서는 어느 인수로 나누어도 나머지가 남으므로, 그 소수가 아예 없다.
2의 거듭제곱 조건 확인하기
작은 문제 3 — 2 · 4 · 6 · 8 만으로도 2⁷, 필요한 2³을 훌쩍 넘으므로 2의 지수는 걸림돌이 안 됨.
같은 밑끼리는 지수를 더한다 — 2^a · 2^b = 2^a+b — 라는 6학년 지수 법칙입니다. 7 ＞ 3 이므로 2 쪽은 여유롭습니다.
6.EE.A.1Identify Subproblems맞는 선택지 고르기
23 미만 선택지는 소수 23을 놓치고 253은 최소가 아니며, 23만 모든 조건을 채우므로 답은 23 → (D).
가장 큰 소수가 최저선을 정하면 더 작은 선택지들은 한 줄로 지워집니다 — 최소공배수형 문제의 "가장 큰 소수가 병목" 정석입니다.
6.NS.B.4Eliminate Possibilities2024 = 2³ × 11 × 23으로 쪼개는 순간 이 AMC 10 문제는 6학년 문제가 됩니다 — 가장 큰 소수 23만 보면 답이 숨을 곳이 없죠.
- 2024 소인수분해하기
- 조건을 n에 대한 식으로 바꾸기
- 2의 거듭제곱 조건 확인하기
- 맞는 선택지 고르기
가족의 부모 대시보드는 sensimlab.com에 있습니다.