AMC 10 · 2010 · #17

학년 7 counting
systematic-enumerationcombinations-basicsymmetry-argument casework ↑ 선수 지식: systematic-enumeration
📏 긴 풀이 💡 3 개 인사이트
문제
아홉 숫자가 정사각 격자를 채우고 모든 행과 열이 커진다. 격자의 수를 세어라.

답을 골라 클릭하세요.

(A)
18
(B)
24
(C)
36
(D)
42
(E)
60
풀이 과정
전략 빠짐없이 나열하기

"몇 가지 배열인가"는 도구 #2(빠짐없이 나열하기)의 전형적인 신호다. 아홉 칸에 아홉 숫자를 무작정 나열하기에는 경우가 너무 많으므로, 먼저 도구 #14(극단의 원리)로 고정되는 칸을 못 박는다. 가장 작은 숫자는 왼쪽 위, 가장 큰 숫자는 오른쪽 아래에 강제되고, 가운데 값은 단 세 가지로 좁혀진다. 그러면 가운데 숫자를 기준으로 몇 개의 깔끔한 경우로 개수가 나뉜다 — 도구 #7(작은 문제로 쪼개기). 각 경우 안에서는 남은 숫자들이 작은 순서 묶음으로 떨어지므로 곱셈 원리로 쉽게 센다. 마지막으로 도구 #5(패턴 찾기)로 한 경우를 그 거울상에 재사용해 계산을 절반으로 줄인다.

1STEP 1

두 모서리 고정하기

마주 보는 두 모서리가 즉시 정해진다.

a = 1, i = 9
2STEP 2

가운데 값 가두기

가운데는 값의 범위에 갇힌다.

a,b,d < e < f,h,i → 4 ≤ e ≤ 6
3STEP 3

가운데 숫자로 경우 나누기

따라서 가운데 숫자로 경우가 나뉜다.

총합 = N(e=4) + N(e=5) + N(e=6)
4STEP 4

가운데 = 4 세기

가장 작은 가운데는 12가지다.

N(e=4) = 2 × C(4, 2) = 2 × 6 = 12
5STEP 5

대칭으로 가운데 = 6 세기

대칭으로 가장 큰 가운데도 12가지다.

k ↦ 10-k → N(e=6) = N(e=4) = 12
6STEP 6

가운데 = 5 세기

가운데 값이 중간이면 18가지다.

N(e=5) = (3 × 3) + (3 × 3) = 9 + 9 = 18
7STEP 7

경우들 더하기

경우를 더하면 42, 보기 (D).

12 + 18 + 12 = 42 → (D)
정답
42
세 경우 e=4,5,6은 빠짐이 없고(가운데는 다른 값일 수 없다) 서로 배타적(한 격자의 가운데 숫자는 하나)이므로, 12+18+12=42로 더하는 것은 타당하다. e=4와 e=6 사이의 대칭이 같은 개수로 나타나는 것도 좋은 내부 일관성 점검이다. 총합 42는 보기 (D)와 일치하며, 3×3 증가 채움(정사각형 3×3의 표준 영 타블로) 개수가 9!/(5·4·3·4·3·2·3·2·1) = 362880/8640 = 42라는 알려진 결과와도 맞는다.
💡핵심 정리

고정되는 칸부터 못 박자 — 왼쪽 위에 1, 오른쪽 아래에 9, 가운데는 4, 5, 6뿐이다 — 그다음 가운데 경우마다 따로 세면 12+18+12=42이다.

  • 두 모서리 고정하기
  • 가운데 값 가두기
  • 가운데 숫자로 경우 나누기
  • 가운데 = 4 세기
  • 대칭으로 가운데 = 6 세기
  • 가운데 = 5 세기
  • 경우들 더하기