如果总共有ABCD总共五个人,要让其中的任意两个人组合的话,象这样的排列:
AB
AC
AD
BC
BD
CD.....总共有六个组合
(注意不能够重复,象有了AD就不能够有DA )
问题:
1,那如果是有ABCD按上面的要求要组成三位的组合有多少种呢??
2,如果有ABCDEFG....N,要取以不确定的M位数组合要怎么算???
这就是排列组合问题
答1 4*3*2*1/3*2*1=4种
答2 N*(N-1)*……*1/M*(M-1)*……1=N*(N-1)*……(N-M)!
不对啊,象上面的这种算法的话:
1,2,3,4,5,6 六位要按两位数的排列有以下的组合:
1-2,1-3,1-4,1-5,1-6
2-3,2-4,2-5,2-6
3-4,3-5,3-6
4-5,4-6
5-6
总共是15种排列。。。
我们以你给的算法验证一下:
N*(N-1)*……*1/M*(M-1)*……1=N*(N-1)*……(N-M)!
N=6 M=2
6*5*4*3*2*1 / 2*1 = 720 / 120 =6 !!!!!应该是15种组合才对啊。。。
第1个回答 2008-11-28
不好意思 公式错了
这就是排列组合问题
答1 4*3*2/3*2*1=4种
答2 N*(N-1)*…(N-M+1)/M*(M-1)*……1本回答被提问者采纳
这就是排列组合问题
答1 4*3*2/3*2*1=4种
答2 N*(N-1)*…(N-M+1)/M*(M-1)*……1本回答被提问者采纳
第2个回答 2008-11-27
1.C(5,3)
2.C(N,M)
2.C(N,M)