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