T 블록 하나와 일자 블록 셋, 4×4판은 왜 못 채울까요?

칸 수가 같다는 검사는 모양이 가진 정보를 놓쳐요. 두 색으로 칠한 칸의 차이는 넓이와 다른 불변량을 제공해요.

검은색과 밝은색 칸이 교대하는 체스판

사진: Aaaatu · CC BY-SA 4.0 · 원본 출처

4×4 판을 체스판처럼 두 색으로 칠해요. T자 네 칸 블록 하나와 일자 네 칸 블록 세 개로 판을 빈틈 없이 채울 수 있나요? 각 블록은90도 회전과 이동이 가능하며 겹칠 수 없어요.

(B,W)board=(8,8),(B−W)I=0(B,W)_{\rm board}=(8,8),\qquad(B-W)_I=0

칸 수가 같다는 검사는 모양이 가진 정보를 놓쳐요. 두 색으로 칠한 칸의 차이는 넓이와 다른 불변량을 제공해요.

판의 두 색은8칸씩이에요. 일자 네 칸 블록은 어느 방향으로 놓아도 두 색을2칸씩 덮어 색 수 차이가0입니다. T 블록은 중심 칸과 세 팔의 색이 반대이므로 한 색3칸, 다른 색1칸을 덮어 차이가±2입니다.

따라서 네 블록이 덮는 두 색의 전체 차이는±2이고 판의 차이0과 맞지 않아요. 총 넓이는16으로 같지만 타일링은 불가능해요. 이 문제는 원문의 S·Z 종결 논증을 축약한 것이 아니라 같은 블록 게임에서 새로 만든 색칠 검사예요.

(B−W)T∈{−2,2}≠0(B-W)_T\in\{-2,2\}\neq0

학생에게 네 칸씩만 세지 말고 각 색을 몇 칸씩 덮는지도 기록하게 해요. 불가능한 배치를 계속 시도하는 것과 모든 배치를 막는 이유를 찾는 것의 차이를 비교해요.

착안 원문: Cheating at Tetris. 원문의 블록 게임에서 확장한 자체 색칠 불변량 문제이며 S·Z 종결 증명과는 다른 문제예요.

T 블록이두 개면 색 수 차이를0으로 만들 수 있는가? 가능하다는 산술 조건이 실제 배치의 존재까지 증명하는가?

이 글 공유하기

개인정보 및 방문 통계 안내