大乐透的排列有多少组?
你这是要把人问晕了,排列组合的问题真是博大精深呀! 先放个公式: 排列=A(n,m)=(n的选择数)*(m的选择数-1)!/2!;当m=1时,排列等于排列组合。 组合=C(n,m)=(n的选择数一m)*....*((n-m)+1)!/[((n-m)+1)*....*3!] 当 m>1 且 n>m 时 C(n,m) 才有意义 A(n,m)与C(n,m)的计算复杂度很高,一般都要借助计算机。
我们直接来看题目吧 大乐透一共是5注号码,第一注09、14、18、22、26+04、07;第二注09、14、18 ;第三注09、14;第四注18、22、26;第五注09、14、18 所以组合数=C(5,5)=120;排列数=A(5,5)=5!=140 在这个案例里一共有5!种买法,而其中只有一组完全相同,就是第一注5个号码全部相同的。所以总共有5!/2=125种情况 第一注号码可任取一个,有5种方法 第二注只许取一尾(09、14或18),有3种方法 第三注只许取二尾(09、14或14、18),有2种方法 第四注只许取三尾(09、18或22),有3种方法 第五注只许取四尾(09、14、18或26),有2种方法 所以总共有 5+3+2+3+2=15 种买法。 而前区五胆全拖(不重复)则有 A(5,5)/2!=100 种买法。