→ KanoLoa:題目沒說是雞蛋阿，搞不好是●● 04/17 23:46
推 cocoyan:XDDDDDDDDDDDD 04/21 09:44
看來看去都不滿意挨
如果我隨便再套任何統計的model：
e.g EV = (Spot + 4Sm + Spess)/6 答案是否就不一樣了呢
還有，越高層丟蛋破的風險應該越高才是，用二分法是不是太衝了阿o_O
應該要加個風險因子讓樓層加權遞減什麼的吧我不懂...
另外我在中二時做丟蛋科學競賽 從來沒有一組超過6樓丟蛋不破的阿
1x樓不破真是難以想像Orz..有點無聊 請數甲甲噓我！！！
※ 引述《evanslee (321)》之銘言：
: 可以參考看看
: 假設 我們有N次機會來判定 是否會破
: 我們可以從第N樓開始丟, 可分情況兩種
: 1) 從第N樓丟破=>還有另一蛋但可以從1丟到 N-1樓 檢驗
: 所以情況(1)最多N次
: 2) 從第N樓丟沒破，我們剩下N-1次可以測驗
: 所以 可以往上至N+(N-1)樓丟擲 (丟了之後還剩下N-2次可以試驗)
: 由 (1),(2) 邏輯推斷
: 最多我們需要幾次 N+(N-1)+(N-2)+...+1 > 100樓
: 得到 N=14
: ※ 引述《bleed1979 (十三)》之銘言：
: : 問題：
: : 假設你有兩顆蛋，然後有一棟100層樓高的大樓。
: : 而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
: : 有的可能很脆弱，一樓就可以摔破。
: : 現在你只知道這這兩顆蛋是完全相同的，
: : 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: : 問題是：你要摔幾次才能計算出來？
: : （如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
: : 在這過程你可以摔破蛋。
: : --- 以下是完全不經大腦思考的 rough 策略，有雷 ---
: : http://ideone.com/B7E85H
: : 策略是：
: : 當我還有兩次機會時，我使用二分法。
: : 當我只剩一次機會時，選擇已經安全的樓層 + 1。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.35.54
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397745505.A.BE2.html