抽屉原理论文.doc

摘 要 抽屉原理是组合数学中研究存在性问题的基本原理之一,也是非常规解题方法的重要类型之一，在数论和组合论中有着广泛的应用。 本文简单介绍了抽屉原理的几种形式，便于了解抽屉原理到底是什么东西。本文主要研究抽屉原理的抽屉构造和原理的应用。构造主要研究抽屉原理经常使用的几种构造方式：分割图形构造法，整数性质构造法（同余类构造法、划分数组构造法），间接转换构造法（染色体构造法）。应用主要从数学领域的应用和现实生活中的应用两大方面进行研究，数学领域方面主要应用于数论，代数，几何等几方面的解题，现实生活中大多数用于电脑算命，预测某些存在性的结果等等。 关键词：抽屉原理；“抽屉”的构造；抽屉原理的应用 Abstract Drawer principle is a mathematical combination of problem of the existence of one of the basic principles of non conventional problem solving method, is also one of the important types in number theory and combinatorics, has a wide range of applications. This paper briefly introduces the principle of drawer in several forms, easy to understand the drawer principle is what. This paper mainly studies the principle of drawer drawer structure and the application of the principle. Tectonic research drawer principle often use several construction methods: segmentation graph construction method, construction method of integer properties ( congruence class construction method, construction method of dividing the array ), indirect conversion method of construction ( chromosome construction method). Application mainly from the mathematical field of application and the reality of life in the application of the two major aspects of research, mathematical fields mainly used in number theory, algebra, geometry and so on several aspects of the problem solving, in real life, most used computer fortune-telling, predict some existence results etc.. Key words： Drawer Principle； drawer tectonic drawer；principle application 翻译结果重试 抱歉，系统响应超时，请稍后再试 支持中英、中日在线互译 支持网页翻译，在输入框输入网页地址即可 提供一键清空、复制功能、支持双语对照查看，使您体验更加流畅 目 录 1 引 言 1 2 抽屉原理 1 2.1 抽屉原理概述 1 2.1.1 抽屉原理的几种常见形式 1 2.1.2抽屉原理的其他特殊形式 3 2.2 抽屉原理的构造及其常用的几种构造方式 3 2.2.1利用分割图形的方法构造抽屉 4 2.2.2 利用整数性质来构造抽屉 5 2.2.3 利用间接转换的方法来构造抽屉 6 2.2.4 利用对称性构造抽屉 7 3 抽屉原理的应用 8 3.1 抽屉原理在数学领域的应用 8 3.1.1应用于数论问题 9 3.1.2应用于几何问题 10 3.1.3应用于代数问题 10 3.1.4应用于组合问题 11 3.1.5应用于数学奥赛 11 3.2 抽屉原理在生活中的应用 13 4 总 结 13 谢 辞 14 参 考 文 献 15 抽屉原理及其应用 1 引