抽屉原理在组合数学中的应用

• 作者: 刘媛媛 石泽晖
• 来源期刊: 中等数学
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 数学活动课程讲座
• 页码范围: 2-7
• 页数: 6页
• 分类号: O141.2
• 语种: 中文
• DOI: 10.3969/j.issn.1005-6416.2021.05.001

摘要

(本讲适合高中) 抽屉原理也被称为鸽巢原理或狄利克莱原理,它是组合数学中一个基本且重要的原理,许多存在性问题的证明和极值问题中不等关系的得出都可以用抽屉原理来解决. 1 知识介绍 抽屉原理具体内容在不同的背景下(代数、几何等)略有不同,常见形式主要有以下几种: