什么是抽屉原理呢 什么是抽屉原理公式( 四 )


由例2知,在11个任意整数中,必存在:
3|a1+a2+a3,不妨设a1+a2+a3=b1;
同理,剩下的8个任意整数中,由例2,必存在:3 | a4+a5+a6.设a4+a5+a6=b2;
同理,其余的5个任意整数中,有:3|a7+a8+a9,设:a7+a8+a9=b3
②再考虑b1、b2、b3被2整除.
依据抽屉原理,b1、b2、b3这三个整数中,至少有两个是同奇或同偶,这两个同奇(或同偶)的整数之和必为偶数.不妨设2|b1+b2
则:6|b1+b2,即:6|a1+a2+a3+a4+a5+a6
∴任意11个整数,其中必有6个数的和是6的倍数.
例3: 任意给定7个不同的自然数,求证其中必有两个整数,其和或差是10的倍数.
分析:注意到这些数队以10的余数即个位数字,以0,1,…,9为标准制造10个抽屉,标以[0],[1],…,[9].若有两数落入同一抽屉,其差是10的倍数,只是仅有7个自然数,似不便运用抽屉原则,再作调整:[6],[7],[8],[9]四个抽屉分别与[4],[3],[2],[1]合并,则可保证至少有一个抽屉里有两个数,它们的和或差是10的倍数.
(二)面积问题
例:九条直线中的每一条直线都将正方形分成面积比为2:3的梯形,证明:这九条直线中至少有三条经过同一点.
证明:如图,设直线EF将正方形分成两个梯形,作中位线MN 。由于这两个梯形的高相等,故它们的面积之比等于中位线长的比,即|MH|:|NH|。于是点H有确定的位置(它在正方形一对对边中点的连线上,且|MH|:|NH|=2:3). 由几何上的对称性,这种点共有四个(即图中的H、J、I、K).已知的九条适合条件的分割直线中的每一条必须经过H、J、I、K这四点中的一点.把H、J、I、K看成四个抽屉,九条直线当成9个物体,即可得出必定有3条分割线经过同一点.
(三)染色问题
例1正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三个面颜色相同.
证明:把两种颜色当作两个抽屉,把正方体六个面当作物体,那么6=2×2+2,根据原理二,至少有三个面涂上相同的颜色.
例2 有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的 。
分析与解答 首先要确定3枚棋子的颜色可以有多少种不同的情况,可以有:3黑,2黑1白,1黑2白,3白共4种配组情况,看作4个抽屉.根据抽屉原理,至少有两个小朋友摸出的棋子的颜色在同一个抽屉里,也就是他们所拿棋子的颜色配组是一样的 。
例3:假设在一个平面上有任意六个点,无三点共线,每两点用红色或蓝色的线段连起来,都连好后,问你能不能找到一个由这些线构成的三角形,使三角形的三边同色?
解:首先可以从这六个点中任意选择一点,然后把这一点到其他五点间连五条线段,如图,在这五条线段中,至少有三条线段是同一种颜色,假定是红色,现在我们再单独来研究这三条红色的线 。这三条线段的另一端或许是不同颜色,假设这三条线段(虚线)中其中一条是红色的,那么这条红色的线段和其他两条红色的线段便组成了我们所需要的同色三角形,如果这三条线段都是蓝色的,那么这三条线段也组成我们所需要的同色三角形 。因而无论怎样着色,在这六点之间的所有线段中至少能找到一个同色三角形 。
例3′(六人集会问题)证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识 。”
例3”:17个科学家中每个人与其余16个人通信,他们通信所讨论的仅有三个问题,而任两个科学家之间通信讨论的是同一个问题 。证明:至少有三个科学家通信时讨论的是同一个问题 。
解:不妨设A是某科学家,他与其余16位讨论仅三个问题,由鸽笼原理知,他至少与其中的6位讨论同一问题 。设这6位科学家为B,C,D,E,F,G,讨论的是甲问题 。
若这6位中有两位之间也讨论甲问题,则结论成立 。否则他们6位只讨论乙、丙两问题 。这样又由鸽笼原理知B至少与另三位讨论同一问题,不妨设这三位是C,D,E,且讨论的是乙问题 。
若C,D,E中有两人也讨论乙问题,则结论也就成立了 。否则,他们间只讨论丙问题,这样结论也成立 。
三.制造抽屉是运用原则的一大关键
例1 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34 。
分析与解答 我们用题目中的15个偶数制造8个抽屉:
凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34 。现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数在同一个抽屉中.由制造的抽屉的特点,这两个数的和是34 。


推荐阅读