. .教学辅导教案东莞市东城博而思培训中心学科任课教师：授课时间：年月日(星期)鸽巢问题基础知识点1. 鸽巢原理又称抽屉原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此 ,也称为狭利克雷原理。把3 个苹果放进2 个抽屉里 ,一定有一个抽屉里放了2 个或 2 个以上的苹果。类似的 , 如果有 5 只鸽子飞进四个鸽笼里, 那么一定有一个鸽笼飞进了2 只或 2 只以上的鸽子。2. 鸽巢原理（一）：如果把m 个物体任意放进n 个抽屉里（ mn ，且 n 是非零自然数），那么一定有一个抽屉里至少放进了放进了2 个物体。如：将 4 支铅笔放入3 个笔筒，总有一个笔筒至少有2 支铅笔，“总有”和“至少”是指把4 支铅笔放进3个笔筒中，不管怎么放，一定有1 个笔筒里的铅笔数大于或等于2 支。3. 鸽巢原理（二）：如果把多于 kn 个的物体任意分别放进 n 个空抽屉（ k 是正整数， n 是非 0 的自然数）， 那么一定有一个抽屉中至少放进了（
