目录

摘要

ABSTRACT

1.抽屉原理的起源与历史 1

1.1国外起源与历史 1

1.2国内起源与历史 1

2.抽屉原理的形式 2

3.抽屉原理的内涵 3

3.1存在性 3

3.2最不利原则 3

4.抽屉的构造方法 5

4.1利用整数性质构造抽屉 5

　　　　　4.1.1划分数组来构造 5

　　　　　4.1.2找同余类来构造 6

4.2利用分割图形的方法来构造抽屉 7

4.3利用染色构造抽屉 8

5.抽屉原理的应用 10

5.1解决数论问题 10

5.2解决不等式问题 11

5.3解决几何问题 12

参考文献 15

致谢 16

 

摘要： 抽屉原理，是组合数学的重要原理之一，也是处理涉及存在性问题的重要方法[1]．自首次提出到不断发展研究至今，已经历悠久的历史，如今更是衍生出许多不同的表达形式．因其蕴含的数学思想的多样、构造方法的变化，使我们在抽屉原理的利用上提高了难度．故本文旨在从历史起源、表达形式、数学思想、构造方法、灵活运用等五个方面入手，对抽屉原理进行详细的阐述．

 

关键词：抽屉原理； 构造方法； 应用