湖南公务员考试2014湖南省公务员考试行测极值问题中的抽屉原理

抽屉原理：将多于m×n件物品任意放在m个抽屉中，那么至少有一个抽屉中的物品件数不少于n+1件。

1、有120名职工投票从甲、乙、丙三人中选举一人为劳模，每人只能投一次，且只能选一个人，得票最多的人当选。统计票数的过程发现，在前81张票中，甲得21票，乙得25票，丙得35票。在余下的选票中，丙至少再得几张选票就一定能当选?( )

A.15 B.18 C.21 D.31

【答案】A

【解析】此题是问丙至少再得几张选票就一定能当选，由题干中可以看出共有三位候选人，甲得21票，乙得25票，丙得35票，要使至少再得到几张选票丙一定能当选，那么还是首先应该考虑到，丙竞选中遇到的最不利的情况，丙遇到的最不利的情况其实就是来看，谁对丙当选的竞争最大，从开始的选票中，可以看到甲的选票比较少，对丙当选的威胁较小，可以排除;而乙得到的选票与丙是最接近的，对丙的当选最有威胁。120名职工投票，已有的81张票中，得票最少的是甲21张，只考虑乙丙即可。120-21=99，若丙当选，至少得50张票，所以丙至少再得50-35=15张票。

【命题特点与规律】最不利原则解题。

2、有红、黄、绿三种颜色的手套各6双，装在一个黑色的布袋里，从袋子里任意取出手套来，为确保至少有2双手套不同颜色，则至少要取出的手套只数是( )。

A.15只 B.13只 C.12只 D.10只

【答案】A

【解析】"为确保至少有"，考虑最坏的情况，首先取出了一种颜色的全部6双手套和其他两种颜色的手套各一只，再任意取出一只，必然得到2双不同颜色的手套。因此至少要取出2×6+2+1=15只。

【题目类型及规律】抽屉问题，最不利原则，考虑最坏的情况解题。

3、某区要从10位候选人中投票选举人大代表，现规定每位选举人必须从这10位中任选两位投票，问至少要有多少位选举人参加投票，才能保证有不少于10位选举人投了相同两位候选人的票?

A.382位 B.406位 C.451位 D.516位

【答案】B