728数学jj第53题的变体（求讨论）

mikeatcal

看到有人提到这道题的变体，请高手解答


——————————————————————————————


2. 补充JJ53
要成为一个啥要被三个人推荐 总共30个学生
第一人推荐了15个，第二人推荐了17个，第三人推荐了20个
问最少有多少人能被三个人推荐
选5个（求讨论

vikiviki

如果是30个人的话最少好像2个人吧。。。因为第一个人推荐15人，第二个人推荐17人，那么至少就有2个人要被共同推荐，所以仅被第一个人推荐的人就是13人，仅被第二个人推荐的人就是15人；然后第三个人来了，他先选了仅被第一个人或者第二个人推荐的共18人，然后另外的2个人只能选被第一人和第二人共同推荐的那2个人，所以至少有2个人要被这三个人共同推荐。。。

mikeatcal

vikiviki 发表于 2016-8-3 20:11
如果是30个人的话最少好像2个人吧。。。因为第一个人推荐15人，第二个人推荐17人，那么至少就有2个人要被共 ...

感谢，18是怎么来的，还是应该是28？

qidong94

mikeatcal 发表于 2016-8-3 20:24
感谢，18是怎么来的，还是应该是28？

我也觉得是28，那么这个思路下来应该就是0个了吧？从28个里面挑出来20个就好了？

vikiviki

啊啊。。。抱歉。。。脑子短路了。。。那答案就还是0.
第三个人可以在13个和15个人中间人选20个就行了。。。

qidong94

vikiviki 发表于 2016-8-3 20:29
啊啊。。。抱歉。。。脑子短路了。。。那答案就还是0.
第三个人可以在13个和15个人中间人选20个就行了。。 ...

我觉得这个想法应该是正确的，谢谢！