Problem #PRU-5156

Problems Discrete Mathematics Combinatorics Colorings of the board
 12–16  4.0

Problem

A \((2n - 1) \times (2n - 1)\) board is tiled with pieces of the following possible types:

image

Prove that at least \(4n-1\) of the first type have been used.