Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-161-triominoes.md
2022-01-20 20:30:18 +01:00

1.7 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f40d1000cf542c50ff20 問題 161: トリオミノ 5 301795 problem-161-triominoes

--description--

トリオミは、3 つの正方形を互いの辺で連結したものです。

下図のような 2 つの基本形があります。

トリオミノの 2 つの基本形

考えられるすべての方向が考慮された場合、次の 6 つがあります。

方向を考慮したトリオミノの形

n x m が 3 で割り切れるとき、その n x m 格子は必ずトリオミノで埋めることができます。 反転や回転によって得られる埋め方を異なる埋め方とみなす場合、2 x 9 の格子を埋める方法は 41 通りあります。

2 x 9 の格子をトリオミノで埋める 41 通りの方法を示すアニメーション

トリオミノで 9 x 12 の格子を埋める方法は何通りありますか。

--hints--

triominoes()20574308184277972 を返す必要があります。

assert.strictEqual(triominoes(), 20574308184277972);

--seed--

--seed-contents--

function triominoes() {

  return true;
}

triominoes();

--solutions--

// solution required