One yes-or-no question: split the candidates evenly
Compare yes-or-no questions by how evenly they split a finite set of possible secret numbers.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 秘密数是1到8之一,只能先问一个是非问题;比较两种具体问法。
- 问“大于4吗”,回答是留下5到8四个数,回答否留下1到4四个数。
- 问“等于1吗”,回答是只剩1,回答否却还剩2到8七个数。
- 看最坏情况,第一问最多剩4个,第二问可能剩7个。
- 所以在这两问之间,“大于4吗”把候选分得更均衡,信息更稳定。
- 结论只比较题目给出的两个问题,不宣称任何情形都要问同一句。
Sources for this explanation
Logical thinking
Count the candidates in each answer branch and compare the largest branch that could remain after each question.
Worked example
The secret number is from 1 to 8. Which first question is more balanced: “Is it greater than 4?” or “Is it equal to 1?”
“Is it greater than 4?” is more balanced because it splits the candidates 4 and 4. “Is it equal to 1?” splits them 1 and 7.
Try one question
Each branch has five.