鸽巢问题xio详解.ppt

1、将3支铅笔，任意放入2个笔筒中，有几种放法？请以小组为单位放一放，并画图表示你的放法。 1、请你猜猜将6支铅笔，任意放入5个笔筒中，总有一个笔筒里至少有几支笔？ 抽屉原理（二） 把a个物体放进n个抽屉，若a÷n=b……c (c≠0 ,cn ) 则一定有一个抽屉至少放了______ 个物体。 这节课你有什么收获？ 鸽巢原理 10个苹果放进9个抽屉里，总有一个抽屉里至少放进了2个苹果，所以这个原理又称“抽屉原理”； 另一个是6只鸽子飞进5个鸽巢，总有一个鸽巢至少飞进2只鸽子，所以也称为“鸽巢原理”。 狄里克雷 一：5个人抢4个凳子，会出现什么样的情况呢？ 一、游戏引入 总有一个凳子至少会坐2个人。 2、你能用一句话，概括出这几种放法吗？ 总有一个笔筒里，至少会放2枝铅笔。 一定有 肯定有 等于 或多于 把4支铅笔放进3个笔筒里， 1、以小组为单位，试一试有几种放法？并画图表示出来。 2、你能用一句话概括出这几种放法吗？ 二、探究新知 （一）例1 小组讨论，看哪一组最先得出结论？ 二、探究新知 （一）例1 我把各种情况都摆出来了。 总有一个笔筒里至少放2支铅笔。 2、除了刚才的列举法外，你能用一种最简洁的方法来一次性验证，为什么有2枝笔吗？ 题目中猜测是：总有一个笔筒里至少放有2枝笔。 最不利的放法是：每个笔筒里的笔都不超过2枝，那么每个笔筒最多只能放1枝笔，5个笔筒里每个里面放1枝，一共是5枝，还剩下1枝，也要放到5笔筒的其中一个里，说明有一个会放2枝笔。即总有一个笔筒里至少放有2枝笔。 验证！ 1、只有平均分， 才能使每个笔筒里放入的笔尽量都不超过2枝，这样5个笔筒，平均每个里面放1枝，一共是5枝，还余下1枝，也要放入笔筒，所以有一个笔筒是必须是2枝。 2、列式为：6÷5=1（商）····1（余数） 3、依次类推：你能说说： 7枝铅笔放入6个笔筒里； 100枝铅笔放入99个笔筒里； 的情况吗？ 4、你能总结一下前面有什么规律吗？或者用一句话，概括一下吗？ 5、n+1枝铅笔放入n个笔筒里，总有一个笔筒里至少放有2枝铅笔。 (n+1) ÷n=1······1 3. 5个人坐4把椅子，总有一把椅子上至少坐2人。为什么？ 5÷4＝1……1 1＋1＝2 三、知识应用 （一）做一做 想一想，商1和余数1各表示什么？ 5只鸽子飞进出3个笼子，总有一个笼子至少有2只鸽子，为什么？ 做一做 余数大于1的情况 1、若余数不止1枝，有2枝或2枝以上；如5枝铅笔放入3个笔筒里，是一种什么情况？ 2、 7枝铅笔放入4个笔筒里，是一种什么情况？ 列式为7÷4=1（商）······3（余数） 余数没有超过笔筒数量。 或铅笔数量不够笔筒数的2倍。 先在3个笔筒里，平均每个里放入1枝，还剩下2枝，保证至少有一个笔 筒里有2枝笔。 列式为5÷3=1（商）······2（余数） 至少数=商+1 计算绝招 二、探究新知 把7本书放进3个抽屉，不管怎么放，总有一个抽屉里至少放进3本书。为什么？ （二）例2 把7枝铅笔放进3个笔筒里，不管怎么放，总有一个笔筒里至少放进3枝铅笔。为什么？ 3、把7本书进3个抽屉中，不管怎么放，总有一个抽屉至少放进3本书？为什么？ 7÷3=2……1 二、探究新知 如果有8本书会怎么样呢？ 10本呢？ 7÷3＝2……1 8÷3＝2……2 10÷3＝3……1 （二）例2 7本书放进3个抽屉，有一个抽屉至少放3本书。8本书…… 你是这样想的吗？你有什么发现？ 2. 11只鸽子飞进了4个鸽笼，总有一个鸽笼至少飞进了3只 鸽子。为什么？ 11÷4＝2……3 2＋1＝3 三、知识应用 （一）做一做 至少数=商+1 计算绝招 整除时 至少数=商 物体数÷抽屉数=商······余数 鸽巢原理 抽屉原理是组合数学中的一个重要原理，它最早由德国数学家狄里克雷提出并运用于解决数论中的问题所以该原理又称“狄里克雷原理”。抽屉原理有两个经典案例，一个是把10个苹果放进9个抽屉里，总有一个抽屉里至少放进了2个苹果，所以这个原理又称“抽屉原理”；另一个是6只鸽子飞进5个鸽巢，总有一个鸽巢至少飞进2只鸽子，所以也称为“鸽巢原理”。 狄里克雷 随意找13位老师，他们中至少有2个人的属相相同。为什么？ 13÷12＝1……1 1＋1＝2 三、知识应用 （二）解决问题 为什么要用1＋1呢？