抽屉原理例习题.doc

该【抽屉原理例习题 】是由【花双韵芝】上传分享，文档一共【51】页，该文档可以免费在线阅读，需要了解更多关于【抽屉原理例习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。抽屉原理例****题8-2抽屉原理教课目的抽屉原理是一种特别的思想方法,不只好够依据它来做出很多风趣的推理和判断,同时能够帮助同学证明好多看似复杂的问题。本讲的主要教课目的是:、基本用法;;能够结构抽屉进行解题;利用最不利原则进行解题;利用抽屉原理与最不利原则解说并证明一些结论及生活中的一些问题。知识点拨一、知识点介绍抽屉原理有时也被称为鸽笼原理,它由xx数学家xx雷第一明确提出来并用来证明一些数论中的问题,所以,,利用它能够解决好多风趣的问题,,甚至无从下手的问题,在利用抽屉原则后,、抽屉原理的定义(1)举例抽屉原理例****题桌上有十个,要把这十个苹果放到九个里,不论如何放,有的抽屉能够放一个,有的能够放两个,有的能够放五个,但最后我们会发现起码我们能够找到一个抽屉里面起码放两个苹果。(2)定义一般状况下,把n+1或多于n+1个苹果放到n个抽屉里,此中必然起码有一个里起码有两个苹果。我们称这种现象为抽屉原理。三、抽屉原理的解题方案(一)、利用公式进行解题苹果÷抽屉=商余数余数:(1)余数=1,结论:起码有(商+1)个苹果在同一个抽屉里(2)余数=,结论:起码有(商+1)个苹果在同一个抽屉里(3)余数=0,结论:起码有“商”个苹果在同一个抽屉里(二)、利用最值原理解题将题目中没有说明的量进行极限议论,将复杂的题目变得特别简单,也就是常说的极限思想“任我意”方法、、利用抽屉原理公式解题(一)、直接利用公式进行解题(1)求结论抽屉原理例****题【例1】只鸽子要飞进个笼子,每个笼子里都一定有只,?【分析】只鸽子要飞进个笼子,假如每个笼子装只,,,把鸽笼看作“抽屉”,把鸽子看作“苹果”,,(只)把个苹果放到个抽屉中,每个抽屉中都要有个苹果,那么必定有一个抽屉中有两个苹果,也就是必定有一个笼子里有只鸽子.【稳固】把9条金鱼任意放在8个鱼缸里面,请你说明起码有一个鱼缸放有两条或两条以上金鱼.【分析】在个鱼缸里面,每个鱼缸放一条,就是条金鱼;还剩下的一条,任意放在这个鱼缸此中的任意一此中,这样起码有一个鱼缸里面会放有两条金鱼.【稳固】教室里有5名学生正在造作业,此刻只有数学、英语、语文、地理xx作业试说明:这5名学生中,起码有两个人在做同一科作业.【分析】将5名学生看作5个苹果将数学、英语、语文、地理作业各当作一个抽屉,共4个抽屉由抽屉原理,必定存在一个抽屉,.【稳固】:“你们这个小组起码有个人在同一月过诞辰.”你知道xx为何这样说吗?【分析】先想想,在这个问题中,把什么看作抽屉,一共有多少个抽屉?从题目能够看出,,一年有个月,把这个抽屉原理例****题月当作个抽屉,,.【总结】题目中并无说明什么是“抽屉”,什么是“物件”,解题的要点是制造“抽屉”,确立假定的“物件”,依据“抽屉少,物件多”转变为抽屉原理来解.【稳固】数学兴趣小组有13个学生,请你说明:在这13个同学中,起码有两个同学属相同样.【分析】属相共个,把个属相作为个“抽屉”,个同学依据自己的属相选择相应的“抽屉”,依据抽屉原理,必定有一个“抽屉”中有两个或两个以上同学,也就是说起码有两个同学属相同样.【稳固】光明小学出名年出生的学生,请问能否有诞辰相同的学生?【分析】一年最多有天,把天看作个“抽屉”,将名学生看作个“苹果”.这样,把个苹果放进个抽屉里,,起码出名同学的诞辰相同.【稳固】用五种颜色给正方体各面涂色(每面只涂一种色),请你说明:起码会有两个面涂色相同.【分析】五xx最多只好涂个不一样颜色的面,因为正方体有个面,还有一个面要选择这五xx中的任意一种来涂,不论这个面涂成哪xx,都会和前面有一个面颜色相同,“抽屉”,六个面作为六个物件,当把六个面任意放入五个抽屉时,依据抽屉原理,必定有一个抽屉中有两个或两个以上的面,也就是起码会有两个面涂色相同.【例2】xx小学有730个学生,问:起码有几个学生的诞辰是同一天?抽屉原理例****题【分析】一年最多有366天,可看做366个抽屉,,所以,起码有1+1=2(个)学生的诞辰是同一天.【稳固】试说明400人中起码有两个人的诞辰相同.【分析】将一年中的366天或天视为366个或个抽屉,400个人看作400个苹果,从最极端的状况考虑,即每个抽屉都放一个苹果,还有个或个苹果必然要放到有一个苹果的抽屉里,所以起码有一个抽屉有起码两个苹果,即起码有两人的诞辰相同.【例3】三个小朋友在一同玩,此中必有两个小朋友都是男孩或许都是女孩.【分析】方法一:状况一:这三个小朋友,可能所有是男,那么必有两个小朋友都是男孩的说法是正确的;状况二:这三个小朋友,可能所有是女,那么必有两个小朋友都是女孩的说法是正确的;状况三:这三个小朋友,可能此中男女那么必有两个小朋友都是女孩说法是正确的;状况四:这三个小朋友,可能此中男女,,三个小朋友在一同玩,此中必有两个小朋友都是男孩或许都是女孩的说法是正确的;方法二:三个小朋友只有两种性别,所以起码有两个人的性别是相同的,【例4】“六一”少儿节,好多小朋友到公园游乐,:在游园的小朋友中,起码有两个小朋友碰到的熟人数目相等.【分析】假定共有个小朋友到公园游乐,我们把他们看作个“苹果”,再把每个小朋友碰到的熟人数目看作“抽屉”,那么,个小朋友每人碰到的熟人数目共有以下种可能:0,1,2,,.此中0的意思是指这位小朋友没有碰到熟人;而每位小朋友最多遇到个熟人,所以共有个“抽屉”.下边分两种状况来议论:⑴假如在这个小朋友中,有一些小朋友没有碰就任何熟人,这时其余小朋友最多只好碰上个熟人,这样熟人数目只有种可能:0,1,2,,.这样,“苹果”数(个小朋友)超出“抽屉”数(种熟人数目),依据抽屉原理,起码有两个小朋友,他们碰到的熟人数目相等.⑵假如在这个小朋友中,每位小朋友都起码碰到一个熟人,这样熟人数目只有种可能:1,2,3,,.这时,“苹果”数(个小朋友)仍旧超出“抽屉”(种熟人数目),依据抽屉原理,起码有两个小朋友,,不论这个小朋友各碰到多少熟人(包含没碰到熟人),必有两个小朋友碰到的熟人数目相等.【稳固】五年级数学小组共有20名同学,他们在数学小组中都有一些朋友,请你说明:起码有两名同学,他们的朋友人数相同多.【分析】数学小组共有20名同学,所以每个同学最多有19个朋友;又因为他们都有朋友,,这20名同学中,每个同学的朋友数只有19种可能:1,2,3,,“苹果”,又把同学的朋友数目看作19个“抽屉”,依据抽屉原理,起码有2名同学,他们的朋友人数相同多.【例5】在任意的四个自然数中,能否此中必有两个数,它们的差能被整除?抽屉原理例****题【分析】因为任何整数除以,其余数只可能是,,“抽屉”.一个整数除以的余数属于哪一种情况,就将此整数放在那个“抽屉”,起码有一个抽屉里放了不只一个数,也就是说起码有两个数除以的余数相同(需要对学生利用余数性质进行解说:为何余数相同,则差就能被整除).这两个数的差必能被整除.【稳固】四个连续的自然数分别被除后,必有两个余数相同,请说明原因.【分析】想想,不一样的自然数被除的余数有几类?在这道题中,把什么看作抽屉呢?把这四个连续的自然数分别除以,其余数不外乎是,,,把这个不同的余数看作个“抽屉”,把这个连续的自然数依据被除的余数,分别放入对应的个“抽屉”中,依据抽屉原理,起码有两个自然数在同一个抽屉里,也就是说,起码有两个自然数除以的余数相同.【例6】证明:任取8个自然数,必有两个数的差是7的倍数.【分析】在与整除相关的问题中有这样的性质,假如两个整数a、b,它们除以自然数m的余数相同,,本题只需证明这8个自然数中有2个自然数,、1、2、3、4、5、,依据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,所以这两个数的差必定是7的倍数.【稳固】证明:任取6个自然数,必有两个数的差是5的倍数。【分析】把自然数依据除以5的余数分红5个节余类,,依据抽屉原理,起码有两个数属于同一节余类,即这两个数除以5的余数相同,所以它们的差是5的倍数。抽屉原理例****题【稳固】(第八届《小数报》数学比赛决赛)将全体自然数依据它们个位数字可分为10类:个位数字是1的为第1类,个位数字是2的为第2类,,个位数字是9的为第9类,个位数字是0的为第10类.(1)任意取出6个互不一样类的自然数,此中必定有2个数的和是10的倍数吗?(2)任意取出7个互不一样类的自然数,此中必定有2个数的和是10的倍数吗?假如必定,请煎药说明原因;假如不必定,请举出一个反例.【分析】(1)、2、3、4、5、10这6个数中,任意两个数的和都不是10的倍数.(2),第2类与第8类归并,第3类与第7类归并,第4类与第6类归并,制造出4个抽屉;把第5类、第10类分别看作1个抽屉,,放到这6个抽屉中,,,它们的和必定是10的倍数.【稳固】证明:任给12个不一样的两位数,此中必定存在着这样的两个数,它们的差是个位与十位数字相同的两位数.【分析】两位数除以11的余数有11种:0,1,2,3,4,5,6,7,8,9,10,,必然有起码2个数在同一个抽屉里,这2个数除以11的余数相同,,差能被11整除,这个差也必定是两位数(如11,22),,任给12个不一样的两位数,此中必定存在着这样的两个数,它们的差是个位与十位数字相同的两位数.【例7】任给11个数,此中必有6个数,【分析】设这11个数为,,,,,由5个数的结论可知,在,,,,中必有3个数,其和为3的倍数,不如设;在,,,,中必有3个数,其和为3的倍数,不如设;在,,,,中必有3个数,其和为3的倍数,,,中必有两个数的奇偶性相同,不如设,的奇偶性相同,那么是6的倍数,即,,,,,的和是6的倍数.【稳固】在任意的五个自然数中,能否此中必有三个数的和是的倍数?【分析】至多有两个数在同一个抽屉里,那么每个抽屉里都有数,在每个抽屉里各取一个数,这三个数被除的余数分别为,,.,在任意的五个自然数中,此中必有三个数的和是的倍数.【例8】任意给定2008个自然数,证明:此中必有若干个自然数,和是2008的倍数(单唯一个数也当成和).【分析】把这2008个数先排成一行:,,,,,第1个数为;前2个数的和为;前3个数的和为;,那么问题已经解决;假如这2008个和xx没有2008的倍数,那么它们除以2008的余数只好为1,2,,2007之一,依据抽屉原理,必有两个和除以2008的余数相同,那么它们的差(仍旧是,,,,xx若干个数的和).