問一個問題:怎樣平分候選

邏輯思維 · 建議年級 5

設計一個是非問題儘量均分有限候選以獲取信息。

下載影片
展開影片文字稿
  1. 秘密数是1到8之一,只能先问一个是非问题;比较两种具体问法。
  2. 问“大于4吗”,回答是留下5到8四个数,回答否留下1到4四个数。
  3. 问“等于1吗”,回答是只剩1,回答否却还剩2到8七个数。
  4. 看最坏情况,第一问最多剩4个,第二问可能剩7个。
  5. 所以在这两问之间,“大于4吗”把候选分得更均衡,信息更稳定。
  6. 结论只比较题目给出的两个问题,不宣称任何情形都要问同一句。
講解依據

邏輯思維

計算兩個回答分支的候選數並比較最壞剩餘。

看一個例子

秘密數是1到8。第一問選“是否大於4”還是“是否等於1”,哪問更均衡?

大於4分成4和4,更均衡。計算兩個回答分支的候選數並比較最壞剩餘。

立即試一題

候選1到10,問“大於5嗎”分成幾和幾?