登入使用能幫助您收藏更多喜歡的好書,
希望大家都能多多登入,管理員在此感激不盡啦!
《數學心》第470章 “20個問題”遊戲的特例
  其實在一些特殊的情況下,確定最優的問問題策略和最少需要的問題個數並不困難。

  考慮這樣一個特例:俺心裡的神秘數字 X 的取值范圍是 S={1, 2,…, 8},而且 X 的概率分布函數是個均勻分布。那麽最優的問問題方法就是所謂的“二分法”:每問一個問題要把這個神秘數字的可能范圍縮減一半。比如這樣的問法:

  問題1:把集合{1, 2,…, 8}分成左右兩份,左邊的是{1, 2, 3, 4},右邊的是{5, 6, 7, 8}。然後問:你想的數是不是在左邊啊?

  問題2:根據俺的答案,你可以確定這個神秘數字只剩下四種選擇。你再類似地把四種選擇分成左右兩份,然後問:你想的數是不是在左邊啊?

  問題3:根據俺的答案,你現在可以確定這個神秘數字只有兩種選擇,再把它們一個放左邊,一個放右邊。你再問:你想的數是不是在左邊啊?

  如此問完三個問題,你一定知道了俺的神秘數字。相信你的直覺也應該告訴你,這就是最優問法!那麽在這個例子裡,所需的最少問題個數就是 3。從咱們用每個問題把猜測空間一切兩半的問法,同學們應該也已經認識到,這裡得出的最少問題數 3 正是因為 8=2^3,或者說,2= log 8.(本文中所有的對數操作均以2為底數)。
鍵盤左右鍵 ← → 可以切換章節
章節問題回報:
翻譯有問題
章節內容不符
章節內容空白
章節內容殘缺
上下章節連動錯誤
小說很久沒更新了
章節顯示『本章節內容更新中』
其他訊息