在 Math Overflow 上看到的有趣問題!
假設給定平常常見的猜數字遊戲:
在 1~1000 當中選擇一個數字, 請問最少要多少次可以猜出來?
有經驗的玩家一定知道切半法是最好的答案, 因此是 10 次.
這是, 若我們假設回答問題的人會有一次的機會回答錯誤,
請問這時猜的人最少要多少次才能猜對?
晚點再來寫答案!
2010/07/18
訂閱:
張貼留言 (Atom)
Algorithms, Computational Complexity, Graph Theory, and Anything... FINITE!!
20 times?
回覆刪除