mjj 50

klinsten

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。如果是求最大值，则按照bighaha的解法算。

版本一图，很土，请大家谅解。。。

Bighaha版本一：三个集合交叉的题型：X+Y+S-(X∩Y+X∩S+Y∩S)+X∩Y∩S=I à
                            X∩Y∩S= I-X-Y-S+(X∩Y+X∩S+Y∩S)= (X∩Y+X∩S+Y∩S)+30-15-17-22=(X∩Y+X∩S+Y∩S)-24

设a=X∩Y∩S, 则X∩Y>=a, X∩S>=a, X∩S>=a,故a=(X∩Y+X∩S+Y∩S)-24推出a>=3a-24推出2a<=24推出a<=12推出a最大值为12

我觉得如果求最大值的话应该是15：第一个人推荐的后两个人也都推荐了；

如果加个条件：没有人没被推荐，那么bighaha的版本成立

bighaha

http://forum.chasedream.com/dispbbs.asp?boardID=22&ID=387341&page=2