dsmch 发表于 2012-10-7 21:50 
如果全排列：如数字12排列为：1、1；1、2；2、1；2.、2 以数字1,2,3 为例，结果为：
111
112
这个问题是典型香川组合的特殊型。
解释一下【香川组合】：
待组合对象元素是一个m行n列区域。举例，如2行3列：
a 1 甲
b 2 乙
组合要求：
结果仍为n列（3列），要求1-n的每1列中，各行（1-m）行的元素都依次出现，求所有不同组合。
附加要求，各列中元素不串列、不穿越。
结果为：
a,1,甲
a,1,乙
a,2,甲
a,2,乙
b,1,甲
b,1,乙
b,2,甲
b,2,乙
实际上，组合结果总数=第1列的m种组合，乘以第2列的m种组合，乘以第3列的m种组合……
即=m^n
当m=2，n=3时，组合结果总数=2^3=8
……分割线……
有比如，4行3列时，结果总数=4^3=64
a 1 甲
b 2 乙
c 3 丙
d 4 丁
上述组合方式，以前并没有人专门给予名称。所以我就把它命名为【香川组合】了。
……分割线……
楼主的问题，就是【香川组合】中的一个特殊形式：
如1,2,3 就相当于3行3列的下面元素排列，并求组合。组合总数=3^3=27个
1 1 1
2 2 2
3 3 3
结果为：
1,1,1
1,1,2
1,1,3
1,2,1
1,2,2
1,2,3
1,3,1
1,3,2
1,3,3
2,1,1
2,1,2
2,1,3
2,2,1
2,2,2
2,2,3
2,3,1
2,3,2
2,3,3
3,1,1
3,1,2
3,1,3
3,2,1
3,2,2
3,2,3
3,3,1
3,3,2
3,3,3
|
/1 
沪公网安备 31011702000001号 沪ICP备11019229号-2
发表于 2012-10-7 08:19
楼主
