单选题
根据某项调查,参加软件资格考试的考生使用参考书的情况如下:60%的考生使用参考书A;60%的考生使用参考书B;60%的考生使用参考书C;30%的考生同时使用参考书A与B;30%的考生同时使用参考书A与C;40%的考生同时使用参考书B与C;10%的考生同时使用以上三种参考书。则仅使用其中两种参考书的考生百分比为{{U}}
{{U}} 4 {{/U}} {{/U}};不使用以上任何一种参考书的考生百分比为{{U}} {{U}} 5
{{/U}} {{/U}}。
【正确答案】
B
【答案解析】[解析] 令X、Y、Z分别表示使用参考书A、B和C的考生的集合。根据题意画出文氏图如图14-7所示。
根据图14-7可以知道,仅使用其中两种参考书的考生百分比为20%+30%+20%=70%。所有使用参考书的学生的比例为10%+20%+10%+20%+30%=90%,因此有10%的考生没有使用任何一种参考书。
[*]
单选题
确保“在任意的,n个人中,必然有3个人相互都认识或有3个人相互都不认识”成立的最小的n值为{{U}} {{U}}
{{/U}} {{/U}}。
【正确答案】
B
【答案解析】[解析] 这是鸽笼原理的一道典型应用题:“6个人来自不同的地方,则要么有3个人相互认识,要么有3个人互不认识”。其证明如下:
任选一人x,将其余5人分为两组,与x认识的记为A组,与x不认识的记为B组。由鸽笼原理,两组中至少有一组的人数不少于3。下面分两种情形:
·A组中人数不少于3。若其中有两人相互认识,则加上x,此3人间相互认识;否则,A组中将至少有3人互不认识。
·B组中人数不少于3。若其中有两人互不认识,则加上x,此3人间互不认识;否则,B组中将至少有3人相互认识。