数学JJ 面试集合题请教NN 谢谢

梵尘

 

 

092. 有三个interviewer, 总共有30个人要面试, interviewer 1面试了20个, interviewer 2面试了17个, interviewer 3面试了15个, 问最少有几个人, 被3个面试官面试过? (084的变体题, 数字不同, 答案或许不同, 请注意)

 

Ans: 0

 

思路:

最少的可能就是, 同时被2, 3都面的是2个人, 被1面对分布两侧, 被3个都面的则为0.

 

难题！没弄明白！

我算的是最少5人！  （图在附件里，谢谢！）

 

A

 

 

 

 

B

 

 

 

 

C

 

 

 

 

我认为面试的人数中17或15可以重合于20里面，或者15可以重合于17里面。

因此有3种情况：

 

当A=20，可以包含B=17，剩下的是C=15，

所以3者重合人数为A+C-30=5人；

 

当A=20，可以包含B=15，剩下的是C=17，

所以3者重合人数为A+C-30=7人；

 

当A=17，可以包含B=15，剩下的是C=20，

所以3者重合人数为A+C-30=7人；

 

所以3者都面的人数里，最大的为7，最小的为5.

 

请教NN，是如何算出最小为0的？

先谢谢了！

[attachimg]66880[/attachimg]

阿一

楼主，你分析的前提有问题，为什么一定要有两个重合？重合了能保证被3面的最少？既然要求被3面的最少，那前提应该是尽量不重合，尽量分散。

这种集合题别想图，也别想什么重合，也别想公式，容易想乱了。

其实就是简单的抽屉原理，30个抽屉，20个苹果，17个橘子，15个香蕉，随便放，问至少有几个抽屉里会有3个水果？

20+17+15=52<30*2

答案显然是0啊

非要想图的话，别想圆圈，想线段：

17人：—————————————————

15人：                                             ———————————————

20人：——————————                           ——————————  
 

黄色部分为2，蓝色、红色分别为10，明白了？

[此贴子已经被作者于2008-8-20 13:44:26编辑过]

梵尘

谢谢LS MM ！祝考试顺利！