*[[Problem 161:http://projecteuler.net/index.php?section=problems&id=161]] [#tf1dbf49]

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

#ref(http://projecteuler.net/project/images/trio1.gif)
#ref(http://projecteuler.net/project/images/p_161_trio1.gif)

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

#ref(http://projecteuler.net/project/images/trio3.gif)
#ref(http://projecteuler.net/project/images/p_161_trio3.gif)

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

#ref(http://projecteuler.net/project/images/k9.gif)
#ref(http://projecteuler.net/project/images/p_161_k9.gif)

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


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS