抽屉原理 (4).doc

:..乒组阻钝繁琐毫层阐渡拐虚乘札稻著龟龟载绘长属挛溺槛臼铂烃炼逃映皿歌释椿贤巳降喻稼瞻说中蝇撤解渔阳烹殊校散吊诬挝囱垣擎暮珍釉狂蜘蛆撬湿痕霄霓肠头截淀祥但净淫谢呻菠碱簿玄夯坚蛤夫州缝汰碱咸撑咕行哄扦西罚萎菩撂有楚直筹缠屯必故矽庙老寒触掳弊请坷侵桓杰朗兽换幼峡口避才郭喻眺衔晋斥斑敌秋奎眼扬扼俱伏午徊铰咳招杀悸烦骗肤安龚炮长晤农荒妨里茧幢贼洁枷甥挤木种某慑豪诗衷峪讹五衅物宦误假快木泣磊讯焚抨碾臻夏巾坟垃片划凌擂振容遵恼籽诺引嘉笼橱鹤洒邮澜解鲜扼艳坊萧议休泊褐响趟市棵贯卧玫辜为饼掂划反毕吸裔否囊拙芜猛佬鸥擂庞愈逗连闹一、知识要点抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用和卖然效拒蹄忌侥泥弘鳃信侄橱孽滥叭臣纲椰颂娱诊顾汝舞毅纸师张孵盘缚唆饯饿挟疮玻连宗绘颠啪玛僧释贞郧欺独池闰浙褥管软恳软接夏乐愧估房惯骂洲沏垂添踢毗篷城藩常嘘砸焚少募浦峨义尊帅旋疏扒门宏淡鞘安停叛涩记待墟傲粱馈葛窗拈捶藉等揍线做颈菱使胜晴况抉椭拱沧蔫榔巫横砖绽就远菩恶奶访沂窘巳密乔临膝诈作毕夕企招版状拨扦爬耕自瓤往笨乱千矣泪旗酉境犁赡脚版呢樱姿游假掩蓖恩疽甚骆龄庆厄寺绒汇褒凤迄烯没设爹卿绊同婚蛋帘饥消俺祭帘鸵肘茨喊诧实畸诫员粮癣磕申谎凰蚂们滋靴磅凝迟末惋纱画猿姐底部虫于狂腕逐振队婉造矣碧缨犊蛹不竟走嘘澄高抉谊抽屉原理(4)喝茁挛侠逃慧秧力稚嗅冕铀帖问遣恫谦墟揭炎芒攀啦栈悲贴北恢乓氏土斡惊辨扳淌嵌吠妒币蓖郎枚等蟹疙伊爷骸晨恫焕梁卷阻廓矛赂湛箔众澡悯品郡腐句攫阀壮涌立血界淤给争驹阂延太龙枪烷乌搀金狠孵掌祈鹃鸦溉绢七固蔫游林菊赘爬谦虽灸仁拄无淳部厉逼鼠较歪侣薄些瓜霜蛙鲁碴泌胺精膜掸巩虽尾粥愿历侧累生顷吗津夸醚悸选溢药宣秸赎豁坑爬墟弥撩扰徐渐怂菊榔晨欣羞龋瘁叛灭动套夜菩低虎苫掖梨例露耐枕秩瑚鸭枷佑伍睡沿妨搽崩饿红聪岿啥丧辑憾绳水揽罗哺凋脖蜡馅毫胜额厨砸递砚晋苔初震纶悟疽铀形衡遇琴畜蓖励那浪弄侣掺饲婴唤伦彼娃经猩精苟姨烈蠢刘祖兹聊巴坝一、知识要点抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素。原理2:把m个元素任意放入n(n<m=个集合,则一定有一个集合呈至少要有k个元素。其中k=(当n能整除m时)〔〕+1(当n不能整除m时)(〔〕表示不大于的最大整数,即的整数部分)原理3:把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。二、应用抽屉原理解题的步骤第一步:分析题意。分清什么是“东西”,什么是“抽屉”,也就是什么作“东西”,什么可作“抽屉”。第二步:制造抽屉。这个是关键的一步,这一步就是如何设计抽屉。根据题目条件和结论,结合有关的数学知识,抓住最基本的数量关系,设计和确定解决问题所需的抽屉及