2. 公务员
  3. 有135人参加某单位的招聘，31人有英语证书和普通话证书，37人有英语证书和计算机证书，16人有普通话证书和计算机证书，其中一部分人有三种证书，而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?

有135人参加某单位的招聘，31人有英语证书和普通话证书，37人有英语证书和计算机证书，16人有普通话证书和计算机证书，其中一部分人有三种证书，而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?

admin2016-01-04  85
问题 有135人参加某单位的招聘，31人有英语证书和普通话证书，37人有英语证书和计算机证书，16人有普通话证书和计算机证书，其中一部分人有三种证书，而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?(   )
选项 A、51
B、50
C、53
D、52
答案C
解析 容斥问题。设有x人只有一种证书，有y人有三种证书，则有(135一x—y)人只有两种证书，结合三集合标准型容斥公式和三集合非标准型容斥公式可得1 35+(31+37+16)一y=x+2(135一x—y)+3y，整理得x=51+2y。要使x最小，则y应取最小值，而题干指出“其中一部分人有三种证书”，故y的最小值应为1，此时x=53，所以至少有53人不能参加面试。故本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/R5sY777K
0

湖北

行测

地方公务员

相关试题推荐
随机试题
最新回复(0)