---
id: 5900f4431000cf542c50ff56
title: 'Problema 215: Muri senza fenditure'
challengeType: 1
forumTopicId: 301857
dashedName: problem-215-crack-free-walls
---

# --description--

Considera il problema della costruzione di un muro con mattoni 2×1 e 3×1 (dimensioni orizzontali × verticali) tale che, per maggiore resistenza, gli spazi tra mattoni orizzontalmente adiacenti non si allineino mai in strati consecutivi, cioè non si deve mai formare una "fenditura corrente".

Ad esempio, la seguente parete 9×3 non è accettabile a causa della fenditura corrente mostrata in rosso:

<img class="img-responsive center-block" alt="Parete 9x3 con uno spazio allineato tra mattoni orizzontalmente adiacenti" src="https://cdn.freecodecamp.org/curriculum/project-euler/crack-free-walls.gif" style="background-color: white; padding: 10px;" />

Ci sono otto modi per formare un muro senza fenditure 9×3, che possiamo scrivere come $W(9,3) = 8$.

Calcola $W(32,10)$.

# --hints--

`crackFreeWalls()` dovrebbe restituire `806844323190414`.

```js
assert.strictEqual(crackFreeWalls(), 806844323190414);
```

# --seed--

## --seed-contents--

```js
function crackFreeWalls() {

  return true;
}

crackFreeWalls();
```

# --solutions--

```js
// solution required
```
