作者yazatas ( )
看板riddle
标题Re: 问题
时间Tue Aug 12 20:33:39 2003
※ 引述《asdfzxcv (kkkk)》之铭言:
: 这题在的答案是67...不过是怎麽算的阿
: 袋子里有101个玻璃珠,其中红色30个、黄色13个、绿色22个、蓝色25个、
: 黑色11个。那麽至少要拿出几个,才能保证手上有15个相同颜色的玻璃珠?
^^^^
因为题目要求「保证」手上有15个
所以 你可以这麽想....
如果说每一种颜色都超过15个
最悲惨的情况就是
每一种都拿到14个了
也就是拿了14*5=70个之後
最後第71个不管是哪一种颜色都可以凑成15个相同颜色的珠子
但是!
现在问题来了
题目所给的条件里黄色和黑色都不到15颗
所以最凄凉的就是:
黄色13个黑色11个都拿出来了----->这样就24个了
而红绿蓝都拿了14个出来----->再加14*3=42个
最後不管你再拿出哪一种颜色 必定是红绿蓝中的任一种
那就可以凑成15个啦!
所以至少要拿出24+42+1=67个啦!
大概就是这样吧!
当然啦.. 如果题目没有要求「保证要有」 而是「最少需要」
那当然15个就可以啦!
就当是上帝保佑....很顺地连拿了15个相同颜色的....嗯.....
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 140.122.218.39