55 lines
2.1 KiB
Markdown
55 lines
2.1 KiB
Markdown
---
|
|
id: 5900f3e01000cf542c50fef3
|
|
title: 'Problema 116: Piastrelle rosse, verdi o blu'
|
|
challengeType: 5
|
|
forumTopicId: 301742
|
|
dashedName: problem-116-red-green-or-blue-tiles
|
|
---
|
|
|
|
# --description--
|
|
|
|
Una fila di cinque piastrelle quadrate nere deve avere un certo numero di piastrelle sostituite 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 di 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 è 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
|
|
```
|