个人介绍
鸽巢原理 史哲文
提供学校: 大连理工大学
院系: 软件学院
    鸽巢原理是离散数学中的一个经典问题,广泛的应用在各种存在性证明中。本视频主要讲授在有限、无限集合领域的鸽巢原理,并给出了鸽巢原理的几个应用场景。鸽巢原理本身很好理解,但是它的应用难点在于如何定位物体以及盒子。应用中例题的讲解强调如何利用离散的观点进行建模,从模n同余这种等价关系可以构成自然数集合的划分,到利用图模型表示人与人之间的关系,离散的思维渗透其中。另外,在教学过程中从有限集合向无限集合扩展,当物体以及盒子的个数均为无限的时候,利用康托尔集合论中基数的概念,只有当物体的基数大于盒子的基数时,才能得到一个盒子中至少包括多个物体的结论。
教师团队

史哲文 讲师

单位:大连理工大学

部门:软件学院

课程评价

教学资源
课程章节 | 名称   | 上传时间 | 大小 | 备注
1.1 鸽巢原理
017史哲文.flv
.flv
2016-08-26 74.19MB
提示框