离散数学教程-王元元-第5章 计数.pptVIP

离散数学 第5章 计数 第5章 计数 5.1.1 加法原理和乘法原理 加法原理： 若对象或事件的有限集合S=S1∪S2 ∪… ∪Sn 且S1,…,Sn两两不 相交，那么|S|=|S1|+|S2| +… + |Sn| 5.1.1 加法原理和乘法原理 乘法原理： 若对象或事件的有限集合S是依次取自有限集合S1, S2,…,Sn 中事件的序列的集合，那么|S|=|S1|?|S2| ?… ?|Sn| 5.1.1 加法原理和乘法原理 例5.1 (1) 从上海直达天津可以乘坐汽车、火车和飞机旅行。已知每天 汽车有3个班次，火车有8个班次，飞机有4个班次，问每天 从上海直达到天津有多少种不同的旅行方式？ (2) 从上海直达天津可以乘坐汽车、火车和飞机旅行，已知汽车 有3个班次，火车有8个班次，飞机有4个班次。从天津直达 大连可以乘坐轮船和飞机旅行，已知轮船有2个班次，飞机 有3个班次。问从上海经天津到大连有多少种旅行方式？ 解 (1) 3 + 8 + 4 = 15种 (加法原理)。 (2) 15·(2 + 3)= 75种 (加法原理和乘法原理) 5.1.1 加法原理和乘法原理 例5.2 一种彩