google面试题

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

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

问通过何种方法才能最快的找出一个好人来,
(要考虑最坏的情况)

posted on 2005-12-13 16:58 weidagang2046 阅读(397) 评论(0) 编辑收藏所属分类: Others


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: 开机自动打开"我的文档"解决办法自动弹出记事本名企面试试题——广东北电几家最好的IT公司面试全揭秘电脑高手最常用的六个组合键人民币大写 google面试题想进Google，先来做做Google招聘题(ZZ) 微软笔试题max subsequence sum 问个昨天的MSN面试题

weidagang2046的专栏