我实在是不知道怎么贴图，我把所有的图和文字都放在了word文档里，在附件中，大家可以看看~~
本月题中，31题原文如下：
“--------------------
31、【jefferson911】PS：说是某项面试（这项活动记不清了）要经过三个面试官的认定。有30位面试者，被第一位考官认可的有15人，被第二位考官认可的有17人，被第三位考官认可的有20人，问同时被三位考官都认可的最小人数是多少人。（韦恩图超过两个我就头疼了，做出来的同学报个答案哈，我想知道是自己是怎么死的。）
A、0 B、2 C、3 D、5 E、10
V2【 Rightmelody】一道不会的题。是关于面试的，说一个公司是由三个面试官面试还是三场面试还是怎么着，（应该不影响理解），有30个人，其中15人一个面试，17个被第二个人面试，20个被第三个人面试，然后问同事被三个同事面试的人的最小数字可能是多少？话说这题LZ想了半天不会，感觉可能一个也没有选了0.选项分别是 0 2 3 5 10
V3【remitt】说有个面试是要每个applicant得到三个面试官的推荐才行。然后在30个面试者里，第一个面试官推荐了15个，第二个推荐了17个，第三个推荐20个，问最少有多少人同时获得3个面试官推荐。我选0.
---------------------”
这个题我觉得可以用“条带法（解释如下）”，
一共30个人，设想成排列在一个条带上面，由左至右为1号到30号，如图一
因为要求三个面试官最少的重叠数目，所以先将最大的数码，也就是第三位面试官（以下称C）的数码20排上去，假设为从1号到20号，如图二
之后将次大的数码，也就是第二位面试官（以下简称B）的数码17排上去，因为要求最少的重叠数目，故以BC重叠最少，为以后的C留出足够的重叠空间，如图三
这样一来，BC重叠的数目最小（7人），为第一位面试官（以下简称A）留下了最大的填充空间（1号到13号，21号到30号），一共有13+10=23个人可以被A面试并且ABC相互之间没有重叠。
故答案是0.
虽然我说了一大堆，但是这个思路很容易想，我觉得这么做挺直观的，希望对各位CDers有所帮助，大家热烈讨论哈~~
| 
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
发表于 2011-11-28 14:37:50
收藏
收藏
楼主