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重新编辑 ]

第二题
两次。。。。。。。。。。。。。。。。。。。

“或轻或重”
  有点麻烦.

2、既然是至少，那如果运气够好，挑两个出来其中就有一个的话，只要再拿两个中的一个和剩下的那些里的随便一个一称就知道了。所以2次就行了

2题   两次   先26对26
然后在和起来从一边拿走2个与剩下的49称就知道了


[ 此贴被spc在2007-01-14 15:27重新编辑 ]

我们先26对26 平了 .......
如果不平的话 我们从高的一边去了两个 然后把全部的放在低的一边 在把剩下49个放在高的一边   因为右边的是正常的我们就可以知道坏的球的轻重了
如果平衡了那么我们知道坏的就在拿去的两个中   那么坏的肯定是轻的
如此还可以 27对27 很多的

好好想想就可以了。

。。。。最不喜欢做这样的题目了