Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-114-counting-block-combinations-i.md

1.8 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3e01000cf542c50fef2 Завдання 114: Підрахунок комбінацій блоків І 5 301740 problem-114-counting-block-combinations-i

--description--

Рядок завдовжки сім одиниць містить червоні блоки, мінімальна довжина яких становить три одиниці, тому будь-які два червоні блоки (які можуть бути будь-якої довжини) розділені принаймні одним червоним квадратом. Є рівно 17 способів зробити це.

Можливі способи розміщення кубиків з мінімальною довжиною у три одиниці у рядку довжиною сім одиниць

Скількома способами можна заповнити ряд довжиною 50 одиниць?

Примітка: Хоча наведений вище приклад не дає такої можливості, загалом дозволяється змішувати розміри блоків. Наприклад, у рядку довжиною вісім одиниць можна використати червоний (3), чорний (1) та червоний (4).

--hints--

countingBlockOne() повинен повертатися як 16475640049.

assert.strictEqual(countingBlockOne(), 16475640049);

--seed--

--seed-contents--

function countingBlockOne() {

  return true;
}

countingBlockOne();

--solutions--

// solution required