AMC 10 · 2024 · #3

학년 4 number-theory
prime-numbersparitydigit-sumsystematic-enumeration systematic-enumerationguess-and-checkcasework ↑ 선수 지식: primality-testmulti-digit-arithmetic
📏 중간 풀이 💡 3 개 인사이트
문제
서로 다른 5 개의 소수의 합으로 쓸 수 있는 가장 작은 소수를 구하고, 그 소수각 자리 숫자를 모두 더하세요.

답을 골라 클릭하세요.

(A)
5
(B)
7
(C)
8
(D)
10
(E)
13

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

풀이 과정
전략 추측하고 확인하기

P 를 최소로 만들려면 다섯 소수도 최소여야 합니다 — 그래서 도구 #6(추측하고 확인하기)이 적합합니다. 가장 작은 후보 집합부터 시도하고, 합이 소수가 아니면 그다음 소수로 하나만 바꿔 다시 시도하면 됩니다. 그 전에 도구 #3(가능성 지우기)으로 2 를 후보에서 제외합니다. 2 가 다섯 중 하나라면 나머지 넷은 홀수 소수이므로 합이 짝수가 되고, 2 보다 큰 짝수는 소수가 아니기 때문입니다. 따라서 다섯 소수는 모두 홀수 소수이며 탐색 범위가 아주 좁아집니다.

1STEP 1

소수 2 를 배제: 쓰면 합이 짝수(최소 28)라 소수가 아니니 다섯 소수는 모두 홀수여야 합니다.

2 + 홀 + 홀 + 홀 + 홀 = 짝수 ≥ 28
2STEP 2

첫 추측: 가장 작은 다섯 홀수 소수 3, 5, 7, 11, 13 의 합, 가능한 최소 합 39.

3 + 5 + 7 + 11 + 13 = 39
3STEP 3

39 는 소수? 자릿수 합 3+9=12 가 3 의 배수라 39 = 3 × 13, 합성수 — 다음 합으로.

39 = 3 × 13 → 39 은 소수가 아님
4STEP 4

가장 작은 변화: 최대 소수 13 을 17 로 바꿔 합을 4 만큼 올리면 43.

{3, 5, 7, 11, 13} → {3, 5, 7, 11, 17}: 3 + 5 + 7 + 11 + 17 = 43
5STEP 5

43 확인: √43 ≈ 6.6 이하 소수 2, 3, 5 로 안 나눠지므로 43 은 소수.

43 은 2, 3, 5 의 배수가 아님 → 43 은 소수
6STEP 6

39 와 43 사이 소수는 41 뿐인데 41 - (3+5+7+11) = 15 는 소수가 아니라 43 이 최소.

41 - (3 + 5 + 7 + 11) = 41 - 26 = 15, 15 = 3 × 5 (소수 아님)
7STEP 7

43 의 각 자리 숫자를 더하면 4 + 3 = 7 → (B).

4 + 3 = 7 → (B)
정답
7
조건을 만족하는 합을 다시 계산: 3 + 5 + 7 + 11 + 17 = 8 + 7 + 11 + 17 = 15 + 11 + 17 = 26 + 17 = 43. 다섯 소수는 모두 다르고 모두 홀수이며, 43 은 소수입니다. 자릿수 합 4 + 3 = 7 은 선택지 (B). 다른 선택지는 쉽게 배제됩니다. (A) 5 가 나오는 두 자릿수 소수는 23, 41 뿐인데 모두 39 보다 작거나 다섯 소수의 합으로 만들 수 없습니다. (C) 8 은 17, 53, (D) 10 은 19, 37, 73, (E) 13 은 67 이상 — 모두 43 보다 작거나 큽니다.
💡핵심 정리

홀짝 논리로 2 를 빼고, 가장 작은 다섯 홀수 소수부터 더한 뒤 합이 소수가 될 때까지 가장 큰 것만 한 칸씩 올리세요. 두 번째 시도에서 43 이 나오고, 자릿수 합은 7 입니다.