矩阵NxN具有N行和列。它具有从1到(N ^ 2)开始的所有唯一元素。条件是任何行元素的总和应等于其他任何行元素或列元素的总和。
示例:对于3x3矩阵,可能的组合之一如下所示。
4 8 3
2 6 7
9 1 5
现在的问题是,可以满足给定NxN矩阵的给定条件(其中N为任意奇数)出现多少种可能的组合?
非常感谢您的帮助。
帕特里克
答案 0 :(得分:0)
最好的答案是,“很多”。
如果添加条件“对角线下的总和相同”,则这些是魔方。正如http://oeis.org/A006052所指出的,已知n = 1、2、3、4和5的幻方数。确切的6答案未知,但数量级为10 ** 20。
由于您没有对角线条件,因此您的计数还会更高。但是计算复杂度是相同的。蛮力将很容易为您提供n = 1、2、3和4的答案。 5将可行。 6将是棘手的。 7将是“没有希望”。