AMC 10 · 2006 · #19

학년 6 number-theory
divisibility-rulesdigit-constraintsdigit-sum casework ↑ 선수 지식: divisibility-rules
📏 긴 풀이 💡 4 개 인사이트
문제
네 자리 번호판이 두 개의 숫자를 각각 두 번씩 쓰고, 여덟 아이의 나이 모두로 나누어떨어진다. 마지막 두 자리가 아버지의 나이이고 가장 큰 아이는 아홉 살이다. 보기 중 아이의 나이가 아닌 것을 구하여라.

답을 골라 클릭하세요.

(A)
4
(B)
5
(C)
6
(D)
7
(E)
8
풀이 과정
전략 가능성 지우기

문제가 '어느 것이 나이가 아닌가'를 묻고 있으므로 도구 #3(가능성 지우기)이 잘 맞습니다. 한 후보가 불가능함을 보이면 그것이 답이 됩니다. 도구 #4(변수 도입하기)로 두 번씩 나오는 두 숫자를 a, b로 이름 붙이면, 9로 나누어떨어지는 규칙이 a+b에 대한 깔끔한 식으로 바뀝니다. 도구 #14(극단의 원리)는 후보들을 아무렇게나 시험하지 말고 나눗셈 규칙이 가장 까다로운 것부터 공략하라고 말합니다. 5의 배수는 반드시 0이나 5로 끝나야 하는데, 이는 보기 중 마지막 자리 조건이 가장 엄격하므로 5가 가장 먼저 깨질 가능성이 높습니다. 바로 그 지점을 파고드는 것이 문제를 푸는 열쇠입니다.

1STEP 1

나이 집합과 숫자 모양 정하기

아홉은 언제나 나이이고, 숫자가 두 번씩이라 합이 짝수다.

나이={1,2,…,9}∖{m}, m∈{1,…,8}, 9 는 항상 포함; 자릿수 합=2(a+b)
2STEP 2

9로 나누어떨어짐 → a + b = 9

그래서 두 숫자의 합이 아홉으로 강제된다.

9 ∣ 2(a+b) → 9 ∣ (a+b), 0 ≤ a+b ≤ 17 → a+b=9
3STEP 3

나이 5를 시험: 숫자가 0과 9로 강제된다

한 후보를 시험하면 숫자가 0과 9로 강제된다.

5 ∣ N 이고 2 ∣ N → N 은 0으로 끝남 → {a,b}={0,9}, 숫자 0,0,9,9
4STEP 4

0,0,9,9로는 번호판을 만들 수 없어 5는 불가능

어느 배치도 안 되므로 그 후보는 불가능하다.

{9900, 9090}: 9900 → 나이 00 (불가), 4 ∤ 9090 (불가) → 5 는 나이가 아님 → (B)
5STEP 5

실제 번호판으로 5가 빠진 나이임을 확인

실제 번호판이 확인해 주므로 답은 5, 보기 (B).

lcm(1,2,3,4,6,7,8,9)=504, 504 × 11=5544 (숫자 5,5,4,4; 나이 44)
정답
5
논리는 깨지지 않는 두 규칙에 달려 있습니다. 9로 나누어떨어짐(9살 아이가 있으니 보장됨)은 두 숫자의 합이 9가 되도록 강제합니다. 5로 나누어떨어짐은 숫자가 0과 9가 되도록 강제하는데, 0,0,9,9의 어떤 배열도 진짜 번호판이 될 수 없습니다 — 아버지를 0살로 만들거나 4로 나누어떨어지지 않기 때문입니다. 반면 구체적인 번호판 5544는 5를 뺀 세계가 완벽히 일관됨을 보여줍니다: 5544=504 × 11은 1,2,3,4,6,7,8,9로 나누어떨어지지만 5로는 아닙니다. 모든 것이 5를 가리킵니다.
💡핵심 정리

9살 아이가 있으니 두 반복 숫자의 합은 9가 되어야 하고, 5라면 숫자가 0과 9가 되어야 하는데 그것으로는 결코 진짜 번호판을 만들 수 없으므로, 아무도 갖지 않은 나이는 5이고 5544가 그것을 증명한다.

  • 나이 집합과 숫자 모양 정하기
  • 9로 나누어떨어짐 → a + b = 9
  • 나이 5를 시험: 숫자가 0과 9로 강제된다
  • 0,0,9,9로는 번호판을 만들 수 없어 5는 불가능
  • 실제 번호판으로 5가 빠진 나이임을 확인