抽屉原理及其应用毕业论文59u75.doc

学科分类号 O15 本 科 毕 业 论 文 题 目（中文）： 抽屉原理及其应用 （英文）：Drawer Principle and Application 姓 名 学 号 2011120422 院 （系） 数学与计算机科学学院 专业、年级 2011级 数学与应用数学 指导教师 二〇一五 年 五 月湖南师范大学本科毕业论文诚信声明本人郑重声明：所呈交的本科毕业论文，是本人在指导老师的指导下，独立进行研究工作所取得的成果，成果不存在知识产权争议，除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 本科毕业论文作者签名：（亲笔签名） 二○一五 年 月 日（打印）目 录 TOC \o 1-3 \u 摘 要 PAGEREF _Toc416268487 \h IABSTRACT PAGEREF _Toc416268488 \h II1. 引 言 12. 抽屉原理的形式 33. 抽屉原理的构造 63.1等分区间构造抽屉 63.2分割图形构造抽屉 63.4 利用“对称性”构造抽屉 73.5 利用染色制造抽屉 83.6 根据问题的需要制造抽屉 103.7 按同余类构造抽屉 103.8 用数组构造抽屉 114. 抽屉原理在数学中的应用 134.1数论问题中的应用 134.2离散数学中的应用 144.3高等代数中的应用 144.4抽象代数中的应用 154.5几何中的应用 154.6多次顺向运用 154.7逆向运用 165. 抽屉原理在生活中的应用 185.1月黑穿袜子 185.2手指纹和头发 185.3 电脑算命 196. 引言解码 20结论 22参考文献 24致谢 25抽屉原理及其应用操菁菁 2011级 数学与应用数学摘要：抽屉原理是组合数学中研究存在性问题的基本原理之一，也是非常规解题方法的重要类型之一.本文首先详细介绍了抽屉原理的形式；其次，深入探究构造抽屉的方法：等分区间、分割图形、用整数性质等；最后，主要从数学解题中的应用和实际生活中的应用进行研究，数学解题方面主要应用于数论、离散数学、高等代数、及抽象代数中的应用，实际生活中大多数用于电脑算命等.关键词：抽屉原理；抽屉原理的构造；抽屉原理的应用Abstract:Drawer principle is a mathematical combination of problem of the existence of one of the basic principles of non conventional problem solving method .This paper firstly introduces the principle in detail.Secondly,analyses the method of the structure of drawer deeply :equal interval,segmentation graph,with properties of the integers and so on.Finally,application mainly from the mathematical field of application and the reality of life in the application of the two major aspe