离散数学第七章计数详细解析与例题应用.pdfVIP

离散数学第七章计数

离散数学

7.1基本计数原理1.加法原理2.乘法原理

是前天学习时数是前天学习时数因为每天至少学习小时所以数列是严格单调递增的复习的时间不超过个小时所以数列也是严格递增的并且离散数学鸽洞原理因此个数都位于和之间根据鸽洞原理它们之中必有两个数相等由于前个数和后个数都是彼此不相等的故存在两个数和使

离散数学

加法原理加法原理又称为和计数原理，也称和规则，存在三种表述形

式，其本质是说，整体等于其部分之和。①若集合某是不相交非空子集

S1,S2,…,Sm的并，则|某|=m

|Si1

i

|

离散数学第七章计数离散数学基本计数原理加法原理乘法原理离散数学加法原理加法原理又称为和计数原理也称和规则存在三种表述形式其本质是说整体等于其部分之和若集合某是不相交非空子集的并则某若是彼此互斥事件并且发生有种方式发生有种方式发生有种方式则或

②若E1,E2,…,Em是彼此互斥事件，并且E1发生有e1种方式，E2

发生有e2种方式，…,Em发生有em种方式，则E1或E2或…或Em发生

有e1+e2+…+em种方式