Of the science books in a certain supply room, 50 are on botany, 65 are on zoology, 50 are on geology, 90 are on physics, 110 are on chemistry, if science books are removed randomly from the supply room, how many must be removed to ensure that 80 of the books removed are on the same science?
a) 81, b)159, c)166, d)285, e) 324
请告知如何解题，万分感谢！
E 324
这个题目是一个典型的 鸽笼问题，
鸽笼问题的描述是这样的，如果N只鸽子放在N-1只笼子里，那么至少有一只笼子里面有两只鸽子。
上面这个题目的意思是，在一个房间里有很多科技书籍，其中50本植物学书，65本是动物学书，50本是地理学术，90本是物理书，110本是化学书，那么如果随即的从里面拿出书来，至少要拿多少本才能保证拿出来的书中有80本是相关于同一种学科的。
由于问的是至少，那么这种问题的思考方式就是最坏可能性
就是在自己的运气最差的时候 同样保证上述事情发生所要做的事情
注意到植物 动物 地理 书的数量都是少于80的，所以就算把这些书全部拿出来，这三个学科中仍然不会有80本同类的
而对于物理和化学，只要拿出了159本=79+80，那么至少有一类超过80本
所以最坏情况下 所需要拿出的数量为 159+50+50+65 = 324本
即只要拿出324本 便可保证有80本是同类的
如果只拿出少于324本，比方说323本，仍然不能保证，事实上如果运气足够背的话，拿了50本植物 65本动物 50本地理 79本物理 79本化学，总数为323，但是仍然没有同类的达到80
正确答案应该是E
| 欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) | Powered by Discuz! 7.2 |