二分法。
目前剩余的人数,有11人。
在其余的舞会成员看来,这11人,一定有1位凶手存在。
而通过二分法的提问策略,可以在有限的问题中,百分百找出那唯一的凶手是谁。
在11个嫌疑人中,最少的提问次数是3,最多的提问次数是4。
数量,刚刚好。
当然,能顺利找出那个凶手的前提是——
这11人当中,得有1位凶手才行。
若是没有怎么办?
那就自己创造一个。
内容未完,下一页继续阅读