2016-05-17 08:55:39 国家公务员考试网 jl.huatu.com 文章来源：国家公务员考试网
该公告已过公示时间，对该公告内容进行下架处理，给您带来的不便敬请谅解。
【试题练习】
某次比赛共20人参加，最终决出从1—20不并列的名次，现从中至少选出多少人，才能保证选出的两人的名次数字一定有除1之外相同的公约数？
A.11
B.10
C.9
D.8
正确答案：B
【解析】第一步，本题考查最值问题中的最不利构造问题。
第二步，要想选出有除1之外的约数，即找合数，最不利的情况就是将所有没有约数的数字选出来，质数之间没有约数，则2，3，5，7，11，13，17，19，再选出1也没有除1之外的约数，此时为最不利的情况，数字共有9个，则答案=最不利情况+1=9＋1=10。
因此，选择B选项。
图书推荐
以上就是【2016年国家公务员录用公示：文化部】的相关内容，如果要了解更多国家公务员,公务员录用,2016国考录用,国考录用公示相关内容，欢迎关注吉林华图教育。
