大家帮忙看下输血31题哇~·

anxiaoxuan

说是某项面试（这项活动记不清了）要经过三个面试官的认定。有30位面试者，被第一位考官认可的有15人，被第二位考官认可的有17人，被第三位考官认可的有20人，问同时被三位考官都认可的最小人数是多少人。（韦恩图超过两个我就头疼了，做出来的同学报个答案哈，我想知道是自己是怎么死的。）
A、0    B、2   C、3   D、5   E、10

anxiaoxuan

一点思路都米有呢，nn们帮帮忙呢

gracemmkl

一点思路都米有呢，nn们帮帮忙呢

-- by 会员 anxiaoxuan (2011/10/28 21:11:32)

0

yangjingkey

它既然问你最小值 那么为了节约时间就从最小的答案去试试呗。。换一个韦恩图，两连个圆圈都相交，且三个圆圈同时也具有共同部分，把三个圆圈的共同部分设为0，其余的相交部分取值满足条件即可，0是成立的。。。貌似

reneegreen

我也觉得是0，取最大的17，,20，这里至少有7个人是两个都有的，但是7+15《30，所以可能是0，我个人觉得哈~

xutongnew

非NN， 我是这么想的，大家讨论。
第一个考官认可15人，第二考官个认可17人，他们两人同时认可的最少人数是2人，（当然最多同时认可15人）。
第三个考官认可20人，此20人只要不包含那两个被同时认可的，则没有一个候选人同时被三个考官认可。
此题其实出的不好，如果把第一个考官认可的数字改为25，相对难度就会加大一些。
第一个考官认可25人，第二考官个认可17人，他们两人同时认可的最少人数是12人，（当然最多同时认可17人）。
第三个考官认可20人，而由于已有12人被前两个考官全部认可，因此，最多只有18个候选人是被单独认可或没有认可的。于是第三个考官所认可的20人中至少有2个是已被第一、第二个考官全部认可，于是至少有2人同时被三个考官认可。

cuhkcd

我觉得是0
假设取极端20个人单独，和15，17都不重合，剩下10个就一定是15和17 的交集。那么还剩下5和7要去20里面取交集。 15和20交集为5，17和20交集为7，5+7<20，因此可能不重合。

再假设17全部在20里面，那么只有3个不在20里面。15和20必定交集为5。那么这个三个集合最少交2。

再假设15全部在20里面，那么只有5个不在20里面。17和20必定交集为7。那么这三个几个最少交2。

yangjingkey

貌似这个图可以解答。。。。楼主

yangjingkey

图已经发给你了 在附件里面

求给力求暴力

同意5楼