■魔方陣の魔法(その3)
ここでは対角線の和が定和になることは要求しないことにするが,合同変換に対して移り合うものを同じものとみなすと,4次の魔方陣は880個,5次の魔方陣は約2.75×10^8個,6次の魔方陣は約1.77×10^19個あることが知られている.それにしてもこんなに多くの組合せ方があるとは驚きである.
また,対角線の和が定和になる汎対角魔方陣については,4次の魔方陣は48個,5次の魔方陣は約3600個ある.
汎対角魔方陣の条件にさらに2×2のブロックの数がすべて同じ値になるという条件を加えたものが,最完全魔方陣である.n次の最完全魔方陣は
2^(n-2){(n/2)!}^2
のオーダーであることがわかっている.
===================================