--- id: 5900f4431000cf542c50ff56 title: 'Problema 215: Paredes sem rachaduras' challengeType: 5 forumTopicId: 301857 dashedName: problem-215-crack-free-walls --- # --description-- Considere o problema da construção de uma parede de 2×1 e 3×1 tijolos (dimensões verticais × horizontais), de modo que, para ter uma força extra, as lacunas entre os blocos adjacentes horizontalmente nunca se alinham em camadas consecutivas, ou seja, nunca formam uma "rachadura". Por exemplo, a parede 9×3 a seguir não é aceitável devido à rachadura da execução mostrada em vermelho: parede 9x3 com uma lacuna alinhada entre blocos horizontalmente adjacentes Existem oito maneiras de formar uma parede 9×3 sem rachaduras, as quais descrevemos como $W(9,3) = 8$. Calcule $W(32,10)$. # --hints-- `crackFreeWalls()` deve retornar `806844323190414`. ```js assert.strictEqual(crackFreeWalls(), 806844323190414); ``` # --seed-- ## --seed-contents-- ```js function crackFreeWalls() { return true; } crackFreeWalls(); ``` # --solutions-- ```js // solution required ```