电子科技大学离散数学课程组国家精品课程.pptVIP

电子科技大学离散数学课程组国家精品课程2023/12/27电子科技大学离散数学课程组国家精品课程

第2章计数问题计数问题是组合数学研究的主要问题之一。西班牙数学家AbrahambenMeiribnEzra(1092～1167)和法国数学家、哲学家、天文学家LevibenGerson(1288～1344)是排列与组合领域的两位早期研究者。另外，法国数学家BlaisePascal还发明了一种机械计算器，这种计算器非常类似于20世纪40年代在数字电子计算机发明之前使用的一种机械计算器。同时，计数技术在数学和计算机科学中是很重要的，特别是在《数据结构》、《算法分析与设计》等后续课程中有非常重要的应用。电子科技大学离散数学课程组国家精品课程

2.0内容提要容斥原理与鸽笼原理3离散概率4乘法原理和加法原理1排列与组合2递归关系5电子科技大学离散数学课程组国家精品课程

1.1本章学习要求重点掌握一般掌握了解11乘法原理和加法原理2排列组合的计算3利用容斥原理计算有限集合的交与并31离散概率2离散概念的计算公式及性质21鸽笼原理2鸽笼原理的简单应用3递归关系4递归关系的建立和计算电子科技大学离散数学课程组国家精品课程

表2.2.1开胃食品主食饮料种类价格(元)种类价格种类价格玉米片(Co)2.15汉堡(H)3.25茶水(T)0.70色拉(Sa)