AMC 10 · 2022 · #19

학년 3 geometry-2d
systematic-enumerationcaseworkspatial-visualizationcellular-automatoncombinations-basic caseworksystematic-enumerationidentify-subproblemsphysical-representation ↑ 선수 지식: systematic-enumerationspatial-visualization
📏 긴 풀이 💡 4 개 인사이트 📊 도형
📘 쉬운 버전 보기 →
문제
테두리가 비어 있는 5 × 5 Conway 식 격자에서, 한 번 변환 후 중앙 칸 하나만 채워지는 처음 상태 (안쪽 3 × 3) 의 개수를 구하세요.

답을 골라 클릭하세요.

(A)
14
(B)
18
(C)
22
(D)
26
(E)
30

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

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

도구 #7 (쪼개기): 중앙 칸이 처음에 "채워짐" 인지 "비어 있음" 인지로 두 경우로 분할 — 추론 방식이 매우 다름. 중앙 채워짐: 이웃 중 2 또는 3 개의 주변 칸이 채워져야 하고, 모든 주변 칸은 비도록 죽거나 그대로 비어야 함. 중앙 비어 있음: 정확히 3 개의 주변 채워진 칸이 있어야 하고 결과적으로 모두 비어야 함. 도구 #1 (그림): 모서리 C, 가장자리 E, 중앙 M 으로 표시한 3 × 3 그림으로 이웃 관계 추적. 도구 #2 (나열): 각 경우의 조건을 갖고 작은 유한 집합을 빠짐없이 훑기. 도구 #10 (만져보기): 그래프 종이에 동전을 놓고 손으로 이웃 세기.

1STEP 1

안쪽 3 × 3 라벨링: 모서리 4, 가장자리 4, 중앙 M. 이웃 수 — 모서리 3, 가장자리 5, 중앙 8.

모서리: 3 이웃, 가장자리: 5, 중앙: 8
2STEP 2

경우 1 — 중앙 M 이 처음에 채워짐: 채워진 주변이 2 또는 3일 때만 유지되고, 다른 모든 주변 칸은 비어야 함.

M 채워짐 → 2 ≤ #채워진 주변 ≤ 3
3STEP 3

경우 1.1 (M 의 채워진 주변 2개): 정반대 모서리 쌍 둘만 비이웃이면서 부활할 공통 빈 이웃이 없음 → 2 가지.

경우 1.1: 2 가지
4STEP 4

경우 1.2 (M 의 채워진 주변 3개): 상호 비이웃 세 칸은 항상 두 칸과 동시에 이웃인 빈 칸을 남겨 부활시킴 → 0 가지.

경우 1.2: 0 가지
5STEP 5

경우 1 합계: 정반대 모서리 쌍 둘만 성립 → 2 가지.

경우 1 합 = 2
6STEP 6

경우 2 — 중앙 M 이 처음에 빔: 채워진 주변 정확히 3개, 유도 그래프 최대차수 ≤ 1, 셋 모두 이웃인 빈 칸 없음.

M 빔 → 3 채워진 주변, 유도 부분그래프 최대차수 ≤ 1
7STEP 7

모양 A — 모서리 세 개 (서로 비이웃): 어느 모서리를 뺄지 선택 → 4 가지.

모양 A: 4
8STEP 8

모양 B — 한 변의 두 모서리 + 정반대 가장자리: 두 모서리가 어느 변인지 선택 → 4 가지.

모양 B: 4
9STEP 9

모양 C — 한 모서리에서 만나는 두 가장자리 + 대각선 끝 모서리: 공유 모서리 위치 4곳 선택 → 4 가지.

모양 C: 4
10STEP 10

모양 D — L (모서리 + 이웃 가장자리 하나) + 대각선 반대 모서리: 모서리 4곳 × 가장자리 2 → 8 가지.

모양 D: 8
11STEP 11

경우 2: 4 + 4 + 4 + 8 = 20; 경우 1 의 2 와 합쳐 총합 = 22, 답 (C).

총합 = 2 + 20 = 22
정답
22
확인: 각 모양이 회전 대칭이므로 4 또는 8 가지가 자연스럽고, 모양 D 만 반사 대칭이 없어 × 2 로 8 가지. 경우 1 의 2 는 "대각선 모서리 쌍만이 중앙 유지 + 부활 방지 조건을 둘 다 만족" 이라는 직관과 일치. 총합 22 는 (C). 인접 오답 (18, 26) 은 모양 D 를 잘못 세거나 (± 4) 모양 C 를 빠뜨릴 때 빠지기 쉬운 함정.
💡핵심 정리

중앙이 처음에 어떤 상태인지로 쪼개기. 중앙 채워짐: 정반대 모서리 쌍 두 개만 (2 가지). 중앙 빔: 채워진 주변 3 개가 네 모양 중 하나 (4 + 4 + 4 + 8 = 20 가지). 총 22, 답 (C).