查看完整版本: 算平均次數問題
頁: [1]

ken801227 發表於 2012-9-25 07:38 AM

算平均次數問題

題目:
我們有 32 個外觀看起來都一樣的硬幣,其中有一個是劣幣而且其重量與其他 31 個不同(輕或重都可能)
請找出這個劣幣,並且決定它是比真幣輕或是重
唯一能使用的工具是一支天秤
每一次天秤量過的結果包括:左邊這一組硬幣的重量小於、等於、或大於右邊這一組硬幣的重量。
提示:
1.
由 “聰明人花一星期想出的演算法” 推算出來之
最好狀態是5次;
最壞狀態也是5次;
所以推算出來平均次數也就是5次
2.
考慮”機率”等相關會影響次數結果的原因


題目:
由 直覺的解法 推算出來
最好狀態是 2次
最壞狀態則是31次
請問平均次數是幾次???


...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div><div></div>
頁: [1]