1.有n个人，其中超过半数是好人，剩下的是坏人
好人只说真话，坏人可能说真话也可能说假话
这n个人互相都知道对方是好人还是坏人

现在要你从这n个人当中找出一个好人来，只能通过以下方式：
每次挑出两个人，让这两个人互相说出对方的身份，

你根具两个人的话进行判断。

问通过何种方法才能最快的找出一个好人来,
(要考虑最坏的情况)
2.有101个金币,现知道其中有个是[屏蔽],假设真币重量都一样,而假的或轻或重.
现在你有一个天平.问你至少要称几次~才能知道[屏蔽]是轻的还是重的,如何称呢?????
各位发表高见吧。。

[sell=0]1.n>=3分组排除,好人=1,坏人=0;第一轮,每次两个,不管3721把说成1的一堆,把说成0的一堆.第二伦.拿那一堆1的再进行第一轮一样的分组.只要找到一个1就是了,也就只要在每一轮说成是1的那堆里找.......U

2.首先拿出一百个各五十放天平两边

　　　　一.若天平平衡,则第101个为不同金币,再称一次即可称出轻重。

　　　　二.若天平不平衡,则有左边重或者右边重

　　 1、左边重，再把这50个分两份儿再称，若相等则[屏蔽]轻；　若不相等则[屏蔽]重。　

　　 2右边重原理同上。[/sell]


[ 此贴被风の云在2007-01-19 20:13重新编辑 ]