- ·上一篇文章:2017天津公务员(2013天津公务员)
- ·下一篇文章:新疆生产建设兵团2021年招录公务员(新疆兵团历年公务员考试真题)
抽屉问题的解题方法(抽屉问题经典例题)
抽屉原理是指:若把多于 件物品放入 个抽屉中,则至少有一个抽屉里放了至少两件物品;若有多于 件物品放入 个抽屉中,则至少有一个抽屉里放了至少 件物品。
给定若干苹果数和若干抽屉数,给定某种放置苹果的要求,问至少有多少苹果在同一抽屉。出现这种“至少有多少苹果在同一抽屉”的问法,属于抽屉问题中求结果的问题。
【例题】
50名同学参加聚会,问,参与聚会的同学中,至少有多少人是同一属相?
【解答】
求解抽屉问题中的结果数,核心在与均、等思想,注意以下几点:
2.思想:均、等的思想。用抽屉原理当中的2种简单的情况去体会这个核心思想。
2个苹果放到3个抽屉里,“至少有一个抽屉是空的”是怎么得出来的?把2个苹果平均放到2个抽屉中,那肯定会有一个抽屉是空的。
3个苹果放到2个抽屉里,“至少有一个抽屉里苹果数 2”是怎么得出来的?先把2个苹果平均放到2个抽屉中,此时还多出一个苹果,但又必需放到抽屉里去,那肯定会出现有一个抽屉里的苹果数是2。
3.方法:在均、等思想的指导之下,求结果的题型都用上面的公式进行求解,苹果数除以抽屉数得到的整数部分再加1即为结果。很多题目不会明确给出苹果数和抽屉数,需要我们根据题目条件分辨出具体的苹果数和抽屉数,之后将对应数据代入公式中即可。
4.关键:找到具体题目中的苹果数和抽屉数。
很多题目不是典型的抽屉问题,需要自行构造抽屉后将之等价转化为抽屉问题。抽屉的构造方法就是以题干条件进行分组,分出来的组数就是抽屉数。
【例题】
有100名学生,他们都订阅甲、乙、丙三种杂志中的一种、二种或三种。至少有多少名学生订阅的杂志种类相同?
【解答】此题“订阅杂志种类”就是分组的依据。订阅一种杂志有3种情况,订阅两种杂志有3种方法,订阅三种杂志有1种方法,因此,7种订阅杂志种类就相当于7个抽屉。
【例题】
1.七夕节,某市举办大型公益相亲会,共42人参加,其中20名女生,每人至少相亲一次,共相亲61次,则至少有一名女生至少相亲多少次?
A.6 B.4 C.5 D.3
【解答】
题干中“20名女生,共相亲61次”相当于有20个抽屉一共要放61个苹果,问“至少有一名女生至少相亲多少次”则是问不管怎么放,一定会出现的情况是什么。因此该题属于抽屉问题当中的求结果型。
答案:B。根据题意20个女生共相亲61次,每人相亲次数尽量相同,61÷20=3……1,说明即使每个人均相亲3次,还剩余一次,则至少有一名女生至少相亲3+1=4次。
总结:当题目涉及到一定量的物品或某种属性需要分配给若干人,并且问至少会出现什么情况时,即为抽屉问题的求结果类型题,此时需采取均、等、接近的思想,将该种物品或属性平均分配。
相关文章:
第1篇 广东潮州饶平县事业单位2021年上半年招聘110名工作人员更正通知 作者:李瑾萱
《2021年上半年饶平县事业单位公开招聘工作人员公告》已于2021年5月8日发布,因个别岗位年龄要求编辑处理原因,现对公告部分内容更正如下:公告《附件1.2021年上半年饶平县事业单位公开招聘岗位表》中饶平县柘林镇公共服务中心岗位(岗位代码:R2021090)的年龄要求中的“18-36周岁”,更正为“18-35周岁”。公告其他内容不变。特此公告。饶平县人力资源和社会保障局2021年5月10日[1][2]下一页
第2篇 云南迪庆州乡镇企事业单位2021年需求196名专业技术人才 作者:李诗琪
为贯彻落实省委、省政府《关于创新体制机制加强人才工作的意见》(云发〔2014〕1号)和《云南省人力资源和社会保障厅、云南省财政厅关于印发云南省鼓励专业技术人员到基层服务暂行办法的通知》(云人社发〔2014〕97号)文件精神,鼓励县及县以上单位中,具有中级以上(含中级)职称的专业技术人员或具有执业医师资格的卫生技术人员,到乡镇企事业单位专业技术岗位上从事服务工作,乡镇连续服务满2年以上(含2年)的,从到乡镇服务之日起,省财政给予每人每年1万元的工作岗位补贴。现将我州2021年各县(市)人社局征集的乡镇企事业
第3篇 黑龙江齐齐哈尔泰来县2021年招聘人才取消和缩减教师岗位计划的通知 作者:李宛儿
取消岗位岗位代码:202122;设岗计划:1人;学科:地理;缴费人数:0人。岗位代码:202126;设岗计划:1人;学科:政治;缴费人数:1人。缩减岗位岗位代码:202112;设岗计划:4人;学科:政治;缴费人数10人;缩减后计划:3人。岗位代码:202113;设岗计划:2人;学科:地理;缴费人数4人;缩减后计划:1人。岗位代码:202119;设岗计划:2人;学科:物理;缴费人数5人;缩减后计划:1人。岗位代码:202123;设岗计划:3人;学科:语文;缴费人数8人;缩减后计划:2人。岗位代码:20212
第4篇 云南普洱市景谷县2021年鼓励专业技术人员到基层服务 作者:李菀儿
根据《云南省人力资源和社会保障厅云南省财政厅关于印发云南省鼓励专业技术人员到基层服务暂行办法的通知》(云人社发〔2014〕97号)《普洱市人力资源和社会保障局办公室转发云南省人力资源和社会保障厅办公室关于开展2021年鼓励专业技术人员到基层服务工作的通知》(20210319)要求,积极引导和鼓励专业技术人才到基层服务,促进基层经济社会发展,根据我县实际,现将景谷傣族彝族自治县专业技术人员到基层服务需求信息(见附件)予以公告。相关事宜请联系景谷傣族彝族自治县人力资源和社会保障局事业单位和专业技术人员管理股,
第5篇 云南普洱市2021年需聘885名乡镇基层专业技术人员 作者:李婉儿
根据《云南省人力资源和社会保障厅关于开展2021年度鼓励专业技术人员到基层服务相关工作的通知》要求,为加强普洱市专业技术人才队伍建设,鼓励县级以上(含县级)具有中级以上(含中级)职称在职在岗专业技术人才到乡镇基层服务,提升基层发展能力,促进我市经济社会发展,现将普洱市2021年度乡镇基层专业技术人员需求岗位公告如下(见附件)。有意向到基层服务的专业技术人员请按照《云南省鼓励专业技术人员到基层服务暂行办法》的要求和步骤,填写相关材料,办理相关手续。联系人及电话:普洱市时白春0879—212338