|
第50题,还想问下思路: 50. PS: 版本一:一共30个人,15个人干吗,17个人干吗,22个人干吗。全部都干吗了的人的最小值。2、5、7、XX 版本二:有三个面试官面试30个人,第一个面试官推荐15个人,第二个推荐17人,第三个推荐20个人,问三人共同推荐的人数最少是多少。 版本三:一个公司如果要被雇佣,applicants要得到三个面试官共同的reference。得到第一个面试官reference有15人,得到第二个有17人,得到第三个有20人,一共有30个applicants,问最少有几个applicants被雇佣了?答案有0,2,3,10什么的 Yuyeer:两个版本都记得是最小值,如果是最小值的话,两个版本都是0。 版本一:记X=15,Y=17,S=22,令X∩Y=7, X∩S=7, Y∩S=10, X∩Y∩S=0 版本二:记X=15,Y=17,S=20,令X∩Y=7, X∩S=7, Y∩S=8, X∩Y∩S=0。 我的疑问: 版本一:记X=15,Y=17,S=22, 因此: X,Y 最少的不是有2个人重合了吗? Y,S最少的不是有5个人重合了吗? X,S 最少的不是有7个人重合了吗? 则,X,Y,S 最少有2个人是三个面试官共同推荐的。 我的思路错在哪里? 另外: 请教 令X∩Y=7, X∩S=7, Y∩S=10 这个是什么意思? 7,7,10 如何得出来的? |