鸽巢原理在数学领域的应用-毕业论文.doc

鸽巢原理在数学领域的应用 摘 要 组合数学是现代数学的重要分支，而鸽巢原理是组合数学中最基本最重要的概念之一，具有广泛的应用价值. 本文首先介绍了鸽巢原理的定义及其相关的公式和性质.接着重点讨论了鸽巢原理的应用，包括其在几何图形、数的整除、连续时间、人的相识和染色问题等领域的应用，并给出相关的计算公式.最后，我们进一步认识了鸽巢原理并得出其在诸多数学领域中都有重要的应用. 【关 键 词】 组合数学 鸽巢原理 Application of the Pigeonhole Principle in the field of mathematics Abstract Combinatorial mathematics is one of the important branches of modern mathematics, and the Pigeonhole Principle is a basic and most important theorem in combinatorial mathematics. In this paper, we first introduce the definition and some properties of the Pigeonhole Principle, together with the relative functions. Then we mainly focus on the applications of the Pigeonhole Principle, such as its applications on geometric figures, divisible problems of numbers, continuous time, human knowledge, coloring problems and so on. We also obtain their counting formulas. Thus we have a further study of the Pigeonhole Principle and find its applications on many branches of math. [Key words] combinatorial mathematics Pigeonhole Principle 目 录 引 言 1 1 鸽巢原理的概念 1 1.1定义 1 1.2 鸽巢原理的一般表现形式 1 1.3 鸽巢公式及其性质 2 1.4 带中介的鸽巢公式及其性质 4 2 鸽巢原理在多领域的应用 7 2.1 鸽巢原理在几何图形方面的应用 7 2.2 鸽巢原理在数的整除关系中的应用 8 2.3 鸽巢原理在“连续时间”问题上的应用 9 2.4 鸽巢原理在“人的相识”问题上的应用 10 2.5 鸽巢原理在“染色问题”上的应用 11 2.6数学竞赛中几种常见的鸽巢类型 12 3 结束语 14 参 考 文 献 15 引 言 课桌上有个苹果，要把这个苹果放个抽屉，无论怎样放，我们会发现一个抽屉里面至少个苹果，这一现象就是 “抽屉原理”. 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有或多于个元素放到个集合中去，其中必定至少有一个集合里有两个元素”.抽屉原理也被称为“鸽巢原理”（如果有个鸽笼，养鸽人养了只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有只鸽子”），它在组合数学中占据着非常重要的地位，常被用来证明一些关于存在性的数学问题.鸽巢原理不仅在组合数学的研究中起着关键作用，而且在求解几何图形、数的整除、连续时间、人的相识和染色问题等数学领域中都有着重要作用. 个鸽巢，若有只鸽子在里面，则至少有一个鸽巢里至少有两只鸽子. 推论1 只鸽子，个鸽巢，则至少有一个鸽巢里有不少于只鸽子. 推论 2 若有只鸽子飞进个鸽巢，则至少有一个鸽巢里有只鸽子. 推论3 如果有个整数的平均数大于， 即，则中至少有一个整数不小于. 1.2 鸽巢原理的一般表现形式 抽屉原理是由数学家狄利克雷首先提出，并用于证明一些数论中的问题，因此，也被称为狄利克雷原则.把鸽巢原理推广到一般情形有以下几种表现形式： 形式一 把个元素划分到个集合中，用分别表示这个集合对应包含的元素个数，则至少存在某个集合，其包含的元素个数. 证（用反证法）假设结论不成立，即对每一个都有，则因为是整数，应有，于是，这与题设矛盾.所以，至少有一个，即必有一个集合中含有两个或两个以上的元素. 形式二 把个元素划分到个集合中，用表示这个集合对应包含的元素个数，则至少存在某个集合，其包含的元素个数. 证（用反证法）假设结