0%

Problème 215

Énoncé:

Considérons le problème de la construction d'un mur en briques $2 \times 1$ et $3 \times 1$ (dimensions horizontales $\times$ verticales) de telle sorte que, pour plus de solidité, les espaces entre les briques adjacentes horizontalement ne soient jamais alignés dans des couches consécutives, c'est-à-dire qu'ils ne forment jamais une "fissure courante".

Par exemple, le mur $9 \times 3$ suivant n'est pas acceptable en raison de la fissure courante indiquée en rouge:

Il existe huit façons de former un mur $9 \times 3$ sans fissure, écrit $W(9,3) = 8$.

Calculez $W(32,10)$.

Lien du problème originel