VTMO 2026 - Grade 8 - Final - SET 6 - Self-study Question 4

A rectangular floor of dimensions $15\times7$ is tiled with the two types shown: L-shaped tiles made of three unit squares and $2\times2$ square tiles. Prove that at most $9$ square tiles are used.