1、鸽巢问题鸽巢问题 4 4支铅笔放进支铅笔放进3 3个笔筒里,你们个笔筒里,你们会摆吗?会摆吗?把把4 4支铅笔放进支铅笔放进3 3个笔筒里,不个笔筒里,不管怎样放,总有一个笔筒至少放进管怎样放,总有一个笔筒至少放进()支铅笔。)支铅笔。2这样分其实就是这样分其实就是平均分平均分 抽屉原理:抽屉原理:把把n+1n+1个物体放进个物体放进n n个个抽屉里,不管怎样放,总有一个抽抽屉里,不管怎样放,总有一个抽屉至少放进屉至少放进2 2个物体。个物体。8只鸽子飞回只鸽子飞回7个鸽巢,总有一个鸽巢,总有一个鸽巢飞进(个鸽巢飞进()只鸽子,为)只鸽子,为什么?什么?1010个苹果放进个苹果放进9 9个抽屉
2、,不管怎样个抽屉,不管怎样放,总有一个抽屉放进(放,总有一个抽屉放进()个)个苹果,为什么?苹果,为什么?2 22 2 4支铅笔放进3个笔筒,不管怎样放,总有一个笔筒至少放了2支铅笔。8只鸽子飞回7个鸽巢,不管怎样飞,总有一个鸽巢至少飞进2只鸽子。10个苹果放进9个抽屉,不管怎样放,总有一个抽屉至少放进2个苹果。抽屉原理:抽屉原理:把把n+1n+1个物体放进个物体放进n n个个抽屉里,不管怎样放,总有一个抽抽屉里,不管怎样放,总有一个抽屉至少放进屉至少放进2 2个物体。个物体。抽屉原理抽屉原理又叫又叫鸽巢原理鸽巢原理抽屉原理抽屉原理又叫又叫鸽巢原理鸽巢原理还叫还叫狄利克雷原理狄利克雷原理 鸽巢
3、原理又叫抽屉原理,是组合数学鸽巢原理又叫抽屉原理,是组合数学中的一个重要理论,它最早由德国数学家中的一个重要理论,它最早由德国数学家狄利克雷(狄利克雷(DirichletDirichlet)提出并运用于解)提出并运用于解决数论中的问题,所以该原理又称决数论中的问题,所以该原理又称“狄利狄利克雷原理克雷原理”。2、任意找()位同学,就能保证至少有2位同学在同一个月过生日。3、任意写3位同学的名字,至少有2位同学是()。13同性别的 1、一副扑克牌有54张,去掉大、小王以后,请5位同学每人任意 摸一张牌,至少有2张牌是同一花色的,你知道是为什么吗?说说看。5 只鸽子飞进了只鸽子飞进了 3 个鸽笼,总有一个鸽笼个鸽笼,总有一个鸽笼至少飞进了至少飞进了()只鸽子。为什么?只鸽子。为什么?2 2