By WenJian
【加法原理】
设事件A有m种产生方式,事件B有n种产生方式,则事件A或B之一有m+n种产生方式。
集合论语言:若 |A| = m , |B| = n , A∩B = Φ, 则 |AUB| = m + n 。
<例>
(1)某班选修企业管理的有 18 人,不选的有 10 人,则该班共有 18 + 10 = 28 人。
(2)北京每天直达上海的客车有 5 次,客机有 3 次, 则每天由北京直达上海的旅行方式有 5 + 3 = 8 种。
【乘法原理】
设事件A有m种产生式,事件B有n种产生方式,则事件A与B有 m · n种产生方式。
集合论语言:若 |A| = m , |B| = n , A*B = {(a,b) | a∈A,b ∈ B}, 则 |A * B| = m * n 。
<例>
(1) 某种字符串由两个字符组成,第一个字符可选自{a,b,c,d,e},第二个字符可选自{1,2,3},则这种字符串共有5 * 3 = 15 个。
(2) 从A到B有三条道路,从B到C有两条道路,则从A经B到C有3 * 2=6 条道路。
(3*)a.求小于10000的含1的正整数的个数
分析:小于10000的不含1的正整数可看做4位数,但0000除外.
故有9×9×9×9-1=6560个.
含1的有:999