AMC 10 · 2013 · #9

학년 6 number-theory
prime-factorizationgcdexponents identify-subproblemscasework ↑ 선수 지식: prime-factorization
📏 중간 풀이 💡 2 개 인사이트
문제
세 자연수가 각각 1보다 크고, 곱하면 27000이 되며, 어느 두 수를 골라도 서로소(1 말고는 공통 약수가 없음)이다. 이 세 수의 합은 얼마인가?

답을 골라 클릭하세요.

(A)
100
(B)
137
(C)
156
(D)
160
(E)
165

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

풀이 과정
전략 작은 문제로 쪼개기

도구 #7(작은 문제로 쪼개기)로 문제를 세 개의 깔끔한 단계로 나눈다. 즉 27000을 소인수의 거듭제곱으로 분해하고, 그 소인수들을 세 수로 어떻게 묶을지 정하고, 마지막에 더한다. 가운데 단계에서 도구 #3(가능성 지우기)이 핵심 역할을 한다. 쌍마다 서로소라는 조건은 두 수가 같은 소수를 나눠 가질 수 없게 하므로, 한 소수의 거듭제곱을 두 수로 쪼갤 수 없다. 이 규칙 하나가 단 하나의 묶음만 남기고 나머지를 모두 지워, 어림짐작이 필요 없다.

1STEP 1

27000을 소인수분해

27000 = 27 × 1000이므로 소인수분해는 2³ × 3³ × 5³이고, 등장하는 소수는 2, 3, 5뿐이다.

27000 = 27 × 1000 = 3³ × (2 × 5)³ = 2³ × 3³ × 5³
2STEP 2

서로소 조건이 묶음을 강제한다

2³을 쪼개면 두 수가 모두 짝수가 되어 공통 약수 2를 갖는다. 그래서 각 소수 덩어리는 통째로 한 수씩 차지한다.

gcd(a,b)=gcd(b,c)=gcd(a,c)=1 → {2³, 3³, 5³}
3STEP 3

세 수를 계산

덩어리를 계산하면 8, 27, 125이고 모두 1보다 크며, 8 × 27 × 125 = 27000으로 곱이 확인된다.

2³ = 8, 3³ = 27, 5³ = 125
4STEP 4

세 수를 더한다

더하면 8 + 27 + 125 = 160이고, 선택지 중 (D)만 여기에 맞으므로 나머지는 지워진다.

8 + 27 + 125 = 160 → (D)
정답
160
세 수 8, 27, 125는 각각 1보다 크고, 8 × 27 × 125 = 27000으로 곱이 맞으며, 서로 다른 소수의 거듭제곱이므로 쌍마다 서로소이다. 합 160은 선택지 (D)에 정확히 들어맞는다. 아깝게 빗나간 (E) 165는 조금 더 큰 조합이 필요하지만, 27000을 1보다 큰 세 서로소 인수로 나누는 다른 방법은 없으므로 160이 유일하게 가능한 합이다.
💡핵심 정리

수들이 쌍마다 서로소여야 하면 각 소수의 거듭제곱은 한 수 안에 통째로 있어야 한다 — 그러니 소인수분해하고, 소수 덩어리를 한 수당 하나씩 나눠 준 뒤 더하면 된다.

  • 27000을 소인수분해
  • 서로소 조건이 묶음을 강제한다
  • 세 수를 계산
  • 세 수를 더한다