Si on décompose la décomposition pour mieux comprendre, il y a (1 + 1) + (1 + 1) soit 4 carrés de 7 x 7 (on décale chaque fois d'une case verticale ou d'une case horizontale.kokoyaya wrote:204 carrés.
Il faut décomposer :
* 1 carré de 8 x 8
* 4 carrés de 7 x 7
* 9 carrés de 6 x 6
* 16 carrés de 5 x 5
* 25 carrés de 4 x 4
* 36 carrés de 3 x 3
* 49 carrés de 2 x 2
* 64 carrés de 1 x 1
Pour aller plus vite, j'ai lu qu'il faudrait utiliser avec n = 8
Pour les carrés de 6 x 6, on trouve 9 =(1 + 1 + 1) x (1 + 1 + 1).
Pour les carrés de 5 x 5, on trouve (1 + 1 + 1 + 1) x (1 + 1 + 1 + 1) = 16.
Pour les carrés de 4 x 4, on trouve (1 + 1 + 1 + 1 + 1) x (1 + 1 + 1 + 1 + 1) = 25.
On continue jusqu'aux carrés de 1 x 1...