返回列表 发帖

求解一道CXD数学题

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

准备3年内学会4种语言

TOP

谢谢解答!!!!!

TOP

我觉得可能是E~
假设50、65、60都拿出来了,
    然后90和110的各拿了79本,
    再任意多拿一本就有80本是THE SAME SCIENCE

TOP

非常感谢。。以下就醒悟了,看了你的解说。。呵呵。开始一直没转过弯。。

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看