50. PS: 一共30个人,15个人干吗,17个人干吗,22个人干吗。全部都干吗了的人的最小值。2、5、7、XX 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 Yuyeer: 要求做了所有事的人数的最小值,需要其他的人做的事情互不重合,设有x人做了所有事情,则x+(15-x)+(17-x)+(22-x)=30,求出x最小值为12。 谢谢Bighaha,Yuyeer。同意你俩的解法。 有个细节,请教: 设a=X∩Y∩S, 则X∩Y属于a, 这里似乎说反了,三种人的交集 应该 是 任何两种人的交集的子集, 因此:应该说 X∩Y∩S 属于X∩Y,X∩S,Y∩S 所以 X∩Y > a, X∩S > a, Y∩S > a, X∩Y+X∩S+Y∩S >= a+a+a 因为 a=(X∩Y+X∩S+Y∩S)-24, 所以 a <= (a+a+a)-24, 推出2a>=24推出a>=12推出a最小值为12 请NN指正,再次感谢。
|