Olympiad Maths Prep

Library / /13 of 55

Combinatorics Difficulty 5.3 AIME, harder Prove it Ukraine

How many different ways to cover the 4×44 \times 4 square with five 3×13 \times 1 rectangles are there, so that exactly one 1×11 \times 1 cell is left uncovered?
Figure 1

Solution

We will cover the 1×11 \times 1 cells two ways as shown in Fig. 13. Since any 3×13 \times 1 rectangle covers exactly one cell of each color, only white cell can be left uncovered (since there are 6 white and 5 of grey and black cells). Same positions of white cells are only on the edges of 4×44 \times 4 square. Thus, there are 4 kinds of uncovered cell. Clearly, the number of covers for each of these types is the same. It is easy to find that there are four covers (puc. 14).
There are three ways with one horizontal 3×13 \times 1 rectangle on the bottom, and one way without it. Thus, there are 16 ways in total.

Figure 2

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.