三、组合学另外两种问题 ■研究一个已知的排列 ■构造一个最优的排列
三、组合学另外两种问题 研究一个已知的排列 构造一个最优的排列
四、组合数学的定义 组合数学是研究离散结构的存在、计数、分 析和优化等问题的一门学科
四、组合数学的定义 组合数学是研究离散结构的存在、计数、分 析和优化等问题的一门学科
第5章鸽笼原理 5.1鸽笼原理的简单形式 5.2鸽笼原理的加强形式
第5章 鸽笼原理 5.1 鸽笼原理的简单形式 5.2 鸽笼原理的加强形式
10.1鸽笼原理的简单形式 ■1,问题的引入 实例: 某次会议有n位代表参加,每位代表认识 其他代表中某些人,则至少有两个人认识的 人数是一样的
10.1 鸽笼原理的简单形式 1, 问题的引入 实例： 某次会议有n位代表参加，每位代表认识 其他代表中某些人，则至少有两个人认识的 人数是一样的
10.1鸽笼原理的简单形式 ■2,鸽笼 定理5.1 n+1只鸽子飞回n个笼子,至少有一个鸽 笼含有不少于2只鸽子。 证明方法:反证
10.1 鸽笼原理的简单形式 2, 鸽笼 定理5.1 n+1只鸽子飞回n个笼子，至少有一个鸽 笼含有不少于2只鸽子。 证明方法：反证