1.6 KiB
1.6 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4431000cf542c50ff56 | Завдання 215: Стіни без тріщин | 5 | 301857 | problem-215-crack-free-walls |
--description--
Розглянемо завдання — побудувати стіни з цеглин розміром 2×1 та 3×1(горизонтальний×вертикальний розмір) та задля забезпечення додаткової міцності розмістити їх так, щоб проміжки між цеглинами не з'єднувалися у наступних рядах, тобто не утворювали "суцільну тріщину".
Наприклад, ця стіна 9×3 не підходить через тріщину, виділену червоним кольором:
Є вісім способів сформувати стіну 9×3 без тріщини, позначимо це як W(9,3) = 8.
Обчисліть W(32,10).
--hints--
crackFreeWalls() має повернути 806844323190414.
assert.strictEqual(crackFreeWalls(), 806844323190414);
--seed--
--seed-contents--
function crackFreeWalls() {
return true;
}
crackFreeWalls();
--solutions--
// solution required