level 1
有2n+1个人 他们有些是a类人 有些是b类人 其中a类人比b类人多 a类人只说真话 b类人每次被问话都可能说真话也可能说假话 你可以对其中一个人发问：x是哪类人？ x是你任意指定的一个人 x也可以是被你问的人 请问最少提问多少次可以确定所有人的身份 方法是什么？
2016年06月22日 11点06分
1
level 12
先找出一个a然后问a其他人是哪一类就好了
问题是问出一个A要问多少次
2016年06月23日 03点06分
11
现在不求最少 我连一种能问出结果的方法也没想到…最不济采用穷尽式问法 问2n+1的平方次 然后呢 如何利用这些数据推出结论……感觉有点蒙圈
2016年06月23日 04点06分
level 7
想起一个类似的问题，两个天使，各之守护地狱天堂门，一个只会讲真话，一个只会讲假话，如何分辨，其话真假。
2016年06月23日 04点06分
12
问其中一个人对方会说哪个是天堂门，他指的那个是地狱门
2016年06月24日 05点06分
level 12
(2n＋1)*(n＋1)＋2n
如果n的数值大一点，这个应该比2n＋1的平方小
2016年06月23日 04点06分
13
先问每个人x(一个特定的人)是哪一类，然后当相同的答案出现次数到达n＋1时，那么这个相同的答案就是x的类别，然后有相同的方法问出其他人是哪一类，当问出a类人的时候，就问a剩下的人是哪一类
2016年06月23日 06点06分
level 1
这是之前acm的一道题 至今没想明白 我感觉吧友们的思路有点偏 我想知道方法是什么 而不是说纠结一个次数的问题 多少次不那么重要 算法是什么样的呢
2016年06月23日 05点06分
14
level 9
最少是n次……问了n个都说自己B类，所以这n个是b类，另外n+1个是a类……
2016年06月23日 06点06分
16
当然要考虑最坏情况下………在最坏情况下最少问几次
2016年06月23日 06点06分
![[挖鼻]](/static/emoticons/u6316u9f3b.png)