een foute IMOSL?, combi

Opgave - IMOSL 2009 dag 1 vraag 11

$m \in \mathbb{N}$ is $\ge 1.$
We hebben een schaakbord met zijden van lengte $2^m$ die we verdelen in rechthoeken, zodat alle $2^{2m}$ cellen bedekt zijn door rechthoeken en ieder vakje op $1$ bepaalde diagonaal een aparte rechthoek vormt: een vierkant van $1$ op $1.$
Bepaal de kleinst mogelijke som van de omtrekken van alle rechthoeken bij zo'n verdeling.