离散数学第7章节计数.pptVIP

第七章 计数 7.1 基本计数原理 1.加法原理 2.乘法原理 加法原理 加法原理又称为和计数原理，也称和规则，存在三种表述形式，其本质是说，整体等于其部分之和。 ① 若集合X是不相交非空子集S1，S2，…，Sm的并，则|X|= ② 若E1，E2，…，Em是彼此互斥事件，并且E1发生有e1种方式，E2发生有e2种方式，…，Em发生有em种方式，则E1或E2或…或Em发生有e1+e2+…+em种方式。 应该指出的是，事件E1和E2互斥是说，E1和E2发生但两者不能同时发生。 ③ 如果选择事物O1有n1种方法，选择事物O2有n2种方法，…，选择事物Om有nm种方法，并且选择诸事物方法不重叠，则选取O1或O2或…或Om有n1+n2+…+nm种方法。 加法原理 例7.1.1 一个学生想选修一门数学课或一门生物学课，但不能同时选修两门课。如果该生对5门数学课和3门生物学课具有选课条件，试问该生有多少方式来选修课程？ 乘法原理 乘法原理又称有序计数原理，也称积规则，类似加法原理，也有三种表述形式。 ① 若S1，S2，…，Sm是非空集合，则笛卡尔积S1?S2?…?Sm的元素个数是 ② 若事件E1，E2，…，Em发生分别有e1，e2，…，em种方式，并且诸事件是独立的，则事件E1或E2或···或Em依次发生有e1?e2?…?em种方式。 乘法原理 ③ 如果选取事物O1，O2，…，