Daily Math Puzzle 2026/11/19

Original Post on X

English

A rectangular grid with its cells colored in a black-and-white checkerboard pattern is tiled with \(1\times2\) tiles. Two tiles filling a \(2\times2\) square may be turned from vertical to horizontal if the top-left cell is black, and from horizontal to vertical if the top-left cell is white. Prove that the process must stop after finitely many moves, regardless of the choices made.

日本語

白黒の市松模様に塗られた長方形のマス目が,\(1\times2\) のタイルで敷き詰められている. \(2\times2\) の正方形を埋める2枚のタイルに対し,左上のマスが黒なら縦から横へ,左上のマスが白なら横から縦へ置き直せる. どの順に操作しても,必ず有限回で操作できなくなることを示せ.

Try it