같은 색 두 칸이 변을 공유하도록 격자를 색칠하는 경우의 수 (2026년 시행 KMO 40회 중등1차 7번 알티수학 쌤 해설)
오늘은 2026년 시행 KMO 40회 중등 1차 7번, 여섯 개의 네모칸을 세 가지 색으로 색칠하는 문제를 살펴보겠습니다. 같은 색이 될 두 칸을 묶는 방법과 각 묶음에 색을 정하는 방법을 나누어서 세어보겠습니다.
문제는 아래와 같습니다.

2026년 시행 KMO 40회 중등 1차 7번
1. 같은 색이 될 두 칸 묶기
빨강, 파랑, 노랑으로 각각 두 칸씩 칠하고, 같은 색의 두 칸은 변을 공유해야 합니다. 그러려면 이웃한 두 칸을 한 묶음으로 묶어보면 좋을 것 같습니다.
예를 들어 A 와 B 를 한 묶음으로 정했다면, 이 두 칸을 빨강으로 칠하거나 파랑으로 칠하거나 노랑으로 칠하는거죠.
여섯 칸을 겹치지 않게 두 칸씩 묶으면 세 묶음이 됩니다. 이 세 묶음에 서로 다른 색을 하나씩 정하면 문제의 조건에 맞는 색칠이 됩니다.
즉, ① 여섯 칸을 이웃한 두 칸씩 나누는 방법의 수를 구하고, ② 각 경우에서 세 묶음에 세 색을 배정하는 방법의 수를 곱하면 되겠습니다.
2. B 와 같은 색인 칸
윗줄 가운데 위치한 칸인 B 와 변을 공유하는 칸은 A, C, E 의 세 칸입니다. 따라서 B 와 같은 색이 될 칸도 이 셋 중 하나이겠죠.
그래서 B 의 짝을 정하는 경우에 따라 분류하겠습니다. 아래 그림에서 굵은 테두리 하나가 같은 색이 될 두 칸을 묶은 것입니다.
(1) B 의 짝이 A 이면
D 와 변을 공유하는 칸은 A, E 인데, A 는 이미 B 와 묶었습니다. 따라서 D 의 짝은 E 로 정해지고, 남은 C 와 F 가 한 묶음이 됩니다.

A와 B, D와 E, C와 F를 묶는 경우
(2) B 의 짝이 C 이면
F 와 변을 공유하는 칸은 C, E 입니다. C 를 이미 B 와 묶었으므로 F 는 E 와 묶어야 하고, 남은 A 와 D 가 한 묶음이 됩니다.

B와 C, E와 F, A와 D를 묶는 경우
(3) B 의 짝이 E 이면
A 와 변을 공유하는 칸 중 B 는 이미 E 와 묶었으므로 A 의 짝은 D 입니다. 남은 C 와 F 도 한 묶음이 됩니다.

B와 E, A와 D, C와 F를 묶는 경우
세 경우에서 나머지 칸을 묶는 방법이 각각 하나씩만 나와서 다행이네요. 이 세 경우는 B 의 짝이 서로 다르므로 겹치는 경우가 없어서 합의 법칙으로 단순히 더하면 됩니다. 묶는 방법은 모두 3가지입니다.
3. 세 묶음의 색 배정
묶는 방법을 하나 정하고 나면, 세 묶음에 빨강, 파랑, 노랑을 하나씩 배정하면 됩니다.
예를 들어, 첫 번째 묶음의 색은 3가지 중에서 고르고, 두 번째 묶음의 색은 남은 2가지 중에서 고릅니다. 마지막 묶음에는 남은 색 하나를 칠하므로, 색을 배정하는 방법의 수는
입니다. 앞에서 구한 세 가지 묶음 모양마다 색을 배정하는 방법은 6가지입니다.
따라서 구하는 경우의 수는
입니다.

이 글에서 다룬 문제의 저작권은 출제 기관·출제자에게 있으며, 학습과 비평을 목적으로 낱문항만 인용했습니다. 해설과 그림은 필자가 직접 작성한 것입니다. 삭제를 원하시면 rtshhw@naver.com 로 연락 주십시오.