■ペントミノとヘキサモンド(その3)

 合同な正三角形,正方形,正六角形を何個か連結したものは,それぞれポリアモンド,ポリオミノ,ポリヘックスとよばれ,プラパズルとして市販されているものもある.中川宏さんの切稜立方体パズルはポリヘックスの3次元版である.

[取扱店]パズルショップ・トリト

  http://torito.jp/ 

  〒110-0016 東京都台東区台東2-7-3 瀬戸ビル5F

  info@torito.jp  TEL 03-5817-3781   FAX 03-3835-3722

===================================

[Q]同じ大きさの正方形の辺と辺をつなげたポリオミノで,正方形をn枚使ったものをnオミノと呼ぶ.nオミノは何種類あるか?

[A]回転や反転で同型になるものは同じと数えると,モノミノ(1),ドミノ(1),トロミノ(2),テトロミノ(5),ペントミノ(12),ヘキソミノ(35),ヘプトミノ(108),オクトミノ(369),・・・.別に数えると,モノミノ(1),ドミノ(2),トロミノ(6),テトロミノ(19),ペントミノ(63),ヘキソミノ(216),ヘプトミノ(760),オクトミノ(2725),・・・

 nオミノの種類はnとともに急速に増加する.前者の個数をPn,後者の個数をQnと表すと

n    Pn     Qn     n    Pn     Qn     

1 1 1 10 4655 36446

2 1 2 11 17073 135268

3 2 6 12 63600 505861

4 5 19 13 238591 1903890

5 12 63 14 901971 7204874

6 35 216 15 3426576 27394666

7 108 760 16 13079255 104592937

8 369 2725 17 50107911 400795860

9 1285 9910 18 192622052 1540820542

 大きなnに対して

  Qn 〜 a^n  (a=3.72〜4.5)

  Pn 〜 Qn/8

という漸近評価が得られている.

===================================