1.8 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4291000cf542c50ff3c | Problema 189: Colorização tripla de uma grade triangular | 5 | 301825 | problem-189-tri-colouring-a-triangular-grid |
--description--
Considere a seguinte configuração de 64 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:
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.
assert.strictEqual(triangularGridColoring(), 10834893628237824);
--seed--
--seed-contents--
function triangularGridColoring() {
return true;
}
triangularGridColoring();
--solutions--
// solution required