@@@@一个博弈论的题目,望高手求解@@@@村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。
每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声。问有几条病狗,如何推算得出?这是IBM公司的招聘题,必须在20分钟内答出。[春兰特派员 (8-14 14:23, Long long ago)]
[ 传统版 |
sForum ][登录后回复]1楼
3只?如果是1只,第一天疯狗的主人看到外面没有疯狗,就回去枪毙自己的狗
如果是2只,应该是第二天回去就有人杀自己的狗
如果是3只,才是第三天回去有枪声[7swords (8-14 14:56, Long long ago)]
[ 传统版 |
sForum ][登录后回复]2楼
答案是三条~如果是一条,病狗主人就会在第一天回家杀掉自己的狗,结果第一天没有狗死,那么第二天,所有的人都知道,病狗不只一条了,但是如果是两条狗,那么第二天发现一条病狗的人就会杀掉自己的狗,到了第三天,所有人知道狗不只两条了,那么发现两条病狗的人就会开始杀掉自己的狗了~~~~所以是三条。
[黑夜雨 (8-14 19:43, Long long ago)]
[ 传统版 |
sForum ][登录后回复]3楼
(引用 黑夜雨:答案是三条~如果是一条,病狗主人就会在第一天回家杀掉自己的狗,结果第一天没有狗死,那么第二天,所有的人都知道,病狗不只一条了,但...)这个答案基于两个假设1。所有的村民是否一定每天都观察了所有其他的狗
2。村民都有正常的逻辑推理能力[香陵居士 (8-14 20:16, Long long ago)]
[ 传统版 |
sForum ][登录后回复]4楼
我也出道有12个金币,看起来一一模一样,但有一个重量与其余的都不同,给你一个天平,再三回之内,含三回,找出这个硬币。 注:天平只能用来比较硬币的重量,没有任何刻度。 如果早知道答案了,就别回答了,自己想出来,来贴,要不,砍人 [@@@### (8-15 1:33, Long long ago)] [ 传统版 | sForum ][登录后回复]5楼
(引用 @@@###:我也出道有12个金币,看起来一一模一样,但有一个重量与其余的都不同,给你一个天平,再三回之内,含三回,找出这个硬币。 注:天平只能 ...)这道题明显地比上道题容易的多。算不上博奕[jingang (8-15 9:02, Long long ago)] [ 传统版 | sForum ][登录后回复]6楼