神马品牌网中山大学期刊认定:数学排列组合问题
来源：百度文库 编辑：神马品牌网 时间：2024/04/28 23:52:53
1至9每次3个数一组，各组之间不能有两个以上的重复数字。比如123，456，789，147，258，369，159，248……，这样的组合一共有多少组。最好能说明怎么算出来的。
我换一种说法：abcdefghi共9个字母，每个组合3个字母并且字母顺序不分先后，要求同一字母在一个组合里只能出现一次，比如aab就不算。各组合之间相比不能有两个（含本数）以上的相同的字母，比如abc与abd只能取一个或者只能算一个。问达到上述要求的组合共有多少个。我感觉你们说的46个好像有点儿多。请说明算法。实际上逐一列举也能数清楚，我只想要一种简单的算法。比如abc,ade,afg,ahi,bdf,beg,cdg,ceh,,efi才有9个组合
我换一种说法：abcdefghi共9个字母，每个组合3个字母并且字母顺序不分先后，要求同一字母在一个组合里只能出现一次，比如aab就不算。各组合之间相比不能有两个（含本数）以上的相同的字母，比如abc与abd只能取一个或者只能算一个。问达到上述要求的组合共有多少个。我感觉你们说的46个好像有点儿多。请说明算法。实际上逐一列举也能数清楚，我只想要一种简单的算法。比如abc,ade,afg,ahi,bdf,beg,cdg,ceh,,efi才有9个组合
先算一个数有几个:9*8*7=504
然后把3个弄成1组,就/3就行了504/3=168
3 1 2 1
C \A =28, C \A =18(末尾为0)
9 3 9 2
所以共46个
9*8*7=504
A底为9上面为1*A底为8上面为1*A底为7上面为1
有可能是的:
168