マクマホンスクウェアの貼り付けの解答

2015年2月8日

2015年1月6日から27日にかけて、chairの藤波順久が計算しました。条件を満たす貼り方の数は16015260609通り(160億1526万0609通り)でした。ただし、以下の対称性を除いています。

自分自身と対称性がある貼り方は、色の交換についてだけ見つかりました。2977通りありました。いずれも、立方体の対角線を軸とする3回対称(色もそれに合わせて順繰りに交換する)でした。

2015年2月14日

複数解になる貼り方の数も数えてみました。以下の表のようになり、解数は最大144でした。複数解になる場合、その複数の解同士が対称になることがあるので、貼り方の数は必ずしも解数の倍数になりません。そのため、合計にはあまり意味がないですが、合計すると4255168897通り(42億5516万8897通り)で、貼り方の大半は解が一つであることがわかります。
解数貼り方の数
23606294830
3202560737
4351494658
518994505
638972328
72558868
823162412
9937131
102338730
11188056
124276320
13121134
14541058
1569885
161267760
1712648
18290034
195415
20251240
211701
2246200
23989
24420016
25125
2611180
271701
2871512
3019290
3245600
33198
34816
3634164
383192
4017400
42798
4415488
462070
4836384
501300
525304
54486
568736
608820
6411712
684352
7214976
781014
8012320
82492
844284
886424
9612384
1003300
104312
1081188
1202040
1281152
1321584
144144


問題に戻る