抽屉原则在高中数学竞赛中应用与.pdfVIP

抽屉原则

抽屉原则也叫鸽巢原理，它是德国数学家雷首先提出来的，也称雷原理，

是组合数学中一个重要的原理，在数论和组合论中有着广泛的应用，用它可以解决生活中遇

到的很多有趣的问题，并且常常能够得到令人惊奇的结果，因此数学竞赛中经常选用这方面

的题目。

1屉原的基本形式

则1把n+1个球放入n个盒子里，则必有一个盒子至少有两个球。

明假设有n个盒子，且每个盒子至多有一个球。那么n个盒子一共至多有n个球，

与球的个数为n+1。故假设错误，即必有一个盒子至少有两个球。

2把((((((((((((((((((((((((((((kkkkkkkkkkkk++++kkkkkkkkkkkk++++++++kkkkkkkkkkkk))))))))))))))))))))))))))))−−−−nnnnnnnnnnnn++++1111111111111111111111111111个球放入n个盒子里，则存在1in，使得

12nnnnn

第i个盒子至少有ki个球。

假设有n个盒子，第i个盒子至多有（k−1）个球，即第1个盒子至多有

i

（）个球，第2个盒子至多有（）个球，…，第n个盒子至多有（k−1）

k−1k−1

12n

个球，故n个盒子至多共有((((((((((((((((((((((((((kkkkkkkkkkkkkk+++++kkkkkkkkkkkkkk++++++++++kkkkkkkkkkkkkk))))))))))))))))))))))))))−−−−−nnnnnnnnnnnnnn个球，但是球数总共是

12nnnnn

((((((((((((((((((((((((((((kkkkkkkkkkkk++++kkkkkkkkkkkk++++++++kkkkkkkkkkkk))))))))))))))))))))))))))))−−−−nnnnnnnnnnnn++++1111111111111111111111111111个，。故存在1in，使得第i个盒子至少有个球。k

12nnnnni

在原则2中，令kkkkkkkkkkkkkkkkkk22，即为原则1。

kkkkkkkkkkkkkkk

12nnnn

2解题时的注意事项

原则中的球有时也被描述为元素、对象或者鸽子，其中的盒子被描述为集合、抽

屉或者笼子。

在分析题目时，应注意一下几方面：

①指明什么是“球”，

②指明什么是“盒子”；

③指明“球”放入“盒子”的规则；

④分析出“盒子”中的“球”所具有的性质；

⑤够造“盒子”的方法；

⑥有的题目用一次抽屉原则并不会得出结论，所以也要注意原则的重复使用；

⑦解题时需要对“球数”和“盒数”进行估计；

⑧在用抽屉原则时，“