問一個問題:怎樣平分候選
設計一個是非問題儘量均分有限候選以獲取信息。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 秘密数是1到8之一,只能先问一个是非问题;比较两种具体问法。
- 问“大于4吗”,回答是留下5到8四个数,回答否留下1到4四个数。
- 问“等于1吗”,回答是只剩1,回答否却还剩2到8七个数。
- 看最坏情况,第一问最多剩4个,第二问可能剩7个。
- 所以在这两问之间,“大于4吗”把候选分得更均衡,信息更稳定。
- 结论只比较题目给出的两个问题,不宣称任何情形都要问同一句。
邏輯思維
計算兩個回答分支的候選數並比較最壞剩餘。
看一個例子
秘密數是1到8。第一問選“是否大於4”還是“是否等於1”,哪問更均衡?
大於4分成4和4,更均衡。計算兩個回答分支的候選數並比較最壞剩餘。
立即試一題
1到5與6到10各有5個。