2015上海公务员考试行测指导：数学运算之抽屉问题_行测_备考指导_上海公务员

2015上海公务员考试行测指导：数学运算之抽屉问题

2014-12-06 | 来源：未知

领取全套备考资料

　抽屉问题是公务员行测考试中的一个难点。在题目中经常出现“至少……才能保证……”，做这种题目一般是从最坏的情况入手解题。那么何为抽屉问题呢？就是指：把多于n×m个物品放入n个抽屉中，会有很多种分法，但是不论怎么分，分的物品数最多的抽屉有最小值，而这个最小值是确定的，是m+1个。下面国家公务员考试网带大家来做两道练习：

　　例1.某校一共有37人，（1）至少有多少人属相相同？（2）如果保证属相相同的人数至少有5个，问至少转来多少个学生？

　　解析：（1）属相一共有12个，把37人分到12个属相，相当于把37个物品分到12个抽屉里，37=12×3+1，m=3，因此至少有m+1=4个人是同一个属相。（2）属相相同的人至少有5个，相当于至少有一个抽屉的物品数≥5，m+1=5,即m=4，12×4=48，因此总人数应该多于48个，至少要49人，还需要转来49-37=12个人。

　　通过例1可以发现，抽屉原理包括三个要素：物品数、抽屉数、题目的要求。物品数和题目的要求极容易确定，而抽屉数的确定是解题的关键。

　　例2.小明爷爷开商店，商店仓库的一个大桶里混合装有5种不同口味的糖，每天小明都会偷偷拿两颗糖吃，因为仓库很黑，所以拿糖时只能随机拿而不能挑，请问至少（）天才能保证小明有两天吃的糖的种类完全相同？

　　A.5 B.10 C.15 D.16

　　解析：有五种不同口味的糖，拿了2颗，则任意两颗糖的组合就是抽屉，两天吃的糖完全相同就是至少有一个抽屉中的数量≥2，即m=1，而两颗糖的组合一共有种（两颗糖可以是同一种类，也可以是不同的种类），即抽屉数是15个，n×m=15×1=15，那么需要的物品数要多于15个，最少也要16个，而物品数对应的就是天数，因此至少16天才能保证小明有两天吃的糖的种类完全相同，应选D。

　　抽屉问题在公务员考试中经常出现，只要想到最坏的情况就可以很好的解决这类问题，希望考生平时要加强训练，提高做题的速度。

课程推荐

加入学习小分队

微信扫一扫

全国统一报名热线：

400-821-0721

七大学习中心：
杨浦

杨浦学习中心

电话: 021-65650586
地址: 杨浦区国定路335号三号湾三号楼7层

桂老师

15921932258

李老师

13585512509

刘老师

17717222736
徐汇

徐汇学习中心

电话: 021-64268056
地址: 徐汇区华山路2088号汇银广场南楼6楼

汪老师

13391256779

王老师

13585512605

周老师

19916744766

李老师

13764201540
松江

松江学习中心

电话: 021-57709496
地址: 松江区文汇路955号文汇新天地3楼

吴老师

18001770796

于老师

19946127488

樊老师

18917874588
浦东

浦东学习中心

电话: 021-50888391
地址: 浦东新区沪南公路9875号润业大厦5楼

陈老师

18117127207

童老师

18321250548

张老师

18017809371

廖老师

17701706182
嘉定

嘉定学习中心

电话: 021-59949686
地址: 嘉定区博乐路85号102室

陈老师

13918156994

周老师

15000167376
崇明

崇明学习中心

电话: 021-69488065
地址: 崇明区城桥镇八一路733号

小小老师

18917193646

章老师

18016289781
青浦

青浦学习中心

电话: 021-59860081
地址: 青浦区浦仓路498号

宁老师

19946094266

张老师

18049795126