程序员的数学--排列组合(1)

加法法则

    要数出分为两个集合的事物时,可以使用加法法则。

思考题:在一副扑克牌中,有10张红桃数字牌,3张红桃花色牌。那么一共有几张红桃牌

解答:数字牌一共有10张,而花色牌有3张,那么使用加法法则可以得出一共有13张牌。

虽然这个思考题十分简单,但却用到了加法法则。我们可以把10张红桃数字牌看成集合A,而3张花色红桃牌看成集合B,那么我们就可以用求交集的方式,把这道题解答出来

注意:在使用加法法则时,要注意容斥原理。意思就是说,只有当两个集合不存在交集的时候,当计算两个集合的和时,才可以直接拿两个集合相加。而如果有交集的话,我们需要减去那个交集。

乘法法则

扫描二维码关注公众号,回复: 4930340 查看本文章

    给定不同的属性描述事物时,我们可以通过相乘来计算总和。

思考题:在一副扑克牌中,有四种花色,每种花色都有13张牌,那么一共有几张牌?

解答:每一种花色都有13张牌的话,一共又有四种花色,由此可以使用乘法法则进行计算,共有52张牌。

置换

思考题:如果将A,B,C这3张牌按照ABC,ACB,BAC...等顺序排列,那么一共有多少种排法?

解答:经过思考我们应该得知一共有6种排法。

                    ABC    ACB    BAC   BCA  CAB  CBA

正如本题,将n个事物按顺序进行排列称为置换。

第一个位置可以有3种排法(A,B,C),那么到了第二个位置就只有2种了,第三个位置就只有1种了。

猜你喜欢

转载自www.cnblogs.com/JAYPARK/p/10274568.html