| 查看: 1589 | 回复: 6 | ||
| 【奖励】 本帖被评价5次，作者PG大漠增加金币 4 个 | ||
| 当前主题已经存档。 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[资源]
数算的一个很好的思路-抽屉原理(转)
|
||
|
抽屉原理一 把4只苹果放到3个抽屉里去，共有4种放法，不论如何放，必有一个抽屉里至少放进两个苹果。 同样，把5只苹果放到4个抽屉里去，必有一个抽屉里至少放进两个苹果。 …… 更进一步，我们能够得出这样的结论：把n＋1只苹果放到n个抽屉里去，那么必定有一个抽屉里至少放进两个苹果。这个结论，通常被称为抽屉原理。 利用抽屉原理，可以说明（证明）许多有趣的现象或结论。不过，抽屉原理不是拿来就能用的，关键是要应用所学的数学知识去寻找“抽屉”，制造“抽屉”，弄清应当把什么看作“抽屉”，把什么看作“苹果”。 【例1】一个小组共有13名同学，其中至少有2名同学同一个月过生日。为什么？ 【分析】每年里共有12个月，任何一个人的生日，一定在其中的某一个月。如果把这12个月看成12个“抽屉”，把13名同学的生日看成13只“苹果”，把13只苹果放进12个抽屉里，一定有一个抽屉里至少放2个苹果，也就是说，至少有2名同学在同一个月过生日。 【例 2】任意4个自然数，其中至少有两个数的差是3的倍数。这是为什么？ 【分析与解】首先我们要弄清这样一条规律：如果两个自然数除以3的余数相同，那么这两个自然数的差是3的倍数。而任何一个自然数被3除的余数，或者是0，或者是1，或者是2，根据这三种情况，可以把自然数分成3类，这3种类型就是我们要制造的3个“抽屉”。我们把4个数看作“苹果”，根据抽屉原理，必定有一个抽屉里至少有2个数。换句话说，4个自然数分成3类，至少有两个是同一类。既然是同一类，那么这两个数被3除的余数就一定相同。所以，任意4个自然数，至少有2个自然数的差是3的倍数。 想一想，例2中4改为7，3改为6，结论成立吗？ 【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内，试问不论如何取，从箱中至少取出多少只就能保证有3双袜子（袜子无左、右之分）？ 【分析与解】试想一下，从箱中取出6只、9只袜子，能配成3双袜子吗？回答是否定的。 按5种颜色制作5个抽屉，根据抽屉原理1，只要取出6只袜子就总有一只抽屉里装2只，这2只就可配成一双。拿走这一双，尚剩4只，如果再补进2只又成6只，再根据抽屉原理1，又可配成一双拿走。如果再补进2只，又可取得第3双。所以，至少要取6＋2＋2=10只袜子，就一定会配成3双。 【例4】一个布袋中有35个同样大小的木球，其中白、黄、红三种颜色球各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出多少个球，才能保证取出的球中至少有4个是同一颜色的球？ 【分析与解】从最“不利”的取出情况入手。 最不利的情况是首先取出的5个球中，有3个是蓝色球、2个绿色球。 接下来，把白、黄、红三色看作三个抽屉，由于这三种颜色球相等均超过4个，所以，根据抽屉原理2，只要取出的球数多于（4-1）×3=9个，即至少应取出10个球，就可以保证取出的球至少有4个是同一抽屉（同一颜色）里的球。 故总共至少应取出10＋5=15个球，才能符合要求。 思考：把题中要求改为4个不同色，或者是两两同色，情形又如何？ 当我们遇到“判别具有某种事物的性质有没有，至少有几个”这样的问题时，想到它——抽屉原理，这是你的一条“决胜”之路。 教练员提示语 抽屉原理还可以反过来理解：假如把n＋1个苹果放到n个抽屉里，放2个或2个以上苹果的抽屉一个也没有（与“必有一个抽屉放2个或2个以上的苹果”相反），那么，每个抽屉最多只放1个苹果，n个抽屉最多有n个苹果，与“n+1个苹果”的条件矛盾。 运用抽屉原理的关键是“制造抽屉”。通常，可采用把n个“苹果”进行合理分类的方法来制造抽屉。比如，若干个同学可按出生的月份不同分为12类，自然数可按被3除所得余数分为3类等等。 抽屉原理二 这里我们讲抽屉原理的另一种情况。先看一个例子：如果将13只鸽子放进6只鸽笼里，那么至少有一只笼子要放3只或更多的鸽子。道理很简单。如果每只鸽笼里只放2只鸽子，6只鸽笼共放12只鸽子。剩下的一只鸽子无论放入哪只鸽笼里，总有一只鸽笼放了3只鸽子。这个例子所体现的数学思想，就是下面的抽屉原理2。 抽屉原理2：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于m+1。 说明这一原理是不难的。假定这n个抽屉中，每一个抽屉内的物品都不到（m＋1）件，即每个抽屉里的物品都不多于m件，这样，n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。这说明一开始的假定不能成立。所以至少有一个抽屉中物品的件数不少于m＋1。 从最不利原则也可以说明抽屉原理2。为了使抽屉中的物品不少于（m＋1）件，最不利的情况就是n个抽屉中每个都放入m件物品，共放入（m×n）件物品，此时再放入1件物品，无论放入哪个抽屉，都至少有一个抽屉不少于（m＋1）件物品。这就说明了抽屉原理2。 不难看出，当m＝1时，抽屉原理2就转化为抽屉原理1。即抽屉原理2是抽屉原理1的推广。 例1某幼儿班有40名小朋友，现有各种玩具122件，把这些玩具全部分给小朋友，是否会有小朋友得到4件或4件以上的玩具？ 分析与解：将40名小朋友看成40个抽屉。今有玩具122件，122=3×40＋2。应用抽屉原理2，取n＝40，m＝3，立即知道：至少有一个抽屉中放有4件或4件以上的玩具。也就是说，至少会有一个小朋友得到4件或4件以上的玩具。 例2一个布袋中有40块相同的木块，其中编上号码1，2，3，4的各有10块。问：一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？ 分析与解：将1，2，3，4四种号码看成4个抽屉。要保证有一个抽屉中至少有3件物品，根据抽屉原理2，至少要有4×2＋1=9（件）物品。所以一次至少要取出9块木块，才能保证其中有3块号码相同的木块。 例3六年级有100名学生，他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。问：至少有多少名学生订阅的杂志种类相同？ 分析与解：首先应当弄清订阅杂志的种类共有多少种不同的情况。 订一种杂志有：订甲、订乙、订丙3种情况； 订二种杂志有：订甲乙、订乙丙、订丙甲3种情况； 订三种杂志有：订甲乙丙1种情况。 总共有3＋3＋1=7（种）订阅方法。我们将这7种订法看成是7个“抽屉”，把100名学生看作100件物品。因为100＝14×7＋2。根据抽屉原理2，至少有14＋1＝15（人）所订阅的报刊种类是相同的。 例4篮子里有苹果、梨、桃和桔子，现有81个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友拿的水果是相同的？ 分析与解：首先应弄清不同的水果搭配有多少种。两个水果是相同的有4种，两个水果不同有6种：苹果和梨、苹果和桃、苹果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4＋6＝10（种）。将这10种搭配作为10个“抽屉”。 81÷10=8……1（个）。 根据抽屉原理2，至少有8＋1＝9（个）小朋友拿的水果相同。 例5学校开办了语文、数学、美术三个课外学习班，每个学生最多可以参加两个（可以不参加）。问：至少有多少名学生，才能保证有不少于5名同学参加学习班的情况完全相同？ 分析与解：首先要弄清参加学习班有多少种不同情况。不参加学习班有1种情况，只参加一个学习班有3种情况，参加两个学习班有语文和数学、语文和美术、数学和美术3种情况。共有1＋3＋3＝7（种）情况。将这7种情况作为7个“抽屉”，根据抽屉原理2，要保证不少于5名同学参加学习班的情况相同，要有学生 7×（5-1）＋1＝29（名）。 Sample Text |
回复此楼» 猜你喜欢
275求调剂
已经有14人回复
-
调剂310
已经有6人回复
-
283求调剂
已经有3人回复
-
085602 化工专硕 338分 求调剂
已经有12人回复
-
312，生物学求调剂
已经有3人回复
-
化学0703 调剂 306分 一志愿211
已经有4人回复
-
311（085601）求调剂
已经有3人回复
-
复试调剂
已经有3人回复
-
本科双非材料，跨考一志愿华电085801电气，283求调剂，任何专业都可以
已经有6人回复
-
材料与化工272求调剂
已经有9人回复
6楼2008-04-29 20:17:13
3楼2008-03-28 09:41:13
好像十窍通了九窍 5楼2008-04-27 22:27:39
