---
id: 5900f3e01000cf542c50fef3
title: 'Problema 116: piastrelle rosse, verdi o blu'
challengeType: 1
forumTopicId: 301742
dashedName: problem-116-red-green-or-blue-tiles
---

# --description--

In una fila di cinque piastrelle quadrate nere un certo numero di piastrelle deve essere sostituito con piastrelle oblunghe colorate scelte tra rosso (lunghezza due), verde (lunghezza tre) o blu (lunghezza quattro).

Se si scelgono piastrelle rosse ci sono esattamente sette modi per farlo.

<img class="img-responsive center-block" alt="Possibili modi di posizionare piastrelle oblunghe rosse su una fila con lunghezza di cinque unità" src="https://cdn.freecodecamp.org/curriculum/project-euler/red-green-or-blue-tiles-1.png" style="background-color: white; padding: 10px;" />

Se si scelgono piastrelle verdi ci sono tre modi.

<img class="img-responsive center-block" alt="Possibili modi di posizionare piastrelle oblunghe verdi su una fila con lunghezza di cinque unità" src="https://cdn.freecodecamp.org/curriculum/project-euler/red-green-or-blue-tiles-2.png" style="background-color: white; padding: 10px;" />

E se si scelgono piastrelle blu ci sono due modi.

<img class="img-responsive center-block" alt="Possibili modi di posizionare piastrelle oblunghe blu su una fila con lunghezza di cinque unità" src="https://cdn.freecodecamp.org/curriculum/project-euler/red-green-or-blue-tiles-3.png" style="background-color: white; padding: 10px;" />

Supponendo che i colori non possano essere mescolati ci sono 7 + 3 + 2 = 12 modi per sostituire le piastrelle nere in una riga che misura cinque unità di lunghezza. In quanti modi diversi si possono sostituire le piastrelle nere in una fila di cinquanta unità di lunghezza se i colori non possono essere mescolati e si deve usare almeno una piastrella colorata?

**Nota:** questo problema è correlato al problema 117.

# --hints--

`redGreenBlueOne()` dovrebbe restituire `20492570929`.

```js
assert.strictEqual(redGreenBlueOne(), 20492570929);
```

# --seed--

## --seed-contents--

```js
function redGreenBlueOne() {

  return true;
}

redGreenBlueOne();
```

# --solutions--

```js
// solution required
```
