题库

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

小麦公考 | 2019-06-19 15:18:47

[单选题]

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

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

参考答案: B

小麦参考解析:

第一步:判断题型------本题为极值问题

第二步:分析解题
根据最不利原则,至少有9位选举人投了相同两位候选人,再加1个人,可以保证有不少于10位选举人投了相同两位候选人的票,即小麦公考=45×9+1=406人。

故本题选B。
【2010-浙江-085】