Combinatorics and Graph Theory · Problem 1.1.4

Fundamentals — David Guichard

Mathematics — Combinatorics · domino-tiling

Problem

Suppose that one corner of an

8 \times 8

board is removed. Can the remainder be covered by

1 \times 3

tiles? Show a tiling or prove that it cannot be done.