抽屉原理公开课 .pptx

《抽屉原理公开课 .pptx》由会员分享，可在线阅读，更多相关《抽屉原理公开课 .pptx（46页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、把四支铅笔放进三个文具盒中。不管怎么放，总有一个文具盒里至少放进两支铅笔。为什么呢？第1页/共46页第2页/共46页第3页/共46页第4页/共46页第5页/共46页鸽笼原理鸽笼原理鸽笼原理鸽笼原理第6页/共46页七只鸽子飞回五个鸽舍，至少有两只鸽子飞回同一个鸽舍里，为什么？第7页/共46页不管怎么放，总有一个抽屉至少放进三本书如果一共有如果一共有7 7本书会怎样呢？本书会怎样呢？如果一共有如果一共有9 9本书会怎样呢？本书会怎样呢？看看有几种放法？通过观察，你发现了什么？第8页/共46页第9页/共46页 把把把把4 4 4 4本书放进本书放进本书放进本书放进3 3 3 3个抽屉里。你会怎个抽屉

2、里。你会怎个抽屉里。你会怎个抽屉里。你会怎 样放样放样放样放?第10页/共46页1 1、不管怎么放，任意一个抽屉里最多放4 4本。2 2、不管怎么放，任意一个抽屉里至少放1 1本。3 3、不管怎么放，总有一个抽屉里恰好有2 2本。4 4、不管怎么放，总有一个抽屉里至少有1 1本。5 5、不管怎么放，总有一个抽屉里至少有2 2本。6 6、不管怎么放，总有一个抽屉里至少有3 3本。(2(2，1 1，1)1)(2(2，2 2，0)0)(3(3，1 1，0)0)(4(4，0 0，0)0)第11页/共46页把4 4本书放进3 3个抽屉里，总有一个抽屉里至少有2 2本书。把5 5本书放进3 3个抽屉里，总

3、有一个抽屉里至少有2 2本书。把6 6本书放进3 3个抽屉里，总有一个抽屉里至少有2 2本书。把7 7本书放进3 3个抽屉里，总有一个抽屉里至少有3 3本书。把 本书放进3 3个抽屉里，总有一个抽屉里至少有4 4本书。10 10 第12页/共46页总有一个抽屉里至少有2 2本书。总有一个抽屉里至少有3 3本书。总有一个抽屉里至少有 本书。3434把100100本书放进3 3个抽屉里，总有一个抽屉里至少有1 1本书。第13页/共46页 例3 3 篮子里有苹果、橘子、梨三种水果若干个，现有2020个小朋友，如果每个小朋友都从中任意拿两个水果（可以拿相同的），那么至少有多少个小朋友拿的水果是相同的？

4、物体:20:20个小朋友 抽屉：6 6种拿法 206=3206=3个223 31=41=4个 答：至少有4 4个小朋友拿的水果是相同的。第14页/共46页 例例例例4 4 4 4 三个小朋友同行，其中必有三个小朋友同行，其中必有三个小朋友同行，其中必有三个小朋友同行，其中必有 两个小朋友性别相同。两个小朋友性别相同。两个小朋友性别相同。两个小朋友性别相同。三个三个三个三个性别性别性别性别小朋友小朋友小朋友小朋友第15页/共46页 例例例例5 5 5 5 五年一班共有学生五年一班共有学生五年一班共有学生五年一班共有学生53535353人，他们的人，他们的人，他们的人，他们的年龄都相同，请你证明至

5、少有两个小朋友年龄都相同，请你证明至少有两个小朋友年龄都相同，请你证明至少有两个小朋友年龄都相同，请你证明至少有两个小朋友出生在一周。出生在一周。出生在一周。出生在一周。1 1 1 1年有年有年有年有52525252周周周周53535353个生日个生日个生日个生日 52525252个个个个5353个个第16页/共46页 例例例例6 6 6 6 有十只鸽笼，为保证每只鸽笼中最多住有十只鸽笼，为保证每只鸽笼中最多住有十只鸽笼，为保证每只鸽笼中最多住有十只鸽笼，为保证每只鸽笼中最多住一只鸽子（可以不住鸽子），那么鸽子总数最多一只鸽子（可以不住鸽子），那么鸽子总数最多一只鸽子（可以不住鸽子），那么鸽子

6、总数最多一只鸽子（可以不住鸽子），那么鸽子总数最多能有几只？请你用抽屉原理说明你的结论。能有几只？请你用抽屉原理说明你的结论。能有几只？请你用抽屉原理说明你的结论。能有几只？请你用抽屉原理说明你的结论。第17页/共46页 在学习中，同学们要着重在学习中，同学们要着重在学习中，同学们要着重在学习中，同学们要着重 注意在每一道题中怎样识别注意在每一道题中怎样识别注意在每一道题中怎样识别注意在每一道题中怎样识别“抽屉抽屉抽屉抽屉”，又把什么当作，又把什么当作，又把什么当作，又把什么当作“苹果苹果苹果苹果”，而且苹果的数目一定要大于而且苹果的数目一定要大于而且苹果的数目一定要大于而且苹果的数目一定要大

7、于抽屉的数目。抽屉的数目。抽屉的数目。抽屉的数目。必须把题目中的一些条件必须把题目中的一些条件必须把题目中的一些条件必须把题目中的一些条件想成想成想成想成“抽屉抽屉抽屉抽屉”，并知道它的数，并知道它的数，并知道它的数，并知道它的数目，如上面例子中的小朋友目，如上面例子中的小朋友目，如上面例子中的小朋友目，如上面例子中的小朋友性别（性别（性别（性别（2 2 2 2种）、一年的周数种）、一年的周数种）、一年的周数种）、一年的周数（52525252周）、鸽笼（周）、鸽笼（周）、鸽笼（周）、鸽笼（10101010个）等。个）等。个）等。个）等。必须把题目中的一些条件必须把题目中的一些条件必须把题目中的

8、一些条件必须把题目中的一些条件想成想成想成想成“苹果苹果苹果苹果”，并知道数目，如，并知道数目，如，并知道数目，如，并知道数目，如上面的小朋友、鸽子、水果等。上面的小朋友、鸽子、水果等。上面的小朋友、鸽子、水果等。上面的小朋友、鸽子、水果等。第18页/共46页 例例例例7 7 7 7 在一只口袋中有红色与黄色球各在一只口袋中有红色与黄色球各在一只口袋中有红色与黄色球各在一只口袋中有红色与黄色球各4 4 4 4只，只，只，只，现有现有现有现有4 4 4 4个小朋友，每人可从口袋中随意取出个小朋友，每人可从口袋中随意取出个小朋友，每人可从口袋中随意取出个小朋友，每人可从口袋中随意取出2 2 2 2

9、个个个个小球，请你证明必有两个小朋友，他们取出的小球，请你证明必有两个小朋友，他们取出的小球，请你证明必有两个小朋友，他们取出的小球，请你证明必有两个小朋友，他们取出的两个小球的颜色完全一样。两个小球的颜色完全一样。两个小球的颜色完全一样。两个小球的颜色完全一样。每个小朋友取出两种颜色的球的颜色组合只有每个小朋友取出两种颜色的球的颜色组合只有每个小朋友取出两种颜色的球的颜色组合只有每个小朋友取出两种颜色的球的颜色组合只有3 3 3 3种可能：种可能：种可能：种可能：第19页/共46页 例例例例8 8 8 8 从电影院中任意找来从电影院中任意找来从电影院中任意找来从电影院中任意找来1313131

10、3个观众，至少个观众，至少个观众，至少个观众，至少有两个人属相相同。有两个人属相相同。有两个人属相相同。有两个人属相相同。13131313人人人人12121212属属属属1212个抽屉个抽屉 1313个苹果个苹果第20页/共46页 例例例例9 9 9 9 一副扑克牌有四种花色，从中随意抽一副扑克牌有四种花色，从中随意抽一副扑克牌有四种花色，从中随意抽一副扑克牌有四种花色，从中随意抽牌，问：最少要抽出多少张牌，才能保证有两牌，问：最少要抽出多少张牌，才能保证有两牌，问：最少要抽出多少张牌，才能保证有两牌，问：最少要抽出多少张牌，才能保证有两张牌是同一花色的？张牌是同一花色的？张牌是同一花色的？张

11、牌是同一花色的？4 4 4 4种花种花种花种花抽抽抽抽 牌牌牌牌4 4个抽屉个抽屉 第21页/共46页 例例例例10 10 10 10 用三种颜色给正方体的各面涂色（每用三种颜色给正方体的各面涂色（每用三种颜色给正方体的各面涂色（每用三种颜色给正方体的各面涂色（每面只涂一种颜色），请你证明至少有两个面涂面只涂一种颜色），请你证明至少有两个面涂面只涂一种颜色），请你证明至少有两个面涂面只涂一种颜色），请你证明至少有两个面涂色相同。色相同。色相同。色相同。三种色三种色三种色三种色6 6 6 6个面个面个面个面第22页/共46页 例例例例11 11 11 11 六年级四个班去春游，自由活动时，六年级

12、四个班去春游，自由活动时，六年级四个班去春游，自由活动时，六年级四个班去春游，自由活动时，有有有有6 6 6 6个同学聚在一起，可以肯定，这个同学聚在一起，可以肯定，这个同学聚在一起，可以肯定，这个同学聚在一起，可以肯定，这6 6 6 6个同学至个同学至个同学至个同学至少有少有少有少有2 2 2 2个人是同一个班的。个人是同一个班的。个人是同一个班的。个人是同一个班的。6 6 6 6个个个个4 4 4 4个班个班个班个班同学同学同学同学6.16.26.36.4第23页/共46页 例例例例12 12 12 12 从从从从2 2 2 2、4 4 4 4、6 6 6 6、8 8 8 8、242424

13、24、26262626这这这这13131313个连个连个连个连续的偶数中，任取续的偶数中，任取续的偶数中，任取续的偶数中，任取8 8 8 8个数，证明其中一定两个个数，证明其中一定两个个数，证明其中一定两个个数，证明其中一定两个数之和是数之和是数之和是数之和是28282828。（2，26）（4，24）（6，22）（8，20）2 4 6 8 10 12 14 16 18 20 22 24 262 4 6 8 10 12 14 16 18 20 22 24 26（10，18）（12，16）（14）第24页/共46页 思考思考思考思考 “六一六一六一六一”儿童节，很多小朋友到公园游园，儿童节，很多小

14、朋友到公园游园，儿童节，很多小朋友到公园游园，儿童节，很多小朋友到公园游园，在在在在 公园里他们各自遇到了许多熟人。公园里他们各自遇到了许多熟人。公园里他们各自遇到了许多熟人。公园里他们各自遇到了许多熟人。证明：在游园的小朋友中，至少有两个小朋友遇到的证明：在游园的小朋友中，至少有两个小朋友遇到的证明：在游园的小朋友中，至少有两个小朋友遇到的证明：在游园的小朋友中，至少有两个小朋友遇到的熟人数目相等。熟人数目相等。熟人数目相等。熟人数目相等。假设这次游园活动共有假设这次游园活动共有N N个小朋友参加，我们个小朋友参加，我们把他们看作是把他们看作是N N个个“苹果苹果”，再把每个小朋友看到，再把

15、每个小朋友看到熟人的数目看作是熟人的数目看作是“抽屉抽屉”那么每个小朋友遇到的那么每个小朋友遇到的朋友数目共有以下朋友数目共有以下N N种可能：种可能：0 0，1 1，2 2，3 3，N-1.N-1.共有共有N N个抽屉。个抽屉。第25页/共46页 分两种情况讨论：分两种情况讨论：1.1.如果在这如果在这N N个小朋友中个小朋友中,有一些小朋友没有遇有一些小朋友没有遇到任何熟人到任何熟人,这时其它小朋友最多只能遇到这时其它小朋友最多只能遇到N-2N-2个熟个熟人人,这们熟人的数目只有这们熟人的数目只有N-1N-1种可能种可能:0,1,2,3,0,1,2,3,N-2.,N-2.这时这时,苹果数苹

16、果数(N(N个小朋友个小朋友)超过抽屉数超过抽屉数(N-1(N-1个熟个熟人数人数),),由抽屉原理可知由抽屉原理可知,至少有两个小朋友至少有两个小朋友,他们遇他们遇到熟人的数目相等到熟人的数目相等(即在同一个抽屉中即在同一个抽屉中).).第26页/共46页 分两种情况讨论：分两种情况讨论：2.2.如果在如果在N N个小朋友中个小朋友中,每一位小朋友都至少遇到一每一位小朋友都至少遇到一位熟人位熟人,这样每位小朋友的熟人数最少是这样每位小朋友的熟人数最少是1,1,最多是最多是N-1,N-1,所所以熟人的数目只能有以熟人的数目只能有N-1N-1种可能种可能:1,2,3,1,2,3,N-1.,N-1

17、.这时这时,苹果数苹果数(N(N个小朋友个小朋友)仍然超过抽屉数仍然超过抽屉数(N-1(N-1个熟个熟人数人数),),由抽屉原理可知由抽屉原理可知,至少有两个小朋友至少有两个小朋友,他们遇到熟他们遇到熟人的数目相等人的数目相等(即在同一个抽屉中即在同一个抽屉中).).第27页/共46页第28页/共46页第29页/共46页 “抽屉原理抽屉原理”又称又称“鸽笼原理鸽笼原理”，最先是，最先是由由1919世纪的德国数学家狄利克雷提出来的，世纪的德国数学家狄利克雷提出来的，所以又称所以又称“狄里克雷原理狄里克雷原理”，这一原理在解，这一原理在解决实际问题中有着广泛的应用。决实际问题中有着广泛的应用。“抽

18、屉原理抽屉原理”的应用是千变万化的，用它可以解决许多的应用是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异有趣的问题，并且常常能得到一些令人惊异的结果。下面我们应用这一原理解决问题。的结果。下面我们应用这一原理解决问题。第30页/共46页一盒围棋棋子，黑白子混放，我们任意摸出一盒围棋棋子，黑白子混放，我们任意摸出3 3个棋子，至少有个棋子，至少有2 2个棋子是同颜色的，为什个棋子是同颜色的，为什么？么？第31页/共46页一幅扑克，拿走大、小王后还一幅扑克，拿走大、小王后还有有5252张牌，请你任意抽出其中张牌，请你任意抽出其中的的5 5张牌，那么你可以确定什张牌，那么你可以

19、确定什么？为什么？么？为什么？第32页/共46页 六年级四个班的学生去春游，自由活动时，有6个同学在一起，可以肯定，。为什么？第33页/共46页在我们班的任意13人中，总有至少几个人的属相相同，想一想，为什么？第34页/共46页六（六（2 2）班有学生）班有学生3939人，我们可以肯定，在人，我们可以肯定，在这这3939人中，至少有人中，至少有 人的生日在同人的生日在同一个月？想一想，为什么？一个月？想一想，为什么？第35页/共46页抽屉原理抽取游戏第36页/共46页1 1、把、把1515个球放进个球放进4 4个箱子里，至少有个箱子里，至少有（）个球要放）个球要放进同一个箱子里。进同一个箱子里

20、。4154=33 33+1=4（个）第37页/共46页2 2、六（、六（1 1）班有）班有5454位位同学，至少有（同学，至少有（）人是同一个月过生）人是同一个月过生日的。日的。55412=46 64+1=5（人）第38页/共46页3 3、把红、黄两种颜、把红、黄两种颜色的球各色的球各6 6个放到一个放到一个袋子里，任意取出个袋子里，任意取出5 5个，至少有（个，至少有（）个）个同色。同色。352=21 12+1=3（人）第39页/共46页4 4、把红、黄、白三、把红、黄、白三种颜色的球各种颜色的球各5 5个放个放到一个袋子里，任意到一个袋子里，任意取出取出8 8个，至少有（个，至少有（）个同

21、色。）个同色。383=22 22+1=3（个）第40页/共46页例例1313：盒子里有同样大：盒子里有同样大小的红球和蓝球各小的红球和蓝球各4 4个。个。要想摸出的球一定有要想摸出的球一定有2 2个同色的，最少要摸出个同色的，最少要摸出几个球？几个球？第41页/共46页活动（一）摸球游戏及要求：、一次摸出2个球，有几种情况？观察出现的情况，结果是（）摸出2个同色的球。（选择“可能”或“一定”填空）2、一次摸出3个球，有几种情况？观察出现的情况，结果是（）摸出2个同色的球。（选择“可能”或“一定”填空。可能一定第42页/共46页请观察，摸出球的个数与颜色种数有什么关系？摸出球的个数比颜色种数多1。第43页/共46页活动（二）小组讨论：1、在这道题中，什么相当于抽屉原理中的“物体”？什么相当于抽屉原理中的“抽屉”？什么相当于抽屉原理中的“总有一个抽屉至少有的物体数”？2、从题目可知，问题相当于求抽屉原理中的（）？怎样求？第44页/共46页第45页/共46页感谢您的观看。第46页/共46页