程序员的数学（五）—— 排列组合，解决计数问题的方法

一、加法法则

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

思考题一

在一副扑克牌中，有10张红桃数字牌（A、2、3、4、5、6、7、8、9、10），3张红桃花牌（J、Q、K），那么红桃共有多少张？

答案：13张

上面使用的就是加法法则。

加法法则就是将无“重复”元素的两个集合A、B相加，得到A∪B的元素数。

A∪B的元素数 = A的元素数 + B的元素数

如果将集合A的元素数写作|A|，集合B的元素数写作|B|，那么加法法则就可以用以下等式来表示：

|A∪B| = |A| + |B|

注意：加法法则只在集合中没有重复元素的条件下成立，在有重复的情况下，必须减去重复才能得到正确的数量。

思考题二

在一副扑克牌中，有13个级别（A、2、3、4、5、6、7、8、9、10、J、Q 、K），在这里分别将A、J、Q、K设为整数1、11、12、13，在我们面前有一个装置，会根据扑克牌的等级控制灯亮灯灭。我们假设放入扑克牌的等级为n（1-13的整数），

● 若n是2的倍数，则灯亮

● 若n是3的倍数，则灯亮

● 若n既不是2的倍数，也不是3的倍数，则灯灭

如果往这个装置中依次放入这13张牌，那么亮灯的有多少张牌呢？

答案：8张

2的倍数有6个，3的倍数有4个，一共是