MathDB
2x1 tiles in 8x8 grid

Source: China Northern MO 2015 grade 10 p6 CNMO

May 5, 2024
combinatoricscombinatorial geometrytilesTiling

Problem Statement

The figure obtained by removing one small unit square from the 2×22\times 2 grid table is called an LL ''shape". .Put kk L-shapes in an 8×88\times 8 grid table. Each LL-shape can be rotated, but each LL shape is required to cover exactly three small unit squares in the grid table, and the common area covered by any two LL shapes is 00, and except for these kk LL shapes, no other LL shapes can be placed. Find the minimum value of kk.