1.8 KiB
1.8 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4291000cf542c50ff3c | 問題 189: 三角格子を 3 色で塗る | 5 | 301825 | problem-189-tri-colouring-a-triangular-grid |
--description--
下の 64 個の三角形の構成について考えます。
隣接する三角形が同じ色にならないように、それぞれの三角形の中を赤、緑、青のいずれかの色で塗ります。 このような色の塗り方を、「有効な塗り方」と呼ぶことにします。 ここでは、辺を共有している三角形を「隣接する三角形」と呼びます。 注: 頂点のみを共有している場合は「隣接する三角形」ではありません。
例えば、下図は上の三角形の有効な塗り方です。
C の回転または反転によって得られる塗り方 C' は、C と同一でない限り C とは異なるものとみなされます。
上の構成の場合、相異なる有効な塗り方は何通りありますか。
--hints--
triangularGridColoring() は 10834893628237824 を返す必要があります。
assert.strictEqual(triangularGridColoring(), 10834893628237824);
--seed--
--seed-contents--
function triangularGridColoring() {
return true;
}
triangularGridColoring();
--solutions--
// solution required