小学奥数专题—抽屉原理(一).docVIP

小学奥数专题—抽屉原理(一) 小学奥数专题—抽屉原理(一) [专题介绍] 把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双。 　　思考：1.能用抽屉原理2，直接得到结果吗？ 2.把题中的要求改为3双不同色袜子，至少应取出多少只？ 　　3.把题中的要求改为3双同色袜子，又如何？ 【例4】一个布袋中有35个同样大小的木球，其中白、黄、红三种颜色球各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出多少个球，才能 　　把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是n的倍数。 　　在有些问题中，“抽屉”和“苹果”不是很明显的，需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需要多做一些题积累经验。 例8 从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。 【分析与解答】我们用题目中的15个偶数制造8个抽屉： 　　凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。 　　现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34。 例9 从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。 【分析与解答】在这20个自然数中，差是12的有以下8对： 　　｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。 　　另外还有4个不能配对的数｛9｝，｛10｝，｛11｝，｛12｝，共制成12个抽屉（每个括号看成一个抽屉）.只要有两个数取自同一个抽屉，那么它们的差就等于12，根据抽屉原理至少任选13个数，即可办到（取12个数：从12个抽屉中各取一个数（例如取1，2，3，…，12），那么这12个数中任意两个数的差必不等于12）。 例10 从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。 【分析与解答】根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉