排列组合高手进来看看
关于算24点的排列组合.一副牌(52张)中,任意抽取4张可能有多少种不同的组合?
此题有两种解法:
第一种.分为全是同一个数字的:13种
有两个数字的1,两两相同,则C(13,2)=78
2,三个相同和一个组合C(13,2)*A(2,2)=156;先选两个数字的,再分配数量
有三个数字的112组合C(13,3)*C(3,1)=858;
有四个数字的C(13,4)=715
所以共有1820种组合
第二种:如果四张牌不能重复,显然就是个13选4.
13*12*11*10/4/3/2/1
可是这里四张牌可以重复,
是不是有办法可以转化成不能重复的问题呢?
任意一组四张牌.
我们按从小到大牌个顺序.
第1张牌加上0,第2张牌加上1,第3张牌加上2,第4张牌加上3.
那么四张牌肯定互不相等了.
第4张牌最多可以到16.
于是是16选4.
哪个高手能解释第二种方法为什么可以这么做