《鸽巢问题》-文档资料

1、.1 第第5 5单元单元 数学广角数学广角鸽巢问题鸽巢问题 课题课题1 1 鸽巢问题（鸽巢问题（1 1）.2游戏规则：游戏规则： 老师宣布开始老师宣布开始,5,5位同学位同学都坐到凳都坐到凳子上子上，每个人必须都坐下每个人必须都坐下。准备好了准备好了吗？吗？小组合作：小组合作：拿出拿出4 4枝铅笔枝铅笔和和3 3个文具盒，把这个文具盒，把这4 4枝枝笔放进笔放进这这3 3个文具盒中摆一摆，放个文具盒中摆一摆，放一放，看有几种情况？一放，看有几种情况？例例1 1：把把4 4枝铅笔放进枝铅笔放进3 3个文具盒中，不管个文具盒中，不管怎么放，怎么放，总有总有一个文具盒里一个文具盒里至少至少有有2 2

2、枝铅笔。枝铅笔。为什么呢？怎样解释这种现象？为什么呢？怎样解释这种现象？第一种情况第一种情况00第二种情况第二种情况0第三种情况第三种情况0第四种情况第四种情况0000不管怎么放，不管怎么放，总有总有一个文具盒里一个文具盒里至少至少放进放进2 2枝铅笔。枝铅笔。请同学们观察不同的摆法，能发现什么？请同学们观察不同的摆法，能发现什么？.9不管怎么放不管怎么放总有总有一个文具盒里一个文具盒里至少至少有有2枝铅笔。枝铅笔。可以假设先在每个文具盒中放每个文具盒中放1 1枝铅笔，枝铅笔，最多放最多放3 3枝。剩下的枝。剩下的1 1枝还要放进其中枝还要放进其中的一个文具盒。的一个文具盒。所以所以至少有至少

3、有2 2枝铅笔枝铅笔放进同一个文具盒。放进同一个文具盒。也就是先平均分也就是先平均分，然后把剩下的然后把剩下的1 1枝，不管放在哪个盒枝，不管放在哪个盒子里，一定会出现总有一个文具盒里子里，一定会出现总有一个文具盒里至少有至少有2 2枝铅笔。枝铅笔。把这把这4 4枝铅枝铅笔放进这笔放进这3 3个文具盒中个文具盒中, ,不不管怎么放，管怎么放，总有总有一个文具盒里一个文具盒里至少至少放放进进2 2枝铅笔。枝铅笔。 鸽巢问题鸽巢问题( (也叫也叫“鸽巢原理鸽巢原理”) ).12把把6枝铅笔放进枝铅笔放进5个文具盒里呢？个文具盒里呢？把把8枝铅笔放进枝铅笔放进7个文具盒里呢？个文具盒里呢？把把7枝铅

4、笔放进枝铅笔放进6个文具盒里呢？个文具盒里呢？把把100枝铅笔放进枝铅笔放进99个文具盒里呢？个文具盒里呢？只要铅笔的枝数比文具盒只要铅笔的枝数比文具盒的数量的数量多多1，总有总有一个盒一个盒子里子里至少至少有有2枝铅笔。枝铅笔。 如果放的铅笔数比文具盒的数量多2，多3，多4呢？ 只要放的铅笔数比笔筒的数量多，只要放的铅笔数比笔筒的数量多，就总有就总有1个文具盒里至少放个文具盒里至少放2枝铅笔枝铅笔.14把7本书放进3个抽屉，不管怎么放，总有一个抽屉里至少放进3本书。为什么？ .15 如果有8本书会怎么样呢？10本呢？732（本）1（本）（总有一个抽屉里至少有3本）832（本）2（本）1033

5、（本）1（本）7本书放进3个抽屉，有一个抽屉至少放3本书。你是这样想的吗？你有什么发现？（总有一个抽屉里至少有3本）（总有一个抽屉里至少有4本）总有一个抽屉里至少有的本数等于总有一个抽屉里至少有的本数等于“商商+1）物体数抽屉数商余数至少数：商1 如果物体数除以抽屉数有余数,用所得的商加1,就会发现“总有一个抽屉里至少有商加1个物体”。.17数学小知识：鸽巢问题的由来。数学小知识：鸽巢问题的由来。抽屉原理是组合数学中的一个重要原理，它最早由德国数学家狄利克雷提出并运用于解决数论中的问题，所以该原理又称“狄利克雷原理”。抽屉原理有两个经典案例，一个是把10个苹果放进9个抽屉里，总有一个抽屉至少放了2个苹果，所以这个原理又称为“抽屉原理”；另一个是6只鸽子飞进5个鸽巢，总有一个鸽巢至少飞进2只鸽子，所以也称为“鸽巢原理”.185只鸽子飞进了3个鸽笼，总有一个鸽笼至少飞进了2只鸽子。为什么？