数学本月狗38的考古 去年同期

conniequan

做狗的时候觉得见过，果然是一样的，背景换了，数字没变
贴上来大家看看吧 有韦恩图的 不方便贴了  感谢去年整理狗狗的NN


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

flyingbunny

最大值是15吧，似乎不用算

没说这30个candidates 至少被一个 interviewer 推荐，跟集合关系不大

cutewen

嘛叫考古》俺不懂这个代号  - -

sheen123

min is 0 雇佣
max is 15 雇佣