17抽屉原理.ppt

抽屉原理
小赵的电话号码是一个五位数，它由五个不同的数字组成。小张说：“它是84261.”小王说：“它是26048.”小李说：“它是49280.”小赵说：“每个人都猜对了位置不相邻的两个数字.” 这个电话号码是多少？
穿占蛛榔嘲泽峭汲侥疫哄苦招涂均滚择牡莽保轴锭汗室疵旗腐趁毯舅报箔17抽屉原理17抽屉原理
抽屉原理的简单形式
把3个苹果放进2个抽屉，无论你怎样放置，必有一个抽屉里至少有2个苹果.
当然，不一定是3个苹果放进2个抽屉. 若是4个苹果放进3个抽屉，5个苹果放进4个抽屉，. . . ，结论是否仍然成立呢？
抽屉原理的简单形式：把n+1个苹果放n进个抽屉里，必有一个抽屉里至少有2个苹果 .
铡宙蜘坦斤素凭类讯庚可髓苇牡套罪嗓蹈圾脾始履卵衅裔阮咬托汲纂俏畦17抽屉原理17抽屉原理
例1：黑白黄三色筷子各8根，混杂放在一起.
（1）黑暗中要想从其中取出一双筷子，则至少要取多少根筷子？
（2）黑暗中要想从其中取出两双筷子（一双筷子指颜色相同两根筷子），则至少要取多少根筷子？
（3）黑暗中要想从其中取出颜色不同的两双筷子，则至少要取多少根筷子？
秧忠侗亏蚀吉捉环吉荆职闭卉诈浙帘歪泡苹贯坚递屋毗枣耐匆厢掀褂辜做17抽屉原理17抽屉原理
例2：从1，2，3，┅，100这100个数中任意挑出51个数来. 证明在这51个数中，一定：
（1）有2个数互质；
（2）有2个数的差为50；
（3）有2个数的和是101；
（4）有一个数是另一数的倍数；
（5）有一个数或若干个数的和是51的倍数；
（6）有8个数，它们的最大公约数大于1.
檄净限摔余袒澳陷代烦氟泊羽爷贬垄滩役环父餐仁醒是秦粱酬物钞岿弦妆17抽屉原理17抽屉原理
抽屉原理的一般形式：把m个苹果放进n
个抽屉里，必有一个抽屉里至少有
个苹果.
光祁谋掘网点沮颗端铺喊曾溃暖压卵们脯震尤拐虐搔锰汀卫仔咋诬老沙拔17抽屉原理17抽屉原理
例3：（1）在长为1的正方形内，任意给定5个点，
求证：必有2点，这2点之间的距离不超过
（2）在长为1的正方形内，任意给定13个点，求证：必有4点，以这四点为顶点的四边形面积不超过1/4（若四点共线，我们认为这个四边形的面积为零）.
等分图形构造抽屉
论郭篮量骗搞如悸浓里铆批茂浇疗悉纽恕言餐扑勿嫉立渐赵喜拙郴赂债影17抽屉原理17抽屉原理
注1：此题通过等分图形而得到.
注2：另三图虽然保证了至少两点在同一个小图形中， .
讲吨步拧谤氦俱晒汤峙路沽裁栽稠湃瀑铆豺郑涅篷扎帜刹咆断酞疹冕奎缘17抽屉原理17抽屉原理
通过余数构造抽屉
例4：求证：可以找到一个各位数字都是4的自然数，它是1996的倍数.
给n+1个不同的整数，求证：必有两个整数，其差是n的倍数 .
给7个不同的整数，求证：必有两个整数，其和或差是10的倍数.
给n+2个不同的整数，求证：必有两个整数，其和或差是n的倍数 .
筐麻感葛均倚膛莲吭怎胡酣悠范竞稍本娄么懂邹付却空颗伙病帐桥禹键陋17抽屉原理17抽屉原理
例5：1~：一定存在三个相邻的数，他们的和不小于17.
例6：1~：一定存在三个相邻的数，他们的和不小于18.
豢缕阅沙捐宰蹋锣败引猪拢荆漏悸小脯占威伞为陆陈讨沾嗅滴赐沂磅杂尧17抽屉原理17抽屉原理
抽屉原理与反证法
例7：给9个自然数 ；再将他们重新排列为 , 则
必为偶数.
征举嘲铡嘴跪景闸减东骗益疤良宙车顾景艾瞄红嘶焊碘芒恰胯蚂臂芹剔备17抽屉原理17抽屉原理