53 lines
2.1 KiB
Markdown
53 lines
2.1 KiB
Markdown
|
---
|
|||
|
|
id: 5900f40d1000cf542c50ff20
|
|||
|
|
title: 'Проблема 161: Тріоміни'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301795
|
|||
|
|
dashedName: problem-161-triominoes
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Тріоміно - це форма, що складається з трьох квадратів, з'єднаних за допомогою ребер.
|
|||
|
|
|
|||
|
|
Є дві основні форми:
|
|||
|
|
|
|||
|
|
<img class="img-responsive center-block" alt="дві основні форми тріомінів" src="https://cdn.freecodecamp.org/curriculum/project-euler/triominoes-1.gif" style="background-color: white; padding: 10px;" />
|
|||
|
|
|
|||
|
|
Існує шість можливих варіантів фігур:
|
|||
|
|
|
|||
|
|
<img class="img-responsive center-block" alt="форми тріомінів включно із варіантами" src="https://cdn.freecodecamp.org/curriculum/project-euler/triominoes-2.gif" style="background-color: white; padding: 10px;" />
|
|||
|
|
|
|||
|
|
Будь-яка таблиця з n на m, для якогї nxm ділиться на 3, може бути викладена тріомінами. Якщо ми розглядаємо також і плитки, що можуть бути отримані шляхом відбиття або обертання від іншої плитки, то існує 41 спосіб як таблицю 2 на 9 можна заповнити фігурами тріоміно:
|
|||
|
|
|
|||
|
|
<img class="img-responsive center-block" alt="анімація, що показує 41 спосіб заповнення таблиці 2 на 9 тріомінами" src="https://cdn.freecodecamp.org/curriculum/project-euler/triominoes-3.gif" style="background-color: white; padding: 10px;" />
|
|||
|
|
|
|||
|
|
Скількома способами таблицю 9 на 12 можна заповнити тріомінами таким чином?
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`triominoes()` повинен повернутися як `20574308184277972`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(triominoes(), 20574308184277972);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function triominoes() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
triominoes();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|