161 : トリオミノ

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

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

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

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