推 closetou:19罐? 12/30 20:42
推 flydragon198:我也算19罐~~10+5+2+1 +1 12/30 21:24
我的答案是20罐
最後那罐喝完，手上有一個空罐(此時喝了19罐)
到商店跟老闆再拿一罐，現場立刻把飲料喝完(第20罐)
然後用帶去的空罐跟現場喝完那個空罐給老闆 (先享受後付款 XD)
推 kakakukula:買來去賣給別人 12/30 21:59
推 pphhxx:請問為何二分法會比較快速和浪費燈泡?? 12/31 00:20
快速跟浪費燈泡是相對從一樓開始一樓一樓丟的方法
從一樓開始丟，不會破的話就把燈泡撿回來
往上爬一層再丟，一直到燈泡破掉為止就可以只損失一顆燈泡得到答案
當然手上有20顆燈泡，可以一樓丟了就爬到二樓再丟，連上20層再一次撿燈泡
假設燈泡會破的高度是隨機分布的，也就是平均在50樓會摔破
那表示用這個方法平均要試驗50次+來回撿燈泡2次
二分法則是直接到50樓丟，破-->到25樓丟-->依此類推
沒破-->到75樓丟-->依此類推
不需要來回一樓撿燈泡，需要丟燈泡的平均次數也低很多。所以比較快速
至於會損失較多燈泡應該不必解釋了吧~運氣最好的狀況也會損失一顆
※ 編輯: wisdom 來自: 175.180.76.6 (12/31 00:56)
推 pphhxx:忘了燈泡不會破可撿回來XD 感謝開示 12/31 01:29
→ stimim:這題好像和本版的 擲杯問題 很類似 12/31 01:35
推 teves:老闆不會讓你這樣幹的XD 01/01 03:49
推 etyiting:燈泡不會破撿回來再試跟用全新的試測出來應該不一樣吧 01/20 14:17
推 jonathan7988:推老闆不會讓你這樣先享受後付款 促銷是為了銷售 01/31 14:16
→ jonathan7988:你這樣先欠著再換還得了 01/31 14:16
→ jonathan7988:照這樣邊欠錢邊換答案絕對不只20 01/31 14:17
推 Mario3:我覺得這也有道理.如果老闆的空罐可以向公司退費就沒差 02/16 12:31
→ Mario3:燈泡一層一層丟似乎合理.但燈泡摔了沒破同高度再摔一次就破 02/16 12:33
→ Mario3:也是有這種可能 02/16 12:34
推 chaung1892:二分法7次內就結束了 你手上有需要量的兩倍的燈泡 02/23 17:34
→ chaung1892:應該不需要考慮浪費問題了 02/23 17:35
推 chaung1892:另外這題是考工程師的 資源非常充足的情況下 02/23 17:37
→ chaung1892:方法的時間複雜度當然越小越好 02/23 17:38
推 chaung1892:今天題目改成1萬層的話 20科還是錯錯有餘 XD 02/23 17:40
推 EricTao:另外要考慮摔兩次跟摔一次不一樣 不會破不代表完好XD 03/02 16:19
推 licpotis:既然是二十個燈泡，100層樓，用十分逼進法，剛好用完又準 03/07 15:44
推 tsioge:罐子的遊戲原是貼紙換糖果 05/27 00:23
推 adenkk:覺得題目是要問!!丟下去看不到有沒有破!丟完之後下去看結果 07/06 15:27
→ adenkk:根據破幾個推出高度 07/06 15:28
推 shmilorm:第一題既然要先預支空罐前面幹嘛這麼麻煩 一次買10罐預 11/17 10:21
→ shmilorm:10罐...不就好了@@....算半天.. 11/17 10:21
噓 minsheng:借錢或是路上撿回收這種答案就別提了 12/22 13:17
→ minsheng:向老闆先借一罐和你說的這句話有啥不同 12/22 13:18