组合数学之加法与乘法原理

加\减\乘\除原理

加法原理

若具有性质A的事件有m个，具有性质B的事件有n个，则具有性质A或性质B的事件有m+n个。 加法原理 设集合S被划分成两两不相交的部分S1，S2....Sm。则S的对象数目可以通过确定它的每一个部分的对象数目并如此相加而得到: |S|=|S1|+|S2|+...+|Sm|

乘法原理

若具有性质A的事件有m个，具有性质B的事件有n个，则具有性质A及性质B的事件有m*n个。

减法原理

除法原理

例题

第1题    

计算

1、在所有六位二进制数中，至少有连续4位是1的有   8   个

第2题    

计算2

计算机密码是由取自于数字0，1，2的数字和取自于小写字母a，b，c的字母组成的长度为6的字符串。有多少个可以有重复字符的计算机密码？  答案：（   46656   ）

第3题    

奇数个数

在1000到9999之间有多少个各位数字不同的奇数?

答案：（   2240   ）

第4题

5位数

由数字1，1，1，3，8可以构造出多少个不同的5位数? 答案：（     20     ）

第5题    

计算个数

求小于10000的正整数中含有数字1的数的个数。

答案：（   3439    ）

第6题

计算方案

有日文书5册，英文书7册，中文书10册， 若从中取两册不同文字的书有几种可能?（     155      ） 若取两册是相同文字的又有多少种方案?（      76       ） 若取两本不论是什么文字的又有几种方案?（      231      ）