问一个智力题，网上找不到确切答案的 - 一起来浆糊 - 浆糊论坛-RO小站 - Powered by Discuz!

浆糊论坛-RO小站 » 一起来浆糊 » 问一个智力题，网上找不到确切答案的

1 234 下一页

返回列表发帖

Rank: 1

UID: 250477
帖子: 20374
精华: 3
威望: 95
阅读权限: 100
注册时间: 2004-12-12

31^# 跳转到 »

发表于 2009-10-8 15:37 | 只看该作者

答案
3+5+……+49=624

分析

抽出两个人问话  会有3种情况:

1.两者都说对方是人                推论:两者都是人或两者都是鬼
2.两者都说对方是鬼                推论:两者都是鬼或一人一鬼
3.一人说对方是人一人说对方是鬼    推论:同上

由上分析可知:双方都是人的情况只有情况1..

故  将出现情况2和情况3的两人都排除..

此时  人鬼数量都为偶数  并被你的抽取而两两分组

这样便可以采用"拆对造单"的思想来进行排除,进而缩小取值范围

步骤

最差的情况是原100个中52人48鬼

从100人(鬼)中随机舍去一个,然后随机抽取两个问话

抽到的情况最差的是只有一对问话是情况2或3

另外还剩一人  将剩下一人也舍去

此时问话49次舍去4者  还剩28组

接下来重复以上步骤

全部最差情况每次只舍去4这计算

最后一次剩3组人  1组鬼

问话3次  舍去2人2鬼  剩下4个全是人

故  根据等差数列求和得: 3+5+...+49=624

-------------------------------------------------------------------------------------

不知道有没错

最近数分和C程学的我头晕..

Rank: 1

UID: 62447
帖子: 13053
精华: 6
威望: 57
阅读权限: 100
来自: 这里
注册时间: 2004-2-21

32^#

发表于 2009-10-8 23:39 | 只看该作者

求的不是"绝对"吗......因为鬼可能说真话,也可能说假话,不确定性的因素就不能计算在内.

花谢花开,春去春来.

Rank: 1

UID: 301632
帖子: 1354
精华: 0
威望: 64
阅读权限: 100
性别: 男
注册时间: 2005-7-23

33^#

发表于 2009-10-9 11:45 | 只看该作者

原帖由 々风妖々 于 2009-10-8 23:39 发表
求的不是"绝对"吗......因为鬼可能说真话,也可能说假话,不确定性的因素就不能计算在内.

我也是突然想到的，你的算法，在最多第99次时，说假话的鬼会被暴露身份，因为人是不会说假话的，因为确定了自己手里的是鬼，那么说他是人的，岂不是都是鬼？
所以鬼只能说真话才能隐藏自己

Rank: 1

UID: 301632
帖子: 1354
精华: 0
威望: 64
阅读权限: 100
性别: 男
注册时间: 2005-7-23

34^#

发表于 2009-10-9 11:52 | 只看该作者

原帖由 々风妖々 于 2009-10-8 23:39 发表
求的不是"绝对"吗......因为鬼可能说真话,也可能说假话,不确定性的因素就不能计算在内.

从计算的角度，你的算法是正确的，开始我也觉得是对的，但不知道为什么老让我有种哪里出错的感觉，后来突然想到，从现实角度就不对了

Rank: 1

UID: 250477
帖子: 20374
精华: 3
威望: 95
阅读权限: 100
注册时间: 2004-12-12

35^#

发表于 2009-10-9 12:19 | 只看该作者

你们两个无视我

Rank: 1

UID: 301632
帖子: 1354
精华: 0
威望: 64
阅读权限: 100
性别: 男
注册时间: 2005-7-23

36^#

发表于 2009-10-9 15:23 | 只看该作者

原帖由 与星独白 于 2009-10-9 12:19 发表
你们两个无视我

你的算法没看懂，能说的浅显点不？

Rank: 1

UID: 20808
帖子: 503
精华: 0
威望: 0
阅读权限: 100
来自: 『虛幻の輪回』
注册时间: 2003-12-11

37^#

发表于 2009-10-9 21:30 | 只看该作者

如果要算最糟糕的情况就是有49个鬼
而且他们都是在说假话
而你前面49次抽到的都是鬼
所以你最遭要问的次数就是99+98+97+96+……+50=3725次

Rank: 1

UID: 250477
帖子: 20374
精华: 3
威望: 95
阅读权限: 100
注册时间: 2004-12-12

38^#

发表于 2009-10-9 21:42 | 只看该作者

原帖由 zxoys 于 2009-10-9 15:23 发表

你的算法没看懂，能说的浅显点不？

分组啊.. 两个一组

Rank: 1

UID: 301632
帖子: 1354
精华: 0
威望: 64
阅读权限: 100
性别: 男
注册时间: 2005-7-23

39^#

发表于 2009-10-10 20:27 | 只看该作者

原帖由 与星独白 于 2009-10-9 21:42 发表

分组啊.. 两个一组

如果是52和48，又偏偏都是人和人配，鬼和鬼配，鬼永远说对方是人，怎么办？

Rank: 1

UID: 301632
帖子: 1354
精华: 0
威望: 64
阅读权限: 100
性别: 男
注册时间: 2005-7-23

40^#

发表于 2009-10-10 20:29 | 只看该作者

原帖由 天才小猪 于 2009-10-9 21:30 发表
如果要算最糟糕的情况就是有49个鬼
而且他们都是在说假话
而你前面49次抽到的都是鬼
所以你最遭要问的次数就是99+98+97+96+……+50=3725次

这种算法不对，这样在第一轮就可以把说假话的鬼给排除掉了，你的方法只要100次就能把所有鬼排除，所以不是最糟糕的

Rank: 1

UID: 20808
帖子: 503
精华: 0
威望: 0
阅读权限: 100
来自: 『虛幻の輪回』
注册时间: 2003-12-11

41^#

发表于 2009-10-11 14:21 | 只看该作者

那就换一下
最糟糕的情况就是有49个鬼
而且他们都是在说真话
而你前面49次抽到的都是鬼
那就是49×50=2450？

Rank: 1

UID: 301632
帖子: 1354
精华: 0
威望: 64
阅读权限: 100
性别: 男
注册时间: 2005-7-23

42^#

发表于 2009-10-11 14:34 | 只看该作者

原帖由 天才小猪 于 2009-10-11 14:21 发表
那就换一下
最糟糕的情况就是有49个鬼
而且他们都是在说真话
而你前面49次抽到的都是鬼
那就是49×50=2450？

每一轮可以排除一个鬼，所以是50+49+。。。。+2=1724次
为什么第一个是50呢，因为100个人（鬼）时要排查50次，确定一个鬼，然后去掉这个鬼，又从99个人（鬼）开始

Rank: 1

UID: 20808
帖子: 503
精华: 0
威望: 0
阅读权限: 100
来自: 『虛幻の輪回』
注册时间: 2003-12-11

43^#

发表于 2009-10-12 21:21 | 只看该作者

就算剩下51个人（鬼）
但是你还是要问完50次才能确定你问的那个是人还是鬼

Rank: 1

UID: 8036
帖子: 49
精华: 0
威望: 0
阅读权限: 100
注册时间: 1970-1-1

44^#

发表于 2009-10-13 12:13 | 只看该作者

问要最快的找出一个人来，至少要多少次？(一定要考虑最坏的情况)

是不是有些矛盾？要最快问的是至少，但又要考虑最坏的情况，那不是至多吗？

Rank: 1

UID: 250477
帖子: 20374
精华: 3
威望: 95
阅读权限: 100
注册时间: 2004-12-12

45^#

发表于 2009-10-14 13:18 | 只看该作者

原帖由 zxoys 于 2009-10-10 20:27 发表

如果是52和48，又偏偏都是人和人配，鬼和鬼配，鬼永远说对方是人，怎么办？

最坏的情况就是52和48  这种情况一开始就踢掉一个  然后再按组抽  剩下的一个不用管他是人是鬼也都踢掉

鬼永远说对方是人无所谓  只要对方是人就肯定说你是鬼

在抽出的两个中  只要有一者说对方是鬼就把两个都踢掉

这样大胆踢掉不用担心人全部被你踢完  因为人比鬼多

1 234 下一页