Re: 精華區問題
看板riddle (猜迷 - 燈謎 - Riddles)作者yazatas ( )時間21年前 (2003/08/12 20:22)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/3 (看更多)
※ 引述《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
討論串 (同標題文章)
riddle 近期熱門文章
18
30
16
28
PTT遊戲區 即時熱門文章
