问一个问题:怎样平分候选

逻辑思维 · 建议年级 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吗”分成几和几?