[SinGuLaRiTy-1004] Combinatorial Mathematics-Basic 组合数学

 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