企业对25名应聘者进行面试。已知所有应聘者的能力都不相同，面试采取5人一组的无领导小组讨论形式，每次面试都能对小组内5个人的能力进行排名。问至少要进行多少次面试才能保证选出能力最强的4个人？
- A.7
- B.8
- C.9
- D.10
正确答案及解析
正确答案
解析
第一步，本题考查最值问题，属于最不利构造。
第二步，首先将25个人分成A、B、C、D、E五个小组进行无领导小组讨论，按每个人的能力水平排序，进行五场得到如下表格：
第三步，将每组第一名五个人进行小组讨论，这样可以评选出25人中的第一名。在此假定为按能力水平从大到小排序分别是A1＞B1＞C1＞D1＞E1，进行一场即第六场能确定A1是25人中的第一名。
第四步，将有可能是第二名或第三名的人放在一个小组进行评选，由于A1＞B1＞C1＞D1，C组后四名、D组和E组都不可能出二三名，第二名只能是A2或者B1，第三名只能是A2、A3、B1、B2或者C1。那么将A2、B1、A3、B2、C1五个人进行评选，进行一场即第七场能确定第二名和第三名。
第五步，第七场排名可能情况如下：
①A2能力最好，B1其次。第四名只能是A3、B2、C1中的一个，恰好都在本场中，那么这7场已经全部搞定前四名。
②A2能力最好，A3其次。那么第四名只能是B1或者A4，将两人同时放到一场讨论即可知道谁是25人中的第四名，一共需要8场。
③B1能力最好，A2其次。第四名只能是A3、B2、C1中的一个，恰好都在本场中，那么这7场已经全部搞定前四名。
④B1能力最好，B2其次。如果C1＞A2，那么第四名只能是B3或者C1，将两人同时放到一场讨论即可知道谁是25人中的第四名，一共需要8场；如果C1＜A2，那么第四名只能是B3或者A2，将两人同时放到一场讨论即可知道谁是25人中的第四名，一共需要8场。
⑤B1能力最好，C1其次。如果接下来A2＞B2，那么第四名可能是A2、C2、D1，将三人同时放到一场讨论即可知道谁是25人中的第四名，一共需要8场；如果接下来B2＞A2，那么第四名可能是B2、C2、D1，将三人同时放到一场讨论即可知道谁是25人中的第四名，一共需要8场。
综上所述，8场就可以选出前四名。
包含此试题的试卷
你可能感兴趣的试题
航空界有个关于飞行安全的“海恩法则”：每一起严重事故的背后，必然有29次轻微事故和300起未遂先兆及1000起事故隐患。“海恩法则”启示我们（ ）。
-
- A.规律是客观的，我们要善于发现和利用规律
- B.量变是质变的前提，质变是量变的必然结果
- C.矛盾是普遍的、客观的
- D.任何事物之间都存在联系
- 查看答案
一位科学家说：“我们今天生活着的世界，与其说是自然世界，还不如说是人造或人为的世界。在我们的周围，几乎每样东西都刻有人的技能的痕迹。” 这段话应理解为( )。
-
- A.人类世界是人的实践活动对象化的结果
- B.科学技术越来越成为人类改造世界的伟大力量
- C.自在自然日益转化为人化自然
- D.现实世界是人类精神的创造物
- 查看答案
人类在太空活动中发展起来的技术可以为人类造福，但太空活动留下的大量航空器残骸等太空垃圾却可能给人类带来巨大的危害。这个事实印证了一个古老的哲学命题：“福兮，祸之所伏”。这个命题表明（? ）。
①矛盾双方逐渐融合趋向一个无差别的统一体
②矛盾双方是相互对立，相互分离的趋势
③矛盾双方相互贯通，在一定条件下相互转化
④矛盾双方相互依赖，共处于一个统一体中
-
- A.①②
- B.②③
- C.③④
- D.①④
- 查看答案
“人的本质不是单个人所固有的抽象物，在其现实性上，它是一切社会关系的总和。”
这句话说明_______。
-
- A.自然属性是人的本质属性
- B.自然属性和社会属性都是人的本质属性
- C.社会属性是人的本质属性
- D.自然属性和社会属性都不是人的本质属性
- 查看答案
“正能量”指的是一种健康乐观、积极向上的动力和情感。当下中国社会涌现了许多富有正能量的人和事，这些催人奋进的、充满希望的人和事也带动和影响了周围一批人。从哲学角度看：
①正能量具有指导作用，能够将人们的愿望变成现实
②正能量具有能动性，能够给人带来信心和力量
③正能量具有反作用，能对人体生理活动进行调节和控制
④正能量具有创造性，能直接转化为物质力量
-
- A.①②
- B.①④
- C.②③
- D.③④
- 查看答案