1到8个数字不重复排列

zhaoyafei19

这个是个排列组合的特例饿
有点难哦
哈哈

蒋昊

香川群子 发表于 2014-9-23 09:20
【最后要有64个两个单元格连续的数字】

1-8一共8个数，任选2个的排列是 =PERMUT(8,2)=56

真的就无解了么？这个是我练八挂掌用来练习八挂掌变化的。谢谢兄弟的支持啊

蒋昊

香川群子 发表于 2014-9-23 09:13
3楼的表，是两位数表示行列位置的矩阵表？

对于你的问题，没有实际参考意义。

我排到第四行就排不下去了。

香川群子

蒋昊 发表于 2014-9-23 10:19
我排到第四行就排不下去了。

貌似第2行就已经不对了……出现了6-7组合，这个上一行就已经有了！

香川群子

另外，楼主的规则整理出来了吗？

蒋昊

香川群子 发表于 2014-9-23 10:26
另外，楼主的规则整理出来了吗？

呵呵，是的，还要什么规则啊？

香川群子

蒋昊 发表于 2014-9-23 10:31
呵呵，是的，还要什么规则啊？

我帮你整理一下：

1. 每一行由 1-8 的不重复数字的不同排列组成。
  （注：一共会有Fact(8)=40320个不同组合）

2. 从第2行起，首位和上一行末位相同

3. 同一行内，相邻两个数字的排列只允许出现一次。
   （注：一共会有Permut(8,2)=56个不同的排列，每行出现7个，8行正好56个）

4. 同一列内数字不重复出现。 【我认为这个条件加上以后、结果就成为不可能了。】

…………

楼主补充，还有其它要求没有？！

香川群子

预计需要检查：18066022141228700663808 次

剪枝以后可以大大减少检查次数。

蒋昊

香川群子 发表于 2014-9-23 10:44
我帮你整理一下：

1. 每一行由 1-8 的不重复数字的不同排列组成。

谢谢大哥，没有其它要求了，如果允许同一列内的数字重复出现可以么。

香川群子

蒋昊 发表于 2014-9-23 10:54
谢谢大哥，没有其它要求了，如果允许同一列内的数字重复出现可以么。

比如最简单的 1 2 3

那么有：
1 2 3
3 2 1
1 3 2

除第4条列内有重复以外，可以满足要求了吧。

所以第4条是一定不可能满足的。