鸽巢问题（例1、例2） (2).ppt

《鸽巢问题（例1、例2） (2).ppt》由会员分享，可在线阅读，更多相关《鸽巢问题（例1、例2） (2).ppt（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、鸽巢问题鸽巢问题知识拓展知识拓展 德国德国 数学家数学家 狄里克雷狄里克雷（1805.2.13.1859.5.5.）抽屉原理最早由德国数学家狄里克抽屉原理最早由德国数学家狄里克雷提出。所以该原理又称雷提出。所以该原理又称“狄里克雷狄里克雷原理原理”。抽屉原理有两个经典案例，。抽屉原理有两个经典案例，一个是把一个是把10个苹果放进个苹果放进9个抽屉里，总个抽屉里，总有一个抽屉里至少放了有一个抽屉里至少放了2个苹果，所以个苹果，所以这个原理又称这个原理又称“抽屉原理抽屉原理”；另一个；另一个是是6只鸽子飞进只鸽子飞进5个鸽巢，总有一个鸽个鸽巢，总有一个鸽巢至少飞进巢至少飞进2只鸽子，所以也称为只鸽

2、子，所以也称为“鸽鸽巢原理巢原理”。（1）11只鸽子飞进了只鸽子飞进了4个鸽笼，总有一个鸽笼至少飞进了个鸽笼，总有一个鸽笼至少飞进了3只鸽子。为什么？只鸽子。为什么？11423213（2）3个人中至少有（个人中至少有（）是同性别的？为什么）是同性别的？为什么？（1）随意找）随意找13位老师，他们中至少有位老师，他们中至少有2个人的属相相同。为什么？个人的属相相同。为什么？131211112扑克牌，抽去大王小王后扑克牌，抽去大王小王后，在在52张牌中，任意抽张牌中，任意抽5张牌，总有一种花张牌，总有一种花色至少抽到色至少抽到2张，为什么？张，为什么？有有367个人，他们中至少有（个人，他们中至少有（）个人是同年同月同日生的？）个人是同年同月同日生的？为什么为什么？