알티수학 쌤 수학 노트 센텀 알티수학 학원 · 부산 센텀 · 해운대

KJMO 2026년 시행 8회 가형 4번, 체스판을 덮는 T테트로미노의 최소 개수 분석 (알티수학 쌤 해설)

오늘은 올해 2026년 8월에 치러진 KJMO(한국주니어수학올림피아드) 8회 시험의 가형 4번, T자 모양 스티커로 세 도형을 덮는 데 필요한 최소 개수를 구하는 문제를 살펴보겠습니다. 이 스티커 모양은 'T테트로미노'라고 하는데, 체스판 색칠과 T테트로미노로 직사각형을 덮는 문제까지 알려드리겠습니다. 개인적으로 좋아하는 스타일의 문제라 상세히 적어보겠습니다.

문제는 아래와 같습니다.

2026년 시행 KJMO 8회 가형 4번 (대한수학회, 2026년 8월 시행)

2026년 시행 KJMO 8회 가형 4번 (대한수학회, 2026년 8월 시행)

Part 1. 풀이

1. 칸 수 세기

스티커 하나는 정사각형 4칸을 덮습니다. 세 도형은 각각 한 변이 4칸, 5칸, 6칸인 정사각형에서 네 귀퉁이의 칸을 하나씩 뺀 모양이므로 칸 수는 각각

4×4−4=12,5×5−4=21,6×6−4=324\times 4-4=12,\quad 5\times 5-4=21,\quad 6\times 6-4=32

입니다.

세 도형의 칸 수는 12칸, 21칸, 32칸

세 도형의 칸 수는 12칸, 21칸, 32칸

스티커를 어떻게 붙이더라도 스티커 n 개가 덮는 칸은 4n 칸 이하입니다. 따라서, 12 = 4 × 3 이므로 첫 번째 도형에는 3개 이상, 21 > 4 × 5 이므로 두 번째 도형에는 6개 이상, 32 = 4 × 8 이므로 세 번째 도형에는 8개 이상이 필요합니다.

그런데 이것은 칸 수만 따진 것이라서, 실제로 그 개수로 덮이는지는 도형마다 따로 확인해야 합니다.

(스티커가 도형 밖으로 나가도 되는지는 문제에 적혀 있지 않은데, 아래 풀이는 밖으로 나가든, 안나가든 상관없이 어느 쪽으로 이해해도 그대로 성립하도록 써놨습니다.)

2. 첫 번째 도형의 최소 개수

스티커는 어느 방향으로 놓아도 가로 3칸, 세로 2칸(또는 가로 2칸, 세로 3칸)인 직사각형 안에 들어가고, 그 직사각형에서 긴쪽 방향 한쪽 줄의 양 끝 두 칸이 빠진 모양입니다.

스티커는 3칸 × 2칸 직사각형(점선)에서 두 칸이 빠진 모양이라서, 직사각형의 대각선 양 끝에 있는 두 칸(빨간 점)을 함께 덮지 못한다

스티커는 3칸 × 2칸 직사각형(점선)에서 두 칸이 빠진 모양이라서, 직사각형의 대각선 양 끝에 있는 두 칸(빨간 점)을 함께 덮지 못한다

그래서 한쪽으로 2칸, 다른 쪽으로 1칸 떨어진 두 칸은 스티커 하나로 함께 덮을 수 없습니다. 두 칸을 함께 덮으려면 두 칸이 이 직사각형의 대각선 양 끝에 놓여야 하는데, 그 둘 중 하나는 항상 빠진 칸이기 때문입니다. 체스의 나이트(knight)가 한 번에 움직이는 자리만큼 떨어진 두 칸이죠.

첫 번째 도형에서 아래 그림의 빨간 네 칸을 보면, 이웃한 빨간 칸끼리는 한쪽으로 2칸, 다른 쪽으로 1칸 떨어져 있습니다. 마주 보는 빨간 칸끼리는 가로 또는 세로로 3칸 떨어져 있어서, 긴 쪽이 3칸인 스티커 하나로는 함께 덮을 수 없습니다.

첫 번째 도형의 빨간 네 칸, 어느 두 칸도 스티커 하나로 함께 덮을 수 없다

첫 번째 도형의 빨간 네 칸, 어느 두 칸도 스티커 하나로 함께 덮을 수 없다

따라서 빨간 네 칸은 서로 다른 스티커로 덮어야 하고, 스티커는 4개 이상 필요합니다. (필요조건) 실제로 아래 그림과 같이 바람개비 모양으로 붙이면 4개로 덮을 수 있으므로 a = 4 입니다. (충분조건)

첫 번째 도형을 스티커 4개로 덮은 모습, 가운데 네 칸은 두 장씩 겹친다

첫 번째 도형을 스티커 4개로 덮은 모습, 가운데 네 칸은 두 장씩 겹친다

이렇게 필요조건 찾아내서 처리하고, 충분조건으로 확인하는 풀이는 이런 문제를 푸는 전형적인 절차입니다.

3. 두 번째 도형의 최소 개수

두 번째 도형은 21칸이라서 일단 개수만 따져보면 5개로는 20칸까지만 덮을 수 있고, 6개 이상이 필요합니다.

6개로 되는 사례를 찾아내면 쉽게 해결되겠죠. 그런데 6개는 칸수로 비교적 넉넉한 느낌이라 적당히 덮는 방법을 노가다 뛰어서 찾아보면 됩니다. 예를 들면 아래와 같이 네 변에 하나씩 겹치지 않게 4개를 붙였을 때 16칸이 덮이고 5칸이 남습니다. 남은 5칸은 스티커 2개를 겹쳐 붙여서 덮을 수 있습니다.

두 번째 도형에 4개를 붙이고 남은 5칸(회색)을 2개로 덮는다

두 번째 도형에 4개를 붙이고 남은 5칸(회색)을 2개로 덮는다

따라서 b = 6 입니다.

4. 세 번째 도형의 귀퉁이

세 번째 도형은 32칸이고 스티커 8개가 덮는 칸도 32칸이라서, 8개로 덮으려면 스티커가 서로 겹쳐도 안 되고 도형 밖으로 나가도 안 됩니다. 이렇게 딱 맞게 덮으려면 귀퉁이 근처의 칸부터 덮을 수 있어야 합니다. 칸 수 여유가 없어서 난이도가 올랐습니다.

왼쪽 위 귀퉁이 옆의 세 칸을 아래 그림과 같이 A, B, C 라 하겠습니다. 도형 안에서 칸 A 를 덮도록 스티커를 놓는 방법은 그림의 ①, ②, ③, ④ 네 가지뿐입니다.

세 번째 도형에서 칸 A 를 덮는 네 가지 방법, 빨간 칸은 덮을 수 없게 되는 칸

세 번째 도형에서 칸 A 를 덮는 네 가지 방법, 빨간 칸은 덮을 수 없게 되는 칸

스티커에서 세 칸이 나란한 부분에 한 칸이 튀어나온 부분을 돌기라고 부르겠습니다.

① 에서는 칸 A 가 덮여 있고 C 의 오른쪽 칸도 덮여 있어서, 이 스티커와 겹치지 않게 칸 B 를 덮으려면 그림의 파란 스티커처럼 놓을 수밖에 없습니다. 그러면 칸 C 는 위, 아래, 왼쪽, 오른쪽 칸이 모두 덮여서 C 를 덮을 스티커를 놓을 자리가 없습니다.

② 에서는 칸 C 가 이미 덮여 있어서, 칸 B 를 덮는 스티커는 B 의 아래 칸으로 이어져야 합니다. 도형 밖으로 나가지 않으려면 B 에서 아래쪽으로 세로로 놓고 돌기를 오른쪽으로 내는 방법뿐인데, 돌기가 놓일 칸(C 의 아래 칸)도 이미 덮여 있어서 B 를 덮을 수 없습니다.

따라서 딱 맞게 덮으려면 ③ 이나 ④ 처럼 A, B, C 세 칸을 스티커 하나로 덮어야 합니다. 나머지 세 귀퉁이도 모양이 같으므로, 네 귀퉁이마다 귀퉁이 옆의 세 칸을 덮는 스티커가 하나씩 있어야 합니다.

5. 세 번째 도형의 최소 개수

네 귀퉁이의 스티커가 반드시 덮는 세 칸씩을 회색으로 칠하고, 맨 윗줄의 가운데 두 칸을 D, E 라 하겠습니다.

네 귀퉁이의 스티커가 덮는 칸(회색)과 맨 윗줄의 두 칸 D, E, 두 칸을 덮는 스티커는 빨간 × 표시를 한 두 칸에서 겹친다

네 귀퉁이의 스티커가 덮는 칸(회색)과 맨 윗줄의 두 칸 D, E, 두 칸을 덮는 스티커는 빨간 × 표시를 한 두 칸에서 겹친다

칸 D 를 덮는 스티커는 회색 칸과 겹치면 안 됩니다. 가로로 놓으면 맨 윗줄의 회색 칸과 겹치고, 세로로 놓고 돌기를 왼쪽으로 내거나 D 를 돌기로 삼으면 D 의 왼쪽 아래에 있는 회색 칸과 겹칩니다. 그래서 D 를 덮는 방법은 그림의 파란 스티커 하나뿐입니다.

같은 이유로 칸 E 를 덮는 방법은 그림의 주황 스티커 하나뿐인데, 두 스티커는 빨간 × 표시를 한 두 칸에서 겹칩니다.

따라서 겹치지 않게 딱 맞게 덮을 수는 없으므로 8개로는 덮을 수 없고, 9개 이상이 필요합니다. 그리고 9개로 되는 사례를 노가다 뛰어서 찾아냅니다. 그러면 아래 그림과 같이 9개로 덮을 수 있으므로 c = 9 입니다.

세 번째 도형을 스티커 9개로 덮은 모습, 네 칸에서 두 장씩 겹친다

세 번째 도형을 스티커 9개로 덮은 모습, 네 칸에서 두 장씩 겹친다

구하는 값은

a+b+c=4+6+9=19\textcolor{#ff0010}{a+b+c=4+6+9=19}

입니다.

즉, 답은 19 입니다.

여기까지가 이 문제의 풀이입니다.

아래 Part 2 에서는 이 문제에 들어 있는 수학을 조금 더 생각해 보겠습니다.

Part 2. 더 생각해보기

6. 체스판 색칠

첫 번째 도형은 칸 수로는 3개면 될 것 같았는데 실제로는 4개가 필요했습니다. 이것은 도형을 체스판처럼 한 칸씩 번갈아 칠해 보는 방법으로도 설명할 수 있습니다.

문제의 세 도형을 체스판처럼 칠하면 검은 칸과 흰 칸은 6칸과 6칸, 9칸과 12칸, 16칸과 16칸

문제의 세 도형을 체스판처럼 칠하면 검은 칸과 흰 칸은 6칸과 6칸, 9칸과 12칸, 16칸과 16칸

체스판에서 변으로 붙어 있는 두 칸은 색이 다릅니다. 스티커는 가운데 칸 하나에 세 칸이 붙어 있는 모양이라서, 어디에 어떻게 놓아도 가운데 칸과 나머지 세 칸의 색이 다릅니다. 즉, 스티커 하나는 검은 칸 3개와 흰 칸 1개를 덮거나 검은 칸 1개와 흰 칸 3개를 덮습니다.

체스판 위의 스티커는 검은 칸 3개와 흰 칸 1개, 또는 검은 칸 1개와 흰 칸 3개를 덮는다

체스판 위의 스티커는 검은 칸 3개와 흰 칸 1개, 또는 검은 칸 1개와 흰 칸 3개를 덮는다

어느 쪽이든 스티커 하나가 덮는 검은 칸의 수는 홀수입니다.

첫 번째 도형을 3개로 덮으려면 12칸을 겹치지 않게 딱 맞게 덮어야 하는데, 그러면 덮이는 검은 칸의 수는 홀수 세 개를 더한 것이라서 홀수입니다. 그런데 첫 번째 도형의 검은 칸은 6개로 짝수라서 3개로는 덮을 수 없습니다. 2에서 빨간 네 칸으로 확인한 것을 색칠로도 확인할 수 있는거죠.

세 번째 도형에서는 좀 다릅니다. 만약 8개로 딱 맞게 덮는다면 홀수 여덟 개를 더한 수는 짝수이고 검은 칸 16개도 짝수라서 이것으로는 판별이 안됩니다. 또, 검은 칸을 3개 덮는 스티커가 4개, 1개 덮는 스티커가 4개라면

3×4+1×4=163\times 4+1\times 4=16

으로 개수까지 맞습니다. 그래서 이 색칠만으로는 8개가 안 된다는 것을 알 수 없어서, 4와 5에서는 귀퉁이부터 스티커가 놓일 자리를 직접 따져서 풀었습니다. (체스판 색칠 말고 다른 방식의 색칠을 이용해서 8개가 안됨을 쉽게 규명할 수 있을지도 모르겠습니다. 알아내신 분은 댓글로 알려주세요.)

7. T테트로미노와 직사각형

정사각형 여러 개를 변끼리 이어 붙인 도형을 폴리오미노(polyomino)라 하고, 그중 4개를 이어 붙인 것을 테트로미노(tetromino)라고 합니다. 테트로미노는 돌리거나 뒤집어서 같아지는 것을 하나로 보면 다섯 가지이고, 이 문제의 스티커는 그중 T테트로미노입니다. 게임 테트리스에서 떨어지는 블록이 바로 테트로미노죠.

테트로미노 다섯 가지를 체스판 색으로 칠한 것, T 만 검은 칸과 흰 칸이 3개와 1개로 나뉜다

테트로미노 다섯 가지를 체스판 색으로 칠한 것, T 만 검은 칸과 흰 칸이 3개와 1개로 나뉜다

기록에 따르면, 폴리오미노라는 이름은 미국의 수학자 솔로몬 골롬(Solomon W. Golomb)이 1953년에 하버드 대학교 수학 클럽의 강연에서 처음 사용했고, 이듬해 「Checker Boards and Polyominoes」라는 논문으로 발표했습니다.

위 그림에서 I, O, L, S 는 어떻게 놓아도 검은 칸 2개와 흰 칸 2개를 덮고, T 만 3개와 1개로 나뉩니다. 6의 색칠 계산은 스티커가 T테트로미노였기 때문에 가능했던 것입니다.

이번에는 도형을 직사각형으로 바꿔서, T테트로미노를 겹치지 않게 붙여 직사각형을 딱 맞게 덮는 경우를 생각해 보겠습니다. 칸 수가 4의 배수여야 하므로 가로와 세로 중 하나는 짝수이고, 그런 직사각형은 체스판처럼 칠하면 검은 칸과 흰 칸의 수가 같습니다. T테트로미노가 n 개라면 칸 수는 4n 이고 검은 칸의 수는 그 절반인 2n 으로 짝수입니다. 그런데 검은 칸의 수는 홀수 n 개를 더한 것이기도 하므로, 이것이 짝수이려면 n 이 짝수여야 합니다. 즉, 칸 수 4n 은 8의 배수여야 합니다.

예를 들어, 한 변이 6칸인 정사각형은 36칸으로 4의 배수이지만 8의 배수가 아니라서 T테트로미노로 딱 맞게 덮을 수 없습니다.

그러면 칸 수가 8의 배수인 직사각형은 모두 덮을 수 있을까요? 가로 6칸, 세로 4칸인 직사각형은 24칸으로 8의 배수이지만 덮을 수 없습니다. 기록에 따르면, 1965년에 워컵(D. W. Walkup)이 T테트로미노로 딱 맞게 덮을 수 있는 직사각형은 가로와 세로가 모두 4의 배수인 것뿐임을 증명했습니다.

한 변이 4칸인 정사각형을 T테트로미노 4개로 딱 맞게 덮은 모습

한 변이 4칸인 정사각형을 T테트로미노 4개로 딱 맞게 덮은 모습

가로와 세로가 모두 4의 배수이면 위 그림의 정사각형을 이어 붙여서 덮을 수 있으므로, 이 정리에서 어려운 부분은 그 밖의 직사각형은 덮을 수 없다는 것인데, 이 증명은 색칠처럼 간단하지 않아서 여기서는 결과만 소개합니다.

8. 6 × 6 정사각형의 빈 칸 네 개

세 번째 도형은 한 변이 6칸인 정사각형에서 네 귀퉁이를 뺀 것입니다. 7에서 본 것처럼 이 정사각형 36칸은 T테트로미노 9개로 딱 맞게 덮을 수 없으므로, 겹치지 않게 붙일 수 있는 것은 8개 이하이고 8개를 붙이면 4칸이 빕니다. 5에서 확인한 것은 그 빈 네 칸이 네 귀퉁이가 되도록 8개를 붙일 수는 없다는 것이었죠.

그렇다면 빈 칸의 자리를 바꾸면 8개를 붙일 수 있을까요? 아래 그림의 오른쪽처럼 바람개비 자리의 네 칸을 비우면 8개가 겹치지 않고 딱 맞게 들어갑니다.

6 × 6 정사각형에서 네 귀퉁이를 비우면 8개로 덮을 수 없지만, 오른쪽의 회색 네 칸을 비우면 8개로 딱 맞게 덮인다

6 × 6 정사각형에서 네 귀퉁이를 비우면 8개로 덮을 수 없지만, 오른쪽의 회색 네 칸을 비우면 8개로 딱 맞게 덮인다

두 도형은 똑같이 32칸이고 체스판처럼 칠했을 때 검은 칸과 흰 칸도 16칸씩으로 같은데, 빈 칸의 자리에 따라 덮을 수 있기도 하고 없기도 합니다. 칸 수와 색칠(체스판 색칠)이 맞는다고 해서 반드시 덮을 수 있는 것은 아니라는 것을 이 두 그림에서 확인할 수 있습니다.

9. 요약

세 도형의 칸 수 12, 21, 32 에서 스티커가 3개, 6개, 8개 이상 필요하다는 것을 먼저 구했습니다. 첫 번째 도형은 스티커 하나로 함께 덮을 수 없는 네 칸이 있어서 4개가 필요했고, 세 번째 도형은 귀퉁이부터 따져 보면 8개로 딱 맞게 덮을 수 없어서 9개가 필요했기 때문에 답은 4 + 6 + 9 = 19 였습니다.

아마도 실제 시험에서 많은 초등학생들은 최소성의 논증없이 노가다를 뛰어서 답을 쉽게 찾았을것입니다만, 일반적으로 이런 류의 문제에서 최소성이나 불가능성을 증명하는 것은 쉽지 않은 것도 많습니다.

KJMO 2026년 시행 8회 가형 4번, 체스판을 덮는 T테트로미노의 최소 개수 분석 (알티수학 쌤 해설) — 썸네일

#KJMO #한국주니어수학올림피아드 #KJMO기출 #KJMO2026 #테트로미노 #T테트로미노 #폴리오미노 #체스판색칠 #테트리스 #도형덮기