谜题 IBM-196
真假回答成本不同的二分查询
IBM Research · Ponder This · 2014 年 8 月
IBM Ponder This #196 · 2014 年 8 月
一个未知整数答案在 51 至 150 厘米之间，含两端，共一百种可能，等概率出现。你可以询问黑箱：“正确答案是否至少为 X？”
若回答是，收费 1 美分；若回答否，收费 10 美分。
采用最优查询策略，确定准确答案的期望费用是多少？
解答
认真尝试后再打开待补充。
谜题 IBM-196
IBM Research · Ponder This · 2014 年 8 月
一个未知整数答案在 51 至 150 厘米之间，含两端，共一百种可能，等概率出现。你可以询问黑箱：“正确答案是否至少为 X？”
若回答是，收费 1 美分；若回答否，收费 10 美分。
采用最优查询策略，确定准确答案的期望费用是多少？
解答
认真尝试后再打开待补充。