卧龙-数量幻光老师关系抽屉原理_第1页
卧龙-数量幻光老师关系抽屉原理_第2页
卧龙-数量幻光老师关系抽屉原理_第3页
卧龙-数量幻光老师关系抽屉原理_第4页
卧龙-数量幻光老师关系抽屉原理_第5页
已阅读5页,还剩27页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、数量数量关系-抽屉原1、定义: 如果每个抽屉代表1、定义: 如果每个抽屉代表一个集合,每一个苹果代表一个元素n+1素放到n个集合中去,其中必定有一个集合里至少有两个元素,也就是说至少有抽屉里有2个苹果2、原理:抽屉原理1: 把n+k个苹果放到n个抽屉中,无论怎样放,一定能找到一抽屉,它里面至少有两个苹果抽屉原理2:把mn+k个苹果放到n个抽屉中,无论怎样放,一定能找到一抽屉,它里面至少有(m+1)个苹果3、规律:用苹果数除以抽屉数,若余数不为”为商加1,若余数为零”为商例150例150能得到两本或两本以上的书。例2、42只鸽子例2、42只鸽子飞进5个笼子里,一个笼子中至少可以有几只鸽中至少有几

2、个人的属例4、把154例4、把1544本或4本以上的数,那么这个班最多有多少名同学?例51999例51999地游览,那么至少有多少人游的地方相同?例681例681个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的?例7、一个布袋中有40例7、一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10次至少要取出多少木块,才能保证其中至少有3块号码相同的木块?例8、(国考2013)组织例8、(国考2013)组织党员参、廉政建设、科学发展观和业务能四项培训,要求每名党员参加且只参加其中的两项。无论如何安排,都有至少5名党参加的培训完全相同。问至少有多少名党

3、2015)某贸易公2015)某贸易公司有三个销售部门,全年分别销售某种重型机械38台例9、49台和35台,问该公司当年销售该重型机械数量最多的月份,至少卖出了多少台例102013)200名青年例102013)200名青年职员的比例高于80%,低于81%,龄最长的10年,最短的1年。问至少有多少名青年职工是在同一的例11、(2014例11、(2014联考)箱子里有大小相同的3种颜色玻璃珠各若干颗,每次从中摸出3为一组,问至少要摸出多少组,才能保证至少有2例12、 (春季联例12、 (春季联考2014)某工厂有100名工人报名参加了4项专业技能课程中的一项多项,已知A课程与B课程不能名.如果按照报

4、名参加的课程对工人进行分组报名参加的课程完全一样的工人分到同一组中,则人数最多的组最少有多少人)个相例1455例1455生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为()人。例15、小学生数学竞赛,共20例15、小学生数学竞赛,共20道题,有20分基础分,答对一题给3分,不答给11分,若有1978人参加竞赛,问至少有()人得分相同。最不利原则:所谓最不最不利原则:所谓最不利原则,就是考虑问题发生的最不利情况,然后就最不利况进行分析。在解抽屉原理问题中经常采用最不利原则来进行快速解例:有300人到招聘会求职,其设计有100人,市有80人,财务管有70人,人力资源管理有50人。那

5、么至少有多少人找到工作才能保证一定有70人的工作专业相同呢?(2012年国考思考:最不利原则和抽屉原理之间的例16、在2011年世2826项例16、在2011年世2826项专利申请组的公司全球专利申公司申请了1831项,分别松下公司申请了2463项,中名前3位,从这三个公司申请的专利中至少拿出多少项专利,才能保证拿出的专利一定有2110项是同一公司申请的专利?例17、有红、黄、例17、有红、黄、绿三种颜套各6双,装在一个黑色的布袋里,从袋子里取出手套来,为确保至少有2双手套不同颜色,则至少要取套只数是5D.10例18、有五个处例18、有五个处室分别由职工5、8、18、21和22人,现有一项工作

6、要能保证抽调的人中一定有两个处室的人例19、 (河北政例19、 (河北政法2014)在一只暗箱里有黑色的小球30只,白色的小球22只,蓝色1分,从暗箱中至少摸出()例20、(河北和姐例20、(河北和姐姐用2013年的台历,他们将12个月每一天的帮她抽出一张任意月份的一一揭下,背面朝上放在一个盒子里,姐号或者31号。一次至少应抽出多少张日历,才能保证满足姐姐的要求例21、一个口袋例21、一个口袋中有50个编上号码的相同的小球,其为1、2、3、4、5的各个。一次至少要取出多少小球,才能保证至少有4个号码相同的小年期间年期间,每位工每四年,那么在2011)调例23在一次市活动中收回2011)调例23

7、在一次市活动中收回了435问卷,其中问卷上填写了者机号码。那么调至少需要从这问中随机抽多少份,才能保证一定能找到两号码后两位相同的者例24、要把61例24、要把61个乒乓球装在若干个乒乓球盒中(每个盒均要装)装5个乒乓球,问至少有多少个盒子中的乒乓球数目相同?例25、若干个采购例25、若干个采购员单价是3元和5元的两种商品,每人至少买一件,但每人买商品的总额不得超过15元。采购员中至少有三,至少有多少名采购员的这两种商品的数量完全相例26、学中午例26、学中午准备了5种不同的菜和4种不同的主食。如果每人买1-5种菜和1主食。至少需要()名学生吃中午饭,才能保证两名学生所买的菜和主食是一样例27、为1-13的卡片,例27、为1-13的卡片,每有4张,共52张卡片。问至少摸出多少张可保证一定有3张卡相例28采购中秋例28采购中秋节礼品发给100名员工,为保证每个员工至少得1件,没有四名工的礼品数相同,那么最少需要采购多少件礼品

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论