抽屉原理(高中).docVIP

抽屉原理 抽屉原理1：n+1?个元素分成n类，至少有1类中的元素不止1个． 抽屉原理2：n·m+1个元素分成n类，至少有1类中的元素不止m+1个． 个元素分成n类，至少有1类中的元素不止+1个．抽屉原理3：n个数之和为m，则其中必有一数，也必有一数． 抽屉原理4 把一个无限集A分成有限个集合的并集，即Ai(A，且=A，Ai∩Aj=(（i，j=1，2，……，n；i≠j）．则至少有一个A的子集Ak(1≤k≤n)，它有无限多个元素． 例1把大小两个圆盘各划分成2n个相等的扇形格，在每格都用黑、白两色之一涂色，使两盘总计，黑格与白格都各有2n格．然后把两个圆盘的圆心固定于同一点，并让小盘在上成为一个转盘．试证：可将小盘转到某一适当位置，使两个圆盘上的格子对齐，并使二盘对应格子颜色不同的不少于n对． 证明：让小盘逐格转动，每次都记下颜色不同的格子对齐的数目，当转动了2n－1次后，小盘转动了一周，共记了2n次．于是，小盘上每个格子都与大盘上的每个格子对齐一次． 设小盘上有k 个黑格，2n－k个白格，则大盘上有2n－k个黑格，k个白格． 颜色不同的格子对齐的数目为k2+(2n－k)2=4n2+2k2－4nk=2(k－n)2+2n22n2． ∴至少有一次转动对齐后，使二盘对应格子颜色不同的数目+1＝n．例从1，2，3，…，3n(n2)这3n个正整数中任意取出n+2个数，求证：其中必有两个数其差大于n而小于2n． 解：设取出的最大的数为k，则把取出的数都加上 3n－k，这样做不会影响它们之间的差．此时最大数为3n，如果在取出的数中有一个在n与2n间，则这数与3n即为所求．若无任何数在此二数之间，则作抽屉1，2n)，(2，2n+1)，(3，2n+2)，…，(n，3n1)，共n个抽屉，除去3n这个数外，还有n+1 个数，于是必有两个数落入同一抽屉，此二数即满足要求． 例任取一个正实数a，求证：在a，2a，3a，…，(n－1)a这n－1个数中，至少有一个数，它与最接近的整数之差不超过解：取这n－1个数的小数部分{a}，{2a}，{3a}，，{(n－1)a}，则此n－1个数都在区间[0，1内，把区间[0，1分成n个小区间，每个区间的长都为：[0，)，[，)，，[，1)． 若此n－1个数中有某一个落入头尾两个区间之一，则原数即与最近的整数相差不超过．此n－1个数不可能没有任何一个落入头尾两个区间中，因若此n－1个数中没有任何一个落入头尾两个区间，则此n－1个数必落入了其余n－2 个区间内，于是必有两个数落入同一区间，设为{ta}，{sa}，(1ts≤n－1)，此时|(s－t)a|，而0s－tn－1，令k=s－t，于是必有{ka}落入头尾两个区间之一.故证． 例4．M是1985个不同的数的集合，M中每个数的质因数都小于26，求证：从M中一定可以选出四个不同的数，使它们的积等于一个完全四次方数． 解：M中的任一个数的质因子只能是2、3、5、7、11、13、17、19、23这9个数中的某些数．设a∈M，则按这9个质因子的指数为奇或为偶可把所有1985个数分成29=512类，由抽屉原理，任取513个M中的数必有两个数属于同一类，于是可得(1985511)÷2=737对数，每对数都属于同一类，于是，这737对数中，每对两数的乘积都是完全平方数，即每个质因子的指数都是偶数．即每个质因子的指数除以4后的余数都只能是0或2，再按这9个质因子的指数是0或2把这737个数分类，又可得512类，现在737个数放入这512类，必有两数同一类，此二数的乘积就是完全四次方数，而乘得此二数的原来4个数即为所求． 例5．6个代表队共有1978名运动员，编上号码1，2，3，…，1978号，证明至少有一个运动员，他的号码等于其两个队友号码的和或者等于某一个队友号码的两倍． 解：不妨设第1个代表队人数最多，则其人数[]+1=330人，设其中最大的号码为a1，用a1减其它329个号码，得到的差如果在此329个数中，则命题已成立．如果这329个差都不是第一个代表队的号码，那么不妨设其中有[]+1=66个号码在第二个队中，同样设这66个号码最大的为b1，用它减其余65个号码，差b1－bi=(a1－at)－(a1－as)=as－at如果在第一或第二个队的号码中，则命题已证，若不在，则此65个数必有[]+1=17人同一队，设为第三队，又设其中最大者为c1，用c1减其余16个数，其差c1－ci=(b1－bi)－(b1－bj)=bj－bi，而bj－bi=(a1－at)－(a1－as)=as－at，若在第一，二，三队的号码中，则命题可证，依此类推，若无，则[]+1=6，[]+1=3个，其差或是前面某队的号码，或是第6队的号码，问题总能成立．例S是{1，2，3，，1989}的一个子集，而且S中任两个数的差不