freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-116-red-green-or-blue-tiles.md

id, title, challengeType, forumTopicId, dashedName

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

--description--

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

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

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

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

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

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

--hints--

redGreenBlueOne()should return20492570929.

assert.strictEqual(redGreenBlueOne(), 20492570929);

--seed--

--seed-contents--

function redGreenBlueOne() {

  return true;
}

redGreenBlueOne();

--solutions--

// solution required