※ 引述《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