AMC 10 · 2022 · #7

학년 7 countinggeometry-2d
combinations-basiccaseworksystematic-enumeration caseworkidentify-subproblems ↑ 선수 지식: combinations-basic
📏 중간 풀이 💡 2 개 인사이트 📊 도형
문제
직사각형 하나가 다섯 개의 직사각형 영역으로 나뉘어 있습니다. 각 영역을 다섯 가지 색 중 하나로 칠하되 변을 맞대고 있는 두 영역은 서로 다른 색이어야 합니다. 색은 다시 써도 됩니다. 올바른 색칠이 몇 가지인지 세세요.

답을 골라 클릭하세요.

(A)
120
(B)
270
(C)
360
(D)
540
(E)
720
풀이 과정
전략 그림 그리기

도구 #1(그림 그리기) — 그림을 그대로 옮겨 어느 구역이 어느 구역과 변을 공유하는지 인접 관계를 표시. 그 인접도가 곧 문제 전부. 도구 #7(작은 문제로 쪼개기) — 다섯 개의 부분 계산으로 나누고 곱셈 원리로 합칩니다. 색칠 순서가 핵심 — 각 새 구역이 이미 칠해진 이웃을 최대 두 개만 갖도록 순서를 정하면 매 단계 5 에서 최대 2만 빼면 됨. 도구 #2(빠짐없이 나열하기)는 보조 — 인접 목록을 표로 정리하면 "앞선 이웃 두 개" 검사가 쉬워집니다.

1STEP 1

맞닿음 적기

어느 영역끼리 맞닿는지 적습니다.

인접쌍: {TL - BL, TL - BC, TL - TR, TR - BC, TR - BR, BL - BC, BC - BR}
2STEP 2

칠하는 순서 정하기

순서를 잘 고르면 각 단계가 단순해집니다.

순서: TL→BL→BC→TR→BR; 앞선 이웃: 0,1,2,2,2
3STEP 3

앞의 세 영역 칠하기

앞의 세 영역은 선택지가 줄어듭니다.

TL:5, BL:4, BC:3
4STEP 4

남은 두 영역 칠하기

남은 둘은 각각 세 가지입니다.

TR:3, BR:3
5STEP 5

곱하기

곱하면 540입니다.

5 × 4 × 3 × 3 × 3 = 20 × 27 = 540 → (D)
정답
540
구조 점검 — 인접 그래프는 5 꼭짓점·7 변, BC 가 차수 4의 허브에 TL–BL–BC–TR–TL 사이클 + TR–BR–BC 삼각형 구조. 표준 채색 수 공식과 일치, (D) 540. (A) 120 = 5! 은 다섯 구역이 모두 서로 인접한 완전그래프일 때, (E) 720 = 6! 은 무관, (B), (C)는 BC 의 제약을 잘못 세었을 때 (4를 곱하는 등) 나오는 값.
💡핵심 정리

이 AMC 12 문제는 사실 7학년 곱셈 원리만 알면 풀 수 있어요 — 어느 구역끼리 닿는지 그림으로 표시하고, 새 구역이 앞선 이웃을 최대 두 개만 갖는 순서로 칠해, 5 · 4 · 3 · 3 · 3 = 540.