离散数学及其应用-傅彦-第2章 计数问题.pptVIP

* 例2.5.7 掷出两个各面同性的骰子，得到“一对”(两个骰子点数相同)或点数和为6的概率是多少？ 解 设E1表示事件“一对”，E2表示事件“点数和为6”，则样本空间大小是36， 事件E1的种数为6,即 (1,1),(2, 2),(3,3),(4,4),(5,5),(6,6), 事件E2的种数为5，即(1,5),(2,4),(3,3),(4,2),(5, 1)。 E1∩E2的种数为1。 * 例2.5.7 解（续） 从而 P(E1) =1/6 , P(E2) = 5/36, P(E1∩E2) = 1/36 。 根据式(2.5.3)，有 P(E1∪E2)=1/6＋5/36－1/36=5/18 。 即得到“一对”或点数和为6的概率是5/18 。 * 2.6? 递归关系 递归关系可用于解决一些特定的计数问题。 递归关系是序列中第n个元素与它相邻前若干个元素之间的关系。 例如 第一个数是5； 2、将前一项加3得到后一项。 5, 8, 11, 14, … 递归关系 a1 = 5， an = an-1+3 * 定义2.6.1 对序列a0, a1, a2, …,an - 1, …， 用a0,a1,a2, …,an - 1中的某些项表示an的等式称为递归关系(recurrence relation