最坏的打算才能保证.docVIP

最坏的打算才能保证——谈抽屉问题的万能钥匙 “抽屉原理”又称“狄里克雷原理”，最先由19世纪的德国数学家狄里克雷（Dirichlet）发现的。“抽屉原理”的理论本身并不复杂，甚至可以说是显而易见的。例如要把三个苹果放进两个抽屉，至少有一个抽屉里有两个苹果。但“抽屉原理”的应用却是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的结果。因此，“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。 人教版数学将“抽屉原理”安排在第十二册的数学广角里。课本用直观的方式介绍抽屉原理中两种形式：①把n+1个物体放进n个抽屉，那么一定有一个抽屉放进了至少2个物体（n是非0自然数）②把多于kn个物体放进n个抽屉，那么一定有一个抽屉放进了至少k+1个物体。 抽屉原理研究的是物体数最多的一个抽屉里最少会有几个物体，只研究它存在这样一个现象，不需要指出具体是哪一个抽屉，在哪里，是多少。而学生会受思维定势的影响，引起一些歧异，主要是对“总有一个抽屉里放入的物体数至少是多少” 的理解，学生往往会去设想那个“抽屉”，放了多少个物体，而没有去抽象“至少”， 保证在最坏情况下的最低数量。为此我第一课时尽量采用例举法经历数学，第二课时采用假设法思考，从而帮助学生找到了“抽屉问题”的万能钥匙——从“最坏的可能”考虑。 第一课尽量让学生经历“数学证明”的过程。如课本p70的例1，借助学具、实物操作或画草图的方式进行“说理”。4枝铅笔放进3个文具盒，例举出四种可能：（4，0，0）、（3，1，0）、（2，1，1）、（2，2，0），并向学生说明三个盒子没有先后名称之分，只有放铅笔枝数多少之别。观察四种放法，每种方法中都有一个盒子里有2枝及2枝以上的铅笔，我们说“4枝铅笔放进3个文具盒，至少有一个文具盒内有2枝铅笔”。随后让学生仿照例题完成p70的做一做，“7只鸽子飞回5个鸽舍，至少有2只鸽子要飞回同一个鸽舍里”学生在具体研究时，会列出很多具体的情况：（7，0，0，0，0）、（6，1，0，0，0）、（5，2，0，0，0）、（5，1，1，0，0）、（4，3，0，0，0）、（4，2，1，0，0）、（4，1，1，1，0）、（3，3，1，0，0）、（3，1，1，1，1）、（2，2，1，1，1）。但不管怎样，总有2只或2只以上的鸽子飞进了同一个鸽舍，所以鸽子数多于鸽舍的时候，就至少有2只鸽子要飞进同一个鸽舍，而不研究哪个鸽舍终究有几只鸽子，只“保证”某一个鸽舍有2只鸽子就行。学了以后，学生可能是懂非懂，需要寻找身边的事例来巩固。如41块1元硬币分给全班40个学生，能得出“至少有一人分到2元钱”的结论吗？42元、43元、50元呢，得出的结论还是一样的。我们还是不研究哪些人得到多少元，得出一个最基本的“保证数”就行。学生们还举了好多例子，椅子问题、袋子问题、糖果问题……如任意13人中，至少有两人的出生月份相同；任意367名学生中，一定存在两名学生，他们在同一天过生日。 例1的教学就到此为止，得出结论“把n+1个物体放进n个盒子（袋子），那么一定有一个盒子至少放进了2个物体”。 例2：“5本书放进2个抽屉里，至少有一个抽屉放进了3本书”，先假设每个抽屉放进2本书，共4本，还剩一本书，不管放进哪个抽屉，就变成了三本。如果有7本、9本呢，会是什么结果？引导学生分析，这类问题是得出“至少”，保证有这个数量，所以思考时，应尽量采用平均分，才能保证数值最少，得出“至少”的结论。7本数，2个抽屉，先平均放三本，还有1本多，所以不管怎样放，总有一个抽屉放进了4本书。同样，9本书，先平均放4本，每个抽屉的本书最少，但还是有1本，不管怎么放，总有一个抽屉是5本书。再引导学生用有余数的除法算式思考问题，得出结论：“当把多于kn个物体放进n个抽屉时，一定有一个抽屉放进了至少k+1个物体”。联系结论，让学生举出一些简单的例子，帮助学生自我消化理解含义。 学生作业时，《作业本》上p28的前两题的证明，学生没有问题，但是求“293人至少有多少人的属相是相同的”、“45名学生至少有多少人是在同一月出生的”和“46名学生有几名成绩相同”时，学生能用有余数的除法写出算式，但是忘记把商加上一得出最小值。问题在哪里？学生只完成了平均分的这一步，没有考虑最少：把平均数（商）加一才能保证有一个达到“至少”值。 班上有50名学生，将书分给大家，至少要拿多少本，才能保证至少有一个学生能得到两本或两本以上的书。?? 解：把50名学生看作50个抽屉，把书看成苹果 ,根据原理1，书的数目要比学生的人数多,即书至少需要50+1=51本.? 24． 在一条长100米的小路一旁植树101棵，不管怎样种，总有两棵树的距离不超过1米。 解：把这条小路分成每段1米长，共100段,每段看作是一个抽屉，共100个抽屉，把101棵树看