---
id: 5900f3e01000cf542c50fef3
title: 'Завдання 116: Червоні, зелені та сині комірки'
challengeType: 5
forumTopicId: 301742
dashedName: problem-116-red-green-or-blue-tiles
---

# --description--

Ряд із п'яти чорних квадратних комірок повинен бути замінений на кольорові довгасті комірки: червоні (2 одиниці), зелені (3 одиниці) або ж сині (4 одиниці).

Якщо вибрати червоні комірки, є рівно 7 способів це зробити.

<img class="img-responsive center-block" alt="Можливі способи розміщення червоних комірок у ряд довжиною п'ять одиниць" src="https://cdn.freecodecamp.org/curriculum/project-euler/red-green-or-blue-tiles-1.png" style="background-color: white; padding: 10px;" />

Якщо вибрати зелені комірки, є три способи.

<img class="img-responsive center-block" alt="Можливі способи розміщення зелених комірок у ряд довжиною п'ять одиниць" src="https://cdn.freecodecamp.org/curriculum/project-euler/red-green-or-blue-tiles-2.png" style="background-color: white; padding: 10px;" />

І якщо вибрати сині комірки, маємо 2 способи.

<img class="img-responsive center-block" alt="Можливі способи розміщення синіх комірок у ряд довжиною п'ять одиниць" src="https://cdn.freecodecamp.org/curriculum/project-euler/red-green-or-blue-tiles-3.png" style="background-color: white; padding: 10px;" />

Припустимо, що кольори не можуть бути змішаними, тоді існує 7 + 3 + 2 = 12 способів заміни чорних комірок в рядку довжиною п'ять одиниць. Скількома різними способами можна замінити чорні комірки у рядку довжиною п’ятдесят одиниць, якщо кольори не можна змішувати та необхідно використати хоча б одну кольорову плитку?

**Примітка:** Це пов'язано із завданням 117.

# --hints--

`redGreenBlueOne()`should return`20492570929`.

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

# --seed--

## --seed-contents--

```js
function redGreenBlueOne() {

  return true;
}

redGreenBlueOne();
```

# --solutions--

```js
// solution required
```
