请在 下方输入 要搜索的题目:

有n个人,其中某些人是诚实的,其他人可能说谎,现在需要进行一项调查,该调查由一系列测试构成,每次测试如下进行:选两个人,然后提问,对方是否诚实?每个人的回答只能是“是”或“否”,假定在这些人中,所有诚实的人回答都是正确的,而其他人的回答则不能肯定是否正确。如果诚实的人数 > n/2,试设计一个调查算法,以最小的此时次数从其中找出一个诚实的人。

有n个人,其中某些人是诚实的,其他人可能说谎,现在需要进行一项调查,该调查由一系列测试构成,每次测试如下进行:选两个人,然后提问,对方是否诚实?每个人的回答只能是“是”或“否”,假定在这些人中,所有诚实的人回答都是正确的,而其他人的回答则不能肯定是否正确。如果诚实的人数 > n/2,试设计一个调查算法,以最小的此时次数从其中找出一个诚实的人。

发布时间:2025-04-02 06:51:40
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:【计分规则】: 请同学们认真仔细作答。
专业技术学习
专业技术学习
搜搜题库系统