2.5 KiB
2.5 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4291000cf542c50ff3c | Задача 189: Заповнення трикутної сітки трьома кольорами | 5 | 301825 | problem-189-tri-colouring-a-triangular-grid |
--description--
Розглянемо наступні налаштування для 64 трикутників:
Ми хочемо заповнити внутрішню область кожного трикутника одним із трьох кольорів: червоним, зеленим чи синім таким чином, щоб жодні два сусідні трикутники не мали однакового кольору. Таке забарвлення вважається допустимим. Тут два трикутники вважаються сусідніми, якщо вони мають спільне ребро. Зверніть увагу: якщо вони мають лише спільну вершину, вони не сусідні.
Наприклад, ось допустиме забарвлення наведеної вище сітки:
Забарвлення C', отримане за допомогою повороту або відбиття забарвлення C, вважається відмінним від C, якщо вони не ідентичні.
Скільки різних допустимих забарвлень існує для наведених вище налаштувань?
--hints--
triangularGridColoring() має повертати до 10834893628237824.
assert.strictEqual(triangularGridColoring(), 10834893628237824);
--seed--
--seed-contents--
function triangularGridColoring() {
return true;
}
triangularGridColoring();
--solutions--
// solution required