资源描述：
《鸽巢原理及其应用 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、毕业论文（设计）鸽巢原理及其应用院（系）：专业：学生：导师：年月日不要删除分节符，此行不会被打印。鸽巢原理及其应用摘要鸽巢原理又称抽屉原理或重叠原理，是组合数学中两大基本原理之一。鸽巢原理要解决的是存在性问题，即在具体的组合数学问题中，要计算某些特定问题求解的方案数，其前提就是要知道这些方案的存在性。本文主要介绍鸽巢原理的各种表现形式，并更具这些形式解决实际问题。文中主要讲了鸽巢原理应用于整除关系问题，几何问题，人的相识问题，连续时间问题等比较常见的问题。用鸽巢原理解决问题，关键在于如何构造适当的鸽巢。对于同一个问题有不同的构造方式，而对于同一个问题也
2、有不同的方法。所以，故在鸽巢时没有固定的模式，应该因题而论，灵活运用鸽巢解题。另外，本文还简单介绍了鸽巢原理的广义模式，即Ramsey定理。文中指简单叙述了Ramsey定理在染色问题方面的应用。关键词：组合数学，鸽巢原理，构建鸽巢，瑞姆赛定理，22PigeonholeprincipleandapplicationAbstractPigeonholeprinciple,alsoknownastheprincipleordrawersuperpositionprinciple,isacombinationoftwobasicprinciplesofmath
3、ematics.Pigeonholeprincipletosolvetheexistenceproblemis,thatthespecificcombinationofmathematicalproblems,tocalculatethespecificnumberofproblem-solvingprogram,itspremiseistoknowtheexistenceoftheseprograms.Thispaperdescribesthepigeonholeprincipleinallitsmanifestations,andmoreofthe
4、seformstosolvepracticalproblems.Majortopicsofthetextusedinthepigeonholeprincipledivisiblebyrelationshipproblems,geometricproblems,whomettheproblem,continuous-timeproblemsofthemorecommonproblems.Withthepigeonholeprincipletosolvetheproblem,thekeyishowtoconstructanappropriatepigeon
5、holes.Forthesameproblemwithdifferentconstructionmethods,andforthesameproblemwithdifferentmethods.Therefore,itisinthepigeonholewithoutafixedpattern,itshouldbebecauseofproblemsintermsoftheflexibleuseofpigeonholeproblem-solving.Inaddition,thepaperalsobrieflydescribesthepigeonholepr
6、inciplegeneralizedmodel,thatRamseytheorem.TheypointedoutbriefdescriptionoftheRamseytheoremincoloringoftheapplication.将英文摘要设置了两端对齐，注意有没有文字间距被拉伸的变形了，此行不会被打印。KeyWords:Combinatorialmathematics，pigeonholeprinciple，tobuildpigeonnest，Ramseyprinciple,22目录摘要IAbstractII第1章绪论1第2章鸽巢原理及其应用22
7、.1鸽巢原理22.1.1鸽巢原理的基本形式22.1.2鸽巢原理的推广形式(一)[3]22.1.3鸽巢原理的推广形式(二)32.2鸽巢原理的应用32.2.1鸽巢原理应用于“整除关系”问题[2]42.2.2鸽巢原理应用于“几何图形”问题[3]82.2.3鸽巢原理应用于“人的相识”问题[2]112.2.4鸽巢原理应用于“连续时间”问题[4]122.2.5鸽巢原理的其他应用[1]13第3章Ramsey问题[2]183.1Ramsey问题183.2Ramsey问题的一般化19结论21参考文献22致谢23输入完毕请右击目录主体，选择更新域，并在Abstract行末
8、和“结论”前一行行末加回车。此行不会被打印。22鸽巢原理及其应用第1章绪论鸽巢原理又称抽屉原理
