Problem #PRU-5156

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

Problem

A (2n−1)×(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.