本文探讨了FBI如何通过提问将经理和工程师区分开来的方法。在假设至少有一半的人是工程师的情况下，介绍了如何在问n-1个问题内找到一名工程师的策略。进一步讨论了当经理和工程师人数相等时能否找到工程师的可能性，并提出了已知一名工程师时如何减少问题数量以鉴定所有人的方法。
经理和工程师
FBI要审问n个人，这些人分为两类：经理和工程师。FBI的目标是通过问一些问题把这两类人区分开。经理和工程师都知道对方的身份。工程师总是说真话，而经理可能说真话，也可能说假话；并且，经理都是足够聪明的家伙。FBI只能问人员i：人员j是工程师还是经理。
1. 假设一半以上的人是工程师，那么，如何在至多问n-1个问题的情况下找出一位工程师？
2. 如果一半的人是经理，在不限制提问次数的情况下，还能找出工程师吗？
3. 如果已经找出一位工程师，他就可以对其他所有人进行鉴别。如何用更少的问题鉴别出每一个人？
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
