Files

2.1 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f40d1000cf542c50ff20 Проблема 161: Тріоміни 5 301795 problem-161-triominoes

--description--

Тріоміно - це форма, що складається з трьох квадратів, з'єднаних за допомогою ребер.

Є дві основні форми:

дві основні форми тріомінів

Існує шість можливих варіантів фігур:

форми тріомінів включно із варіантами

Будь-яка таблиця з n на m, для якогї nxm ділиться на 3, може бути викладена тріомінами. Якщо ми розглядаємо також і плитки, що можуть бути отримані шляхом відбиття або обертання від іншої плитки, то існує 41 спосіб як таблицю 2 на 9 можна заповнити фігурами тріоміно:

анімація, що показує 41 спосіб заповнення таблиці 2 на 9 тріомінами

Скількома способами таблицю 9 на 12 можна заповнити тріомінами таким чином?

--hints--

triominoes() повинен повернутися як 20574308184277972.

assert.strictEqual(triominoes(), 20574308184277972);

--seed--

--seed-contents--

function triominoes() {

  return true;
}

triominoes();

--solutions--

// solution required