学位论文__抽屉原理及其应用数学.docVIP

北京航空航天大学软件学院 组合数学论文 论文题目： 抽屉原理及其应用 姓 名： 学 号： 专 业： 集成电路与物联网工程  目 录 摘 要 2 Abstract 3 1.引言 4 2.抽屉原理的形式 4 3.抽屉原理的构造 5 3.1分割图形构造抽屉 5 3.2利用划分数组来构造抽屉 6 3.3利用划分集合来构造抽屉 6 3.4利用等分区间构造抽屉 7 3.5利用奇偶性分类构造抽屉 8 3.6利用状态制构造抽屉 8 4.抽屉原理的应用 9 4.1抽屉原理在数学中的应用 9 4.1.1解决代数问题 9 4.1.2解决数论问题 10 4.1.3解决几何问题 11 4.2抽屉原理在生活中的应用 11 4.2.1手指纹和头发 11 4.2.2电脑算命 12 4.2.3招生录取 12 5.总结 13 参考文献 13 摘 要 抽屉原理是组合数学中研究存在性问题的基本原理之一,也是非常规解题方法的重要类型之一，在数论和组合论中有着广泛的应用。 本文简单介绍了抽屉原理的几种形式，本文主要研究抽屉原理的抽屉构造和原理的应用。构造主要研究抽屉原理经常使用的几种构造方式：分割图形构造法，整数性质构造法（同余类构造法、划分数组构