Problem 161 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 161 へ行く。

*[[Problem 161:http://projecteuler.net/problem=161]] 「トリオミノ」 [#tf1dbf49]

トリオミノとは3つの正方形を辺で繋げたものである. 以下は2つの基本形.

#ref(http://projecteuler.net/project/images/p161_trio1.gif,center,nolink)

すべての方向を可能性に入れると, 以下の6つがある.

#ref(http://projecteuler.net/project/images/p161_trio3.gif,center,nolink)

n x m が3で割り切れるならば, どのn x m の格子もトリオミノによって埋めることができる. ~
反転, 回転によって得られる埋めかたを別の埋め方とすると, 2 x 9 の格子では41通りの埋め方がある.

#ref(http://projecteuler.net/project/images/p161_k9.gif,center,nolink)

9 x 12 の格子では何通りの埋め方があるか?