Mi sa che mi perdo qualcosa: i rettangoli devono essere sovrapposti o basta affiancarli?
In entrambi i casi (escludendo il caso banale 3×3) me ne bastano 2.