--- id: 5900f4291000cf542c50ff3c title: 'Problema 189: Colorização tripla de uma grade triangular' challengeType: 5 forumTopicId: 301825 dashedName: problem-189-tri-colouring-a-triangular-grid --- # --description-- Considere a seguinte configuração de 64 triângulos: 64 triângulos arranjados de modo a criar um triângulo maior com comprimento de lado de 8 triângulos Queremos colorir o interior de cada triângulo com uma de três cores: vermelho, verde ou azul, para que nenhum de dois triângulos vizinhos tenha a mesma cor. Essa colorização será considerada válida. Aqui, diz-se que dois triângulos são vizinhos se eles compartilharem uma aresta. Observação: se eles apenas compartilharem um vértice, então não são vizinhos. Por exemplo, aqui está uma colorização válida para a grade acima: grade colorida de 64 triângulos Uma colorização C', que é obtida a partir de uma colorização C por rotação ou reflexão é considerada diferente de C, a menos que ambas sejam idênticas. Quantas colorizações válidas distintas existem para a configuração acima? # --hints-- `triangularGridColoring()` deve retornar `10834893628237824`. ```js assert.strictEqual(triangularGridColoring(), 10834893628237824); ``` # --seed-- ## --seed-contents-- ```js function triangularGridColoring() { return true; } triangularGridColoring(); ``` # --solutions-- ```js // solution required ```