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

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

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

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

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

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

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

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

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS