鸽巢原理及其应用毕业论文..docVIP

毕业论文（设计） 鸽巢原理及其应用 院（系）： 专 业： 学 生： 导 师： 年 月 日 不要删除分节符，此行不会被打印。 鸽巢原理及其应用 摘要 鸽巢原理又称抽屉原理或重叠原理，是组合数学中两大基本原理之一。鸽巢原理要解决的是存在性问题，即在具体的组合数学问题中，要计算某些特定问题求解的方案数，其前提就是要知道这些方案的存在性。 本文主要介绍鸽巢原理的各种表现形式，并更具这些形式解决实际问题。文中主要讲了鸽巢原理应用于整除关系问题，几何问题，人的相识问题，连续时间问题等比较常见的问题。 用鸽巢原理解决问题，关键在于如何构造适当的鸽巢。对于同一个问题有不同的构造方式，而对于同一个问题也有不同的方法。所以，故在鸽巢时没有固定的模式，应该因题而论，灵活运用鸽巢解题。 另外，本文还简单介绍了鸽巢原理的广义模式，即Ramsey定理。文中指简单叙述了Ramsey定理在染色问题方面的应用。 关键词：组合数学，鸽巢原理，构建鸽巢，瑞姆赛定理， Pigeonhole principle and application Abstract Pigeonhole principle, also known as the principle or drawer superposition principle, is a combination of two basic principles of mathematics. Pigeonhole principle to solve the existence problem is, that the specific combination of mathematical problems, to calculate the specific number of problem-solving program, its premise is to know the existence of these programs. This paper describes the pigeonhole principle in all its manifestations, and more of these forms to solve practical problems. Major topics of the text used in the pigeonhole principle divisible by relationship problems, geometric problems, who met the problem, continuous-time problems of the more common problems. With the pigeonhole principle to solve the problem, the key is how to construct an appropriate pigeonholes. For the same problem with different construction methods, and for the same problem with different methods. Therefore, it is in the pigeonhole without a fixed pattern, it should be because of problems in terms of the flexible use of pigeonhole problem-solving. In addition, the paper also briefly describes the pigeonhole principle generalized model, that Ramsey theorem. They pointed out brief description of the Ramsey theorem in coloring of the application. 将英文摘要设置了两端对齐，注意有没有文字间距被拉伸的变形了，此行不会被打印。 Key Words: Combinatorial mathematics，pigeonhole principle，to build pigeon nest 目 录 摘要 I Abstract II 第1章 绪论 1 第2章 鸽巢原理及其应用 2 2.1 鸽巢原理 2 2.1.1 鸽巢原理的基本形式 2 2.1.2 鸽巢原理的推广形式(一)[3] 2 2.1.3 鸽巢原理的推广形式(二) 3 2.2 鸽巢原理的应用 3 2.2.