问一个问题:怎样平分候选
设计一个是非问题尽量均分有限候选以获取信息。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 秘密数是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个。