@@@@一个博弈论的题目,望高手求解@@@@
登录 | 论坛导航 -> 华新鲜事 -> 社会百科 | 本帖共有 6 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:春兰特派员 (等级:2 - 初出茅庐,发帖:181) 发表:2003-08-14 14:23:41  楼主  关注此帖
@@@@一个博弈论的题目,望高手求解@@@@
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。
每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声。问有几条病狗,如何推算得出?这是IBM公司的招聘题,必须在20分钟内答出。
Put your OWN COOL signature here!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:7swords (等级:2 - 初出茅庐,发帖:90) 发表:2003-08-14 14:56:23  2楼 评分:
3只?
如果是1只,第一天疯狗的主人看到外面没有疯狗,就回去枪毙自己的狗
如果是2只,应该是第二天回去就有人杀自己的狗
如果是3只,才是第三天回去有枪声
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:黑夜雨 (等级:4 - 马马虎虎,发帖:460) 发表:2003-08-14 19:43:35  3楼 评分:
答案是三条~
如果是一条,病狗主人就会在第一天回家杀掉自己的狗,结果第一天没有狗死,那么第二天,所有的人都知道,病狗不只一条了,但是如果是两条狗,那么第二天发现一条病狗的人就会杀掉自己的狗,到了第三天,所有人知道狗不只两条了,那么发现两条病狗的人就会开始杀掉自己的狗了~~~~所以是三条。
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:香陵居士 (等级:16 - 好恐怖呀,发帖:22662) 发表:2003-08-14 20:16:49  4楼
答案是三条~如果是一条,病狗主人就会在第一天回家杀掉自己的狗,结果第一天没有狗死,那么第二天,所有的人都知道,病狗不只一条了,但是如果是两条狗,那么第二天发现一条病狗的人就会杀掉自己的狗,到了第三天,所有人知道狗不只两条了,那么发现两条病狗的人就会开始杀掉自己的狗了~~~~所以是三条。
这个答案基于两个假设
1。所有的村民是否一定每天都观察了所有其他的狗
2。村民都有正常的逻辑推理能力
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:@@@### (等级:8 - 融会贯通,发帖:2002) 发表:2003-08-15 01:33:08  5楼
我也出道
有12个金币,看起来一一模一样,但有一个重量与其余的都不同,给你一个天平,再三回之内,含三回,找出这个硬币。 注:天平只能用来比较硬币的重量,没有任何刻度。   如果早知道答案了,就别回答了,自己想出来,来贴,要不,砍人
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者:jingang (等级:4 - 马马虎虎,发帖:607) 发表:2003-08-15 09:02:19  6楼
我也出道有12个金币,看起来一一模一样,但有一个重量与其余的都不同,给你一个天平,再三回之内,含三回,找出这个硬币。 注:天平只能用来比较硬币的重量,没有任何刻度。   如果早知道答案了,就别回答了,自己想出来,来贴,要不,砍人
这道题明显地比上道题容易的多。算不上博奕
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
论坛导航 -> 华新鲜事 -> 社会百科 | 返回上一页 | 本主题共有 6 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码