NxN矩阵的置换,所有行元素或列元素的总和相等(N为奇数)

时间:2018-11-23 23:35:40

标签: combinations permutation probability

矩阵NxN具有N行和列。它具有从1到(N ^ 2)开始的所有唯一元素。条件是任何行元素的总和应等于其他任何行元素或列元素的总和。

示例:对于3x3矩阵,可能的组合之一如下所示。

4 8 3
2 6 7
9 1 5

现在的问题是,可以满足给定NxN矩阵的给定条件(其中N为任意奇数)出现多少种可能的组合?

非常感谢您的帮助。

帕特里克

1 个答案:

答案 0 :(得分:0)

最好的答案是,“很多”。

如果添加条件“对角线下的总和相同”,则这些是魔方。正如http://oeis.org/A006052所指出的,已知n = 1、2、3、4和5的幻方数。确切的6答案未知,但数量级为10 ** 20。

由于您没有对角线条件,因此您的计数还会更高。但是计算复杂度是相同的。蛮力将很容易为您提供n = 1、2、3和4的答案。 5将可行。 6将是棘手的。 7将是“没有希望”。

相关问题