BAT批处理排列组合：8X8相临两数不能与其他组有重复？

Tuberose · 发表于 2014-3-17 14:23:09

有 ABCDEFGH 8个格子，用 1-8 的数字进行填写8组。
要求：
1.每个数字一组中1-8的数字只能填一次；
2.相同格子的数字不能与其他组有重复；
3.相临位置的两个数字不能与其他组有重复，如第一组为12345678，则第二组中不能有12，23，或78等出现，但可以为21、32、87的组合排列。

求排列组合的公式。

目前我只有一组示例：
8x8
12345678
24136857
38472516
53718264
87654321
46281735
75863142
61527483

或者先简单一点
4x4 的有多少种排列组合的公式

谢谢。

Tuberose · 发表于 2014-3-21 13:07:08

现在是用枚举法递归出来部分
但不知道如何使用通解公式

8x8

Set 1 :
========
12345678
24136857
38472516
46281735
53718264
61527483
75863142
87654321

Set 2 :
========
18765432
23456781
35247168
41583627
57312846
64821375
72638514
86174253

Set 3 :
========
17285364
21876543
34567812
46358271
52614738
68423157
75132486
83741625

Set 4 :
========
14852736
28316475
32187654
45678123
57461382
63725841
71534268
86243517

Set 5 :
========
17354628
25163847
31427586
43218765
56781234
68572413
74836152
82645371

Set 6 :
========
13756482
28465731
36274158
42538617
54321876
67812345
71683524
85147263

Set 7 :
========
16258374
24867513
31576842
47385261
53641728
65432187
78123456
82714635

Set 8 :
========
13825746
27361485
35178624
42687153
58416372
64752831
76543218
81234567

terse · 发表于 2014-3-21 13:27:18

8位数不重复排列就4万多

Tuberose · 发表于 2014-3-22 08:51:21

4万多是什么得来的
是依据什么公式
比如：
P(8) = 8!
Or
P(8,2)
最好有通解公式

谢谢

		自动登录	找回密码
密码			注册

[新手上路]批处理新手入门导读	[视频教程]批处理基础视频教程	[视频教程]VBS基础视频教程	[批处理精品]批处理版照片整理器
[批处理精品]纯批处理备份&还原驱动	[批处理精品]CMD命令50条不能说的秘密	[在线下载]第三方命令行工具	[在线帮助]VBScript / JScript 在线参考

[数值计算] BAT批处理排列组合：8X8相临两数不能与其他组有重复？