■ポリオミノの問題(その15)
非平面的なポリオミノはテトロミノで初めて現れる.ポリオミノの正方形を立方体に置き換えた立体ポリオミノでは,回転や反転で同型になるものは同じと数えると,モノミノ(1),ドミノ(1),トロミノ(2),テトロミノ(8),ペントミノ(29),ヘキソミノ(166),ヘプトミノ(1023),・・・.別に数えると,モノミノ(1),ドミノ(3),トロミノ(15),テトロミノ(93),ペントミノ(639),ヘキソミノ(4653),ヘプトミノ(35169),・・・
n Pn Qn
1 1 1
2 1 3
3 2 15
4 8 93
5 29 639
6 166 4653
7 1023 35169
===================================
【1】立体ペントミノ
ペントミノの正方形を立方体に置き換えた立体ペントミノを12ピース組み合わせて直方体を作る問題を考える.おもしろいことに3×4×5の直方体を作ることができる例がたくさん知られている.3×4×5の組み方は3940通りあるという.たとえば,
3×4×5の直方体以外にも2×3×10,2×5×6の直方体も作ることができる.
===================================
[Q]縦にk個,横にl個,高さm個の任意の直方体B(k,l,m),たとえば,B(5,7,15)が3種類のブロック
B1=立体テトロミノ(1−3)
B2=平面テトロミノ(1−2−1)
B3=立体テトロミノ(1−1−3)
から作れることを示せ.
[A]
B(2,2,2)=2B1
B(2,3,2)=2B1+B2
B(2,3,3)=2B2+2B3
B(3,3,3)=2B1+B2+3B3
任意の2以上の整数は2の倍数と3の倍数の和で表せるので,直方体B(k,l,m)を8種類の小直方体に分解できる.
B(2,2,2)
B(2,3,2)=B(3,2,2)=B(2,2,3)
B(2,3,3)=B(3,2,3)=B(3,3,2)
B(3,3,3)
よって,この4種類のブロックの組み合わせによって,任意の直方体B(k,l,m)を作ることができる.
===================================