六年级数学鸽巢问题.pdfVIP

第十讲 鸽巢问题 一、知识点： 鸽巢原理又称抽屉原理，它是组合数学的一个基本原理，最先是由德国数学家 狭利克雷明确地提出来的，因此,也称为狭利克雷原理。把3个苹果放进2个抽 屉里,一定有一个抽屉里放了2个或2个以上的苹果。类似的,如果有5 只鸽子 飞进四个鸽笼里,那么一定有一个鸽笼飞进了2只或2只以上的鸽子。 鸽巢原理（一）：如果把m个物体任意放进n个抽屉里（mn，且n是非零自然 数），那么一定有一个抽屉里至少放进了放进了2个物体。 如：将4支铅笔放入3个笔筒，总有一个笔筒至少有2支铅笔，“总有”和“至 少”是指把4支铅笔放进3个笔筒中，不管怎么放，一定有1