2014年山东公务员考试行测辅导:抽屉原理_公务员-查字典教育资讯网
 
2014年山东公务员考试行测辅导:抽屉原理

首页 > 

公务员

 > 山东

 > 2014年山东公务员...

2014年山东公务员考试行测辅导:抽屉原理

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以不放,有的可以放8个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。

抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”抽屉原理分为如下两种情况:

原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。

证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能。

原理2 把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。

证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。

抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。抽屉原理的内容简明扼要,易于接受,它在数学问题中有重要的作用。

比如这样一句话:400人中至少有两个人的生日相同。假设该年是闰年,如果我们将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理可以得知:至少有两人的生日相同.又如:“我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。”“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”这些都是抽屉原理的应用。在数学问题当中一些问题也应用到了抽屉原理比如下面的整除问题和涂色问题。

(一) 整除问题

如果我们把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示.每一个类含有无穷多个数,例如[1]中含有1,m+1,2m+1,3m+1,….在研究与整除有关的问题时,常用剩余类作为抽屉.根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。我们来看以下这类整除问题当中抽屉原理的应用。

【例1】 证明:任取8个自然数,必有两个数的差是7的倍数。

在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数m的余数相同,那么它们的差a-b是m的倍数.根据这个性质,我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以7的余数相同,因此这两个数的差一定是7的倍数。

(二)涂色问题

【例2】正方体各面上涂上红色或蓝色的油漆(每面只涂一种色),证明正方体一定有三个面颜色相同.

如果把两种颜色当作两个抽屉,把正方体六个面当作物体,那么6=2×2+2,根据抽屉原理二,至少有三个面涂上相同的颜色.

抽屉原理在国考当中考察了很多次,比如下面的三道题目,在抽屉原理当中,制造抽屉是运用原则的一大关键,那么我们用抽屉原理来求解下国考当中考察抽屉原理的三个题目。

【例3】(2004年国家B类)有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒( )

A. 3 B. 4

C. 5 D. 6

把4种颜色看作4个抽屉,要符合题意,则珠子的的数目必须大于4,故至少取出5粒珠子才能符合要求。

【例4】(2007年国家)从一副完整的扑克牌中,至少抽出( )张牌,才能保证至少6张牌的花色相同。

A. 21 B. 22

C. 23 D. 24

四种花色的牌各取5张,再取大王、小王各1张,一共22张,这22张牌中,没有六张牌的花色相同。这样,如果任意再取1张的话,一定有一种花色的牌有六张。

【例5】(2012年国家)有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?

A. 71 B. 119

C. 258 D. 277

软件设计类、市场营销类、财务管理类各有69人找到工作,人力资源管理类50人全部找到工作,由于人力资源管理类人全部找到工作,这时,如果再有一人找到工作,只能是软件设计类、市场营销类、财务管理类这三个专业的人,这时一定有70名找到工作的人专业相同。

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

点击显示

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

相关资讯

最新资讯

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    • 公务员 2013年广东省东莞横沥汇星学校招聘...
      2013年广东省东莞横沥汇星学校招聘中小学教师诚聘中小学各科优秀教师。招聘岗位1、小学、中学各科教师;2、少先队辅导员1名。招聘条件1、热爱教育事业,有良好的师德素养,身体健康,年龄在45周岁以下的中青年教师,有教学经验者优先。2、大专以上学历。招聘安排及其他事项1、有意者请于2013年2月16日早
    • 公务员 广东省惠州市惠阳区残疾人康复中心20...
      广东省惠州市惠阳区残疾人康复中心2013年招聘4名工作人员招聘工作人员4名招聘对象和条件(一)特殊教育教师2名招聘条件:1.年龄30周岁以下;2.具有全日制大专或以上学历(含大专);3.特殊教育相关专业;4.在同等条件下有残疾儿童康复教育机构经验优先录取;5.在以上条件下高学历或会讲客家话优先录取;
    • 公务员 广东省深圳市北师大松岗幼儿园2013...
      广东省深圳市北师大松岗幼儿园2013年2月招聘教师急聘幼儿教师、英语教师、蒙氏教师。招聘岗位要求(一)幼儿教师1、幼师/学前教育专业毕业具有两年以上幼儿园班主任工作经验;2、有教师资格证;3、有爱心、责任心强、具有良好的组织和沟通能力;(二)配班教师:1、幼师/学前教育专业毕业具有两年以上幼儿园教学
    • 公务员 广东省佛山市顺德区第一人民医院附属杏...
      广东省佛山市顺德区第一人民医院附属杏坛医院2013年2月招聘人员招聘条件:1、遵守中华人民共和国宪法和法律;2、具备良好的品行和职业道德;3、具备岗位所需的专业或技能条件;4、适应岗位要求的身体条件;5、岗位所需的其他条件。报名时间及地点:1、报名时间:2013年2月21日至2月26日(现场报名时间
    • 公务员 2013年农业银行广东省分行合同制柜...
      2013年农业银行广东省分行合同制柜员定向招聘招聘岗位定向招聘广东分行所辖营业网点前台柜面人员,主要从事营业网点柜面业务工作,掌握柜面各项核算系统的操作,包括本外币存款、取款、转帐、会计核算、银证业务等,为客户提供热情、周到的优质柜面金融服务。录用人员与广东农行直接签订劳动合同,建立劳动关系,且从事
    • 公务员 广东珠海高新区2013年2月招聘合同...
      广东珠海高新区2013年2月招聘合同制人员一览表珠海高新区公开招聘合同制聘用人员岗位一览表
    • 公务员 广东省深圳市福田区教育系统事业单位2...
      广东省深圳市福田区教育系统事业单位2013年2月选聘教师应聘人条件及要求(一)基本条件1、符合《深圳市事业单位常设岗位工作人员招聘办法2、符合本公告和《深圳市福田区教育系统公开选聘常设岗位工作人员职位表(二)有关要求1、招考范围符合招考职位条件的人员均可报考。2、报考学历学历性质必须与职位要求相符。
    • 公务员 广东省广州医学院2013年招聘52名...
      广东省广州医学院2013年招聘52名工作人员应聘人员还须具备以下基本条件及资格条件:(一)基本条件1、遵守中华人民共和国宪法和法律;2、具有良好的品行和职业道德;3、具有岗位所需的专业技术资格条件、任职资格、职业(执业)资格及技能要求;4、适应岗位要求的身体条件;5、非广州市常住户籍人员应符合广州市
    • 公务员 广东省中山市黄圃华洋学校2013年2...
      广东省中山市黄圃华洋学校2013年2月招聘9名教师招聘对象小学英语教师2名、中学生物、政史教师各1名,中学语文教师3名,音乐教师2名。应聘条件1.师范类大专以上学历,有民办学校教育教学经验者优先考虑,待遇面议。2.有相应的教师资格证、学历证、普通话等级证书。招聘方式应聘者请将个人简历、近照及身份证、
    • 公务员 广东省佛山市顺德区第一人民医院附属杏...
      广东省佛山市顺德区第一人民医院附属杏坛医院2013年2月招聘人员需求表招聘专业人员的条件及人数:
    • 公务员 广东省海洋与渔业局直属事业单位201...
      广东省海洋与渔业局直属事业单位2013年招聘人员招聘程序、办法(一)报名1、报名基本条件:(1)具有中华人民共和国国籍,享有公民的政治权利;(2)遵纪守法,具有良好的品行和职业道德;(3)身体健康,具有适应应聘岗位工作的身体条件;(4)符合计划生育政策规定;(5)具备招聘岗位所需要的专业技能条件,拟
    • 公务员 2013年广东省信宜市人民医院招聘专...
      2013年广东省信宜市人民医院招聘专业技术人员招聘对象2013年全日制普通高等院校应届毕业生或2010年后(含2010年)普通全日制毕业取得相关执业资格,并在信宜市外二级医院工作过1年以上的往届毕业生。招聘条件1、基本要求:遵纪守法,热爱医疗卫生事业,有较强的事业心和工作责任感,有吃苦耐劳、爱岗敬业
    • 公务员 广东江门市直事业单位2013年上半年...
      广东江门市直事业单位2013年上半年招聘人员一、招聘岗位详见《2013年上半年江门市直事业单位招聘人员岗位表二、应聘资格条件(一)基本资格条件1、遵守中华人民共和国宪法和法律;2、具备良好的品行和职业道德;3、具备岗位所需的专业、能力或者技能条件;4、适应岗位要求的身体条件;5、符合招聘岗位所需的其
    • 公务员 广东省公安厅所属事业单位(广州)20...
      广东省公安厅所属事业单位(广州)2013年2月招聘人员一、招聘计划本次招聘岗位人数为35名(详见《广东省公安厅所属事业单位公开招聘人员计划表二、招聘范围和对象招考对象为全日制普通高等院校应届毕业生和具有国家承认的大专以上学历的社会人员。应届毕业生指2013年毕业的全日制普通高等院校毕业生(含2011
    • 公务员 广东省茂名信宜市人武部2013年1月...
      广东省茂名信宜市人武部2013年1月招聘事业工作人员一、招聘范围和条件1、政治素质好,遵纪守法,具有良好的品行,符合征集新兵的政治条件;2、信宜市户籍,退伍军人,中共党员,男性,35周岁以上38周岁以下,身体健康;3、高中以上学历,有一定的管理能力;4、熟悉了解轻武器结构及简单维修。二、报名1、报名
    • 公务员 广东省深圳市宝安区西乡街道九围幼儿园...
      广东省深圳市宝安区西乡街道九围幼儿园2013年招聘教师招聘要求:1、招聘班主任2名、配班教师1名。2、幼师或学前教育专业、有教师资格证,学历证、健康证;3、热爱幼教事业,有责任心、爱心、耐心。工作能力及沟通能力强。3、招聘待遇:1、班主任教师:2500元/月起,配班教师:2200起,2、包吃住、购买
    • 公务员 广东省云浮市农村合作金融机构2013...
      广东省云浮市农村合作金融机构2013年招聘49名员工招聘对象及条件招聘对象为2013年应届全日制普通高等院校本科及以上学历毕业的金融学、国际金融、金融管理、金融工程、财务管理、经济管理、会计学专业毕业生。要求具有良好的道德操守,遵纪守法,五官端正,身体健康。招聘人数全市农合机构共招聘员工49名,其中
    • 公务员 广东省茂名市高州市人民医院2013年...
      广东省茂名市高州市人民医院2013年招聘116名人员一、公开招聘职位、人数及资格条件详见《2013年高州市人民医院公开招聘卫生专业技术人员职位表二、报名时间、地点报名时间:2013年2月28日至3月2日上午8:30至12:00,下午2:30至5:30。报名地点:高州市人民医院5号楼7楼。三、报考条件
    • 公务员 广东珠海高栏港经济区2013年招聘中...
      广东珠海高栏港经济区2013年招聘中小学教师招聘学科、对象、人数及薪酬待遇本次招聘分A、B类学科岗位,面向2013年应届毕业生(含已办理暂缓就业手续的2011和2012届珠海生源毕业生),招聘中小学教师31名。具体招聘学科、人数、对象及应聘条件详见《珠海高栏港经济区2013年公开招聘中小学教师学科、
    • 公务员 广东省东莞市体育局直属事业单位201...
      广东省东莞市体育局直属事业单位2013年招聘人员招聘岗位和要求本次共招聘3人招聘程序(一)报名1、报名基本条件(1)见招聘岗位要求(附件1)。(2)思想政治素质好,遵纪守法,作风正派,具有良好的职业道德,团队合作意识强。(3)身体健康,能胜任应聘岗位的工作。(4)有志于从事体育管理工作,熟悉青少年训
    • 公务员 2013年广东省乐昌市招聘启智学校生...
      2013年广东省乐昌市招聘启智学校生活指导教师招聘岗位职数:生活指导教师3名,其中:男性1名、女性2名。岗位性质:管理学生生活起居及个人清洁卫生(如:就餐、穿衣、休息、浆洗衣物等),培养学生生活自理能力和良好行为(生活)习惯,协助专业教师进行集体教育教学活动或共同带领学生进行户外活动,与家长、班主任
    • 公务员 广东湛江市价格监测中心2013年招聘...
      广东湛江市价格监测中心2013年招聘工作人员一、招聘岗位及条件招聘管理岗位九级工作人员1名,资格条件:全日制普通高校2013年应届毕业生,本科以上学历,专业不限;湛江市户口。二、岗位薪酬及待遇聘用人员纳入事业单位编制管理,按照市直事业单位财政核拨工资制度和相关规定执行薪酬待遇。三、报名方式及要求应聘
    • 公务员 广东惠州市惠阳区人民检察院2013年...
      广东惠州市惠阳区人民检察院2013年招聘人员职位表附件:注:招聘对象的户籍、资格证书取得时间及年龄、基层法律工作经历计算时间均截止至公告发布之日止。
    • 公务员 广东珠海市人民检察院2013年2月招...
      广东珠海市人民检察院2013年2月招聘合同制职员一、资格条件1、政治思想素质好,具有良好的道德修养、较强的事业心和责任感;2、具有国家全日制普通高校大学本科以上学历、学士学位,法学专业,男性,年龄在30周岁以下(1983年1月1日后出生);3、具有一定的文字处理能力和较强速记能力,能够熟练使用计算机
    • 公务员 广东省廉江市第五中学2013年招聘高...
      广东省廉江市第五中学2013年招聘高中紧缺专业教师招聘岗位廉江市第五中学共招聘高中教师5名,其中:地理教师3名,历史教师2名。招聘条件(一)拥护中国共产党的领导,爱岗敬业,遵纪守法,品行端正。(二)全日制普通高等院校师范类往届或2013年应届本科毕业生。报考地理教师岗位的,须地理专业;报考历史教师岗
    • 公务员 2013年广东技术师范学院(广州)招...
      2013年广东技术师范学院(广州)招聘人员招聘程序、办法(一)报名⒈报名基本条件(1)遵守宪法和法律,热爱教育事业,恪守学术规范,具有优良的学风和高尚的师德,具备较高的学术水平、较强的科研能力和教学能力。(2)各岗位要求详见附件1。(3)适应岗位要求的身体条件。(4)符合计划生育政策规定。(5)非广
    • 公务员 广东省深圳宝安区沙井街道佳音幼儿园2...
      广东省深圳宝安区沙井街道佳音幼儿园2013年招聘幼儿教师招聘幼教精英。招聘要求:保健医生1名,班主任、幼师各2名。应聘者需身体健康,富有爱心与责任心。年龄20岁—40岁,医生(护士)、幼儿师范或英语专业毕业,有教师资格证。有丰富的教学经验,有舞蹈、美术特长者优先。待遇及试用期:1、各岗位
    • 公务员 2013年2月广东省深圳市大鹏新区生...
      2013年2月广东省深圳市大鹏新区生态保护和城市建设管理局招聘人员招聘职位及人数数字化城管操作员4名。招聘方式坚持公开、公平、竞争、择优的原则,按照德才兼备的标准,采取公开招聘的方式进行。招聘条件(一)遵守中华人民共和国宪法、法律、法规,具有良好的品行;(二)符合招聘职位表(见:附件1)所规定的具体
    • 公务员 广东信宜市人民医院2013年招聘专业...
      广东信宜市人民医院2013年招聘专业技术人员一、招聘对象2013年全日制普通高等院校应届毕业生或2010年后(含2010年)普通全日制毕业取得相关执业资格,并在信宜市外二级医院工作过1年以上的往届毕业生。二、招聘条件1、基本要求:遵纪守法,热爱医疗卫生事业,有较强的事业心和工作责任感,有吃苦耐劳、爱
    • 公务员 广东省中山市广东博文学校2013年招...
      广东省中山市广东博文学校2013年招聘教师招聘优秀教师若干名。招聘岗位小学语文、数学、英语教师;初中数学教师;高中英语教师各1名。招聘条件1.年龄40岁以下,本科以上学历,具有相应教师资格;工作经验不低于3年,有班主任工作经验,省市级骨干教师、学科带头人优先录用。2.师德好、品行正、身体健康。3.辅