→ bndan:我只算到99 沒錯 XD 04/14 10:12
※ 引述《bndan (seed)》之銘言：
: ※ 引述《bleed1979 (十三)》之銘言：
: : 問題：
: : 假設你有兩顆蛋，然後有一棟100層樓高的大樓。
: : 而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
: : 有的可能很脆弱，一樓就可以摔破。
: : 現在你只知道這這兩顆蛋是完全相同的，
: : 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: : 問題是：你要摔幾次才能計算出來？
: : （如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
: : 在這過程你可以摔破蛋。
: 手癢回文,其他恕刪...
: 以下為凡人解(離題?)...XD
: 純暴力解 => 從1樓開始一路丟到100樓
: 最糟 => 100次
: 最佳 => 1次
: "如果假設每層樓出現的機率一致."
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
你忘了考慮題目說的「從一百層丟下都沒事」
實際是101種case
btw，我在tech_job有發文
你可以參考
實際上算出來的平均次數為10.xx次
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.112.29
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397434365.A.4D9.html