2021-02-26 10:07:21 河南遴选公务员考试信息 //ha.huatu.com/gxlx/ 文章来源：国家林业和草原局
该公告已过公示时间，对该公告内容进行下架处理，给您带来的不便敬请谅解。
【试题练习】
某次比赛共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选项。
微信公众号
贴心微信客服
公告啥时候出？
报考问题解惑？报考条件？
报考岗位解惑 怎么备考?
冲刺资料领取？
