看完变化之神想到的一个问题【数学吧】

数学吧关注：944,228贴子：9,475,578

23回复贴，共1页

看完变化之神想到的一个问题

假设你面前有2n➕1个人，其中有n+1人必然说真话，有n人可能说真也可能说假（概率均为1/2），你可以问他们问题，但他们只会回答“是”或“不是”，现在求在最倒霉时，问的问题最少时（就是一种问法，问题个数上限最小），才能找出所有说真话的人，并求该问法需要问问题的期望

送TA礼物

来自Android客户端1楼2024-07-08 12:33回复

有概率说假话这个太复杂了，如果是n个人100%说假话，那么问2n次就够了
先随机挑选一人，我们计为A吧
然后带着A把剩下2n人一次问一遍，就问“如果我问他是否说真话，他会回答”是“吗？”，如果得到的答案是“是”，那么这个人和A说真假话一致，否则不一致
最终看于A一致的有多少，如果有n人，说明A以及这n人都说真话
如果有n-1人，说明A以及这n-1人都说假话，剩余的n+1人说真话

IP属地:上海

2楼2024-07-08 12:54

收起回复