奥数抽屉问题.docVIP

奥数抽屉问题 1、有一大筐苹果和梨子,分成若干堆,如果要确保找到这样两堆,使这两堆中梨子的总数和苹果的总数都是偶数,那么,至少要把这些苹果和梨子分成多少堆? 答案5堆 逆向思维：反过来想，这道题可以这样理解：有两个数组成的一对数，最少几对数可以实现这些对数中必存在两对数，它们同位置的数和为偶数。 不要轻易的说这种理解是错误的。因为每对数中的两个数都是随机的，有人会说，筐中的苹果和梨是固定的，如果分不出这些数怎么办？其实，苹果和梨的数量是固定的，同时也是随机的。既然能够有这种分法，就一定有满足它的梨子和苹果，不是吗？“一大筐”这个词，本来就是随机数的意思。 现在考虑一下已经分好的每对数，所有的对都满足4种类型（奇，奇） （奇，偶） （偶，奇） （偶，偶）。补充一点，如果分的堆中没有苹果或梨子，那就是0同样也是偶数。 先看这4种类型，会发现一个规律，只要同一种类型出现2次，那么他们的和，必然都是偶数。只有4种类型，所以只要分法多于4堆就必满有两对数类型相同，他们相加就足要求。 既然要找最少的分发，再考虑一下，分成2堆，3堆，4堆满不满足要求就可以了。 下面开始讨论： 分2堆：不满足的情况太多了，（奇，奇）+（奇，偶）就不满足，比如说 （1，1）+（3，4）。当有4个苹果，5个梨子就会有一种分发不满足要求。 分3堆：也有很多情况不满足，比如：（奇，奇） +（奇，偶）+ （偶，奇）就不满足。实际例子就不举了，很容易找。 分4堆：分成的4对数中，要么一对数一个类型，要么有一种类型出现两次。前面分析了，一种类型出现两次必满足条件。而一个类型出现一次就不满足条件。例子开头举了。 所以，答案就是5堆。 大家知道，两个抽屉要放置三只苹果，那么一定有两只苹果放在同一个抽屉里，更一般地说，只要被放置的苹果数比抽屉数目大，就一定会有两只或更多只的苹果放进同一个抽屉，可不要小看这一简单事实，它包含着一个重要而又十分基本的原则――抽屉原则. 1．抽屉原则有几种最常见的形式: 原则1 如果把n+k(k≥1)个物体放进n只抽屉里，则至少有一只抽屉要放进两个或更多个物体： 抽屉原则本身十分浅显，为了加深对它的认识，我们还是运用反证法给予证明；如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能. 原则虽简单，巧妙地运用原则却可十分便利地解决一些看上去相当复杂、甚至感到无从下手的问题，比如说，我们可以断言在我国至少有两个人出生的时间相差不超过4秒钟，这是个惊人的结论，该是经过很多人的艰苦劳动，统计所得的吧！不，只须我们稍动手算一下：不妨假设人的寿命不超过4万天（约110岁，超过这个年龄数的人为数甚少），则10亿人口安排在8亿6千4百万个“抽屉”里，根据原则1，即知结论成立. 下面我们再举一个例子： 例1 幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明道理. 解：从三种玩具中挑选两件，搭配方式只能是下面六种：（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），（长颈鹿、长颈鹿）。把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原则1，至少有两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，选的玩具相同。 原则2 如果把mn+k(k≥1)个物体放进n个抽屉，则至少有一个抽屉至多放进m+1个物体.证明同原则1相仿.若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。 原则1可看作原则2的物例（m=1） 例2 正方体各面上涂上红色或蓝色的油漆（每面只涂一种色），证明正方体一定有三个面颜色相同. 证明把两种颜色当作两个抽屉，把正方体六个面当作物体，那么6=2×2+2，根据原则二，至少有三个面涂上相同的颜色。 例3 把1到10的自然数摆成一个圆圈，证明一定存在在个相邻的数，它们的和数大于17. 证明 如图12-1，设a1，a2，a3，…，a9，a10分别代表不超过10的十个自然数，它们围成一个圈，三个相邻的数的组成是（a1，a2，a3），（a2，a3，a4），（a3，a4，a5），…,（a9，a10，a1）,（a10，a1，a2）共十组. 现把它们看作十个抽屉，每个抽屉的物体数是a1+a2+a3，a2+a3+a4，a3+a4+a5，…a9+a10+a1，a10+a1+a2, 由于（a1+a2+a3）+（a2+a3+a4）+…+（a9+a10+a1）+（a10+a1+a2） =3(a1+a2+…+a9+a10) =3×(1+