AMC 10 · 2014 · #10

학년 6 number-theorylogic
digit-constraintsplace-valuemulti-digit-arithmeticlogical-deduction logical-deduction ↑ 선수 지식: place-value
📏 중간 풀이 💡 3 개 인사이트
문제
세로셈에서 다섯 자리 수 ABBCB 와 다섯 자리 수 BCADA 를 더하면 다섯 자리 수 DBDDD 가 된다. 여기서 A, B, C, D 는 서로 다른 네 개의 숫자이고, 같은 글자는 항상 같은 숫자를 뜻한다. D 가 될 수 있는 값이 몇 가지인지 세어라.

답을 골라 클릭하세요.

(A)
2
(B)
4
(C)
7
(D)
8
(E)
9

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

풀이 과정
전략 변수 도입하기

복면산은 숨은 값에 이름을 붙이고 각 자리의 관계를 읽어내면 풀린다. 도구 #4(변수 도입하기)로 자리 사이의 받아올림 c₁,…,c₄을 변수로 두면 그림이 다섯 개의 정확한 방정식으로 바뀐다. 도구 #7(작은 문제로 쪼개기)로 각 자리를 하나의 작은 방정식으로 보고 두 자리를 비교하면 받아올림이 모두 0이 되고 C=0이 정해진다. 문제가 A+B=D 로 줄어들면 도구 #14(극단의 원리)로 D 의 최솟값과 최댓값을 찾고, 그 사이 값이 모두 가능함을 확인하여 개수를 센다.

1STEP 1

자리마다 받아올림에 이름 붙이기

자릿값을 맞추어 세우고, 일·십·백·천의 자리에서 넘어가는 받아올림을 c₁,c₂,c₃,c₄ 라 하자. 각각 0 또는 1이다.

일: A+B=D+10c₁, 십: C+D+c₁=D+10c₂→ C+c₁=10c₂, ; 백: A+B+c₂=D+10c₃, 천: B+C+c₃=B+10c₄→ C+c₃=10c₄, 만: A+B+c₄=D
2STEP 2

일의 자리와 백의 자리 비교하기

일과 백은 둘 다 A+B 를 더하므로 빼면 c₂ = 10(c₃-c₁)만 남는다. 10의 배수인 받아올림이니 c₂ = 0, c₃ = c₁.

(A+B+c₂)-(A+B)=(D+10c₃)-(D+10c₁) → c₂=10(c₃-c₁) → c₂=0, c₃=c₁
3STEP 3

모든 받아올림과 C를 0으로 몰아넣기

십의 자리 식은 C+c₁=0이 되고 숫자는 음수가 아니므로 C = 0, c₁=0이다. 이어서 c₃=0, 천의 자리에서 c₄=0.

C+c₁=0→ C=0, c₁=0; c₃=c₁=0; C+c₃=10c₄→ c₄=0
4STEP 4

문제 전체를 A + B = D 로 줄이기

받아올림이 없으니 일·백·만의 자리가 모두 A+B=D (A+B ≤ 9)를 말하고, A ≠ B 면 서로 다름은 저절로 만족된다.

A+B=D, A,B ≥ 1, A ≠ B, C=0, D=A+B ≤ 9
5STEP 5

D를 최솟값부터 최댓값까지 훑기

최소는 1+2=3, 최대는 4+5=9이고 사이 값도 모두 만들 수 있으므로 D 는 3부터 9까지 — 7 가지, 답은 (C).

D_min=1+2=3, D_max=9, D∈{3,4,5,6,7,8,9} → 7가지 → (C)
정답
7
한 경우를 끝까지 확인하자. A=1, B=2로 두면 C=0, D=A+B=3이다. 그러면 ABBCB=12202, BCADA=20131이고 12202+20131=32333 인데, 이는 정확히 DBDDD=32333 (D=3, B=2)이다. 규칙이 들어맞고 네 숫자 1,2,0,3은 서로 다르다. 같은 A+B=D 규칙이 모든 유효한 쌍에서 작동하고 D 가 3부터 9까지 일곱 정수를 훑으므로, 개수 7 은 답 (C)와 일치한다.
💡핵심 정리

숨은 받아올림마다 이름을 붙이면 각 자리가 C=0과 A+B=D 를 강제하므로, D 는 3부터 9까지 어떤 숫자든 될 수 있다 — 모두 일곱 가지이다.

  • 자리마다 받아올림에 이름 붙이기
  • 일의 자리와 백의 자리 비교하기
  • 모든 받아올림과 C를 0으로 몰아넣기
  • 문제 전체를 A + B = D 로 줄이기
  • D를 최솟값부터 최댓값까지 훑기