人教版六年级上册抽屉原理课件

抽屉原理,人教版六年级数学下册第五单元数学广角,文钟二小郑淑琴,看看有几种放法？通过观察，你发现了什么？,把4个苹果()，放入3个抽屉()中，不管怎么放，总有一个抽屉里至少放进2个苹果，这是为什么？,把4个苹果()，放入3个抽屉()中，不管怎么放，总有一个抽屉里至少放进2个苹果，这是为什么？,第一种放法:,把4个苹果()，放入3个抽屉()中，不管怎么放，总有一个抽屉里至少放进2个苹果，这是为什么？,第二种放法:,把4个苹果()，放入3个抽屉()中，不管怎么放，总有一个抽屉里至少放进2个苹果，这是为什么？,第三种放法:,把4个苹果()，放入3个抽屉()中，不管怎么放，总有一个抽屉里至少放进2个苹果，这是为什么？,第四种放法:,列举法：,（4，0，0）,（3，1，0）,（2，2，0）,（2，1，1）,数的分解法：,假设法：,我们从最不利的原则去考虑：,如果我们先让每个抽屉里放1个苹果，最多放3个。剩下的1个还要放进其中的一个抽屉。所以不管怎么放，总有一个抽屉里至少放进2个苹果。,放法一：,放法二：,放法三：,放法四：,最简单的抽屉原理：,把n+1个或多于n+1个物体放入n个抽屉中，总有一个抽屉里至少有两个物体。,话说抽屉原理晏子春秋里有一个“二桃杀三士”的故事，大意是：齐景公养着三名勇士，他们名叫田开疆、公孙接和古冶子。这三名勇士都力大无比，武功超群，为齐景公立下过不少功劳。但他们也刚愎自用，目中无人，得罪了齐国的宰相晏婴。晏子便劝齐景公杀掉他们，并献上一计：以齐景公的名义赏赐三名勇士两个桃子，让他们自己评功，按功劳的大小吃桃。三名勇士都认为自己的功劳很大，应该单独吃一个桃子。于是公孙接讲了自己的打虎功，拿了一只桃；田开疆讲了自己的杀敌功，拿起了另一桃。两人正准备要吃桃子，古冶子说出了自己更大的功劳。公孙接、田开疆都觉得自己的功劳确实不如古冶子大，感到羞愧难当，赶忙让出桃子。并且觉得自己功劳不如人家，却抢着要吃桃子，实在丢人，是好汉就没有脸再活下去，于是都拔剑自刎了。古冶子见了，后悔不迭。仰天长叹道：如果放弃桃子而隐瞒功劳，则有失勇士尊严；为了维护自己而羞辱同伴，又有损哥们义气。如今两个伙伴都为此而死了，我独自活着，算什么勇士！说罢，也拔剑自杀了。晏子采用借“桃”杀人的办法，不费吹灰之力，便达到了他预定的目的，可说是善于运用权谋。汉朝的一位无名氏在一首诗中曾不无讽刺的写道：“一朝被谗言，二桃杀三士。谁能为此谋，相国务晏子！”值得指出的是，在晏子的权谋之中，包含了一个重要的数学原理抽屉原理。,在我国古代文献中，有不少成功地运用抽屉原理来分析问题的例子。例如宋代费衮的梁谿漫志中，就曾运用抽屉原理来批驳“算命”一类迷信活动的谬论,清代钱大昕的潜研堂文集、阮葵生的茶余客话、陈其元的庸闲斋笔记中都有类似的文字。然而，令人不无遗憾的是：我国学者虽然很早就会用抽屉原理来分析具体问题，但是在古代文献中并未发现关于抽屉原理的概括性文字，没有人将它抽象为一条普遍的原理。最后还不得不将这一原理冠以数百年后西方学者狄里克雷的名字。,抽屉原理虽然简单，但在数学中却有广泛而深刻的运用。十九世纪德国数学家狄里克雷（Dirichlet，18051859）首先利用抽屉原理来建立有理数的理论，以后逐渐地应用到引数论、集合论、组合论等数学分支中，所以现在抽屉原理又称为狄里克雷原理。,鸽巢原理,假如一个鸽舍里飞进一只鸽子，5个鸽舍最多飞进5只鸽子，还剩下2只鸽子。所以，无论怎么飞，至少有2只鸽子要飞进同一个笼子里。,解决问题：,1、6只鸽子飞回5个鸽舍，至少有2只鸽子要飞进同一个鸽舍里，为什么？,2、在我们班的任意13人中，总有至少几个人的属相相同，想一想，为什么？,解决问题：,3、有9个盘子，至少要有多少个苹果，才能保证有2个苹果放入同一个盘子里。,解决问题：,至少要放入多少个苹果呢？,在学习中，同学们要着重注意在每一道题中怎样识别“抽屉”，又把什么当作“苹果”，而且苹果的数目一定要大于抽屉的数目。,必须把题目中的一些条件想成“抽屉”，并知道它的数目，如上面例子中铅笔盒个数（3个）、盘子个数（9个）、生肖数（12生肖）、鸽笼（5个）等。,必须把题目中的一些条件想成“苹果”，并知道数目，如上面的铅笔、学生、水果等。,“抽屉原理”又称“鸽巢原理”，最先是由19世纪的德国数学家狄利克雷提出来的，所以又称十九世纪德国数学家狄里克雷（Dir