论坛首页 入门技术论坛

村里有50个人,每个人有一条狗,即有50只狗……标准答案

浏览 69219 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (2)
作者 正文
   发表时间:2012-09-12  
简单点分析,

答案是3条:
先决条件:至少有一条病狗
x条病狗,
50-x的人看到x条病狗,x人看到x-1条病狗
1.x=1的时候,50-1=49人看到1条病狗,1人看不到,,所以这个人看都不看就毙了自己的狗,
2.x=2的时候,48人看到2条,有两个人各看到一条,但是x不可能为1,前面判断了,所以晚上他们会知道自己倒霉的,会各自解决自己的狗,病狗数目大于2
3.x=3的时候,47人看到3条,3人各看到2条,因为根据条件2,他们已经确信不会有单单只有两条了,如果是的话,第二天就解决了,知道自己倒霉,晚上解决了
4.如果看到46人看到4条的话,4个人各看到3条的话,第三天是不会开枪的,依次类推
0 请登录后投票
   发表时间:2012-09-12  
414149609 写道
WingForce 写道
这是博弈论问题

博你妹,这个是大学离散数学的逻辑论,你以前学过充分不必要条件没有


好吧,你也可以去找本博弈论,看看是不是也是其中的内容
0 请登录后投票
   发表时间:2012-09-28  
既然病狗一眼就能看出来,所以只要有病狗的话第一天就可以知道自己的是不是病狗啊,为什么还有第二天,第三天呢?
0 请登录后投票
   发表时间:2012-09-28  
air_is_me 写道
既然病狗一眼就能看出来,所以只要有病狗的话第一天就可以知道自己的是不是病狗啊,为什么还有第二天,第三天呢?

只能说你适合去搬砖头,千万不要超过10块一次,不然你数不过来
0 请登录后投票
   发表时间:2012-09-29  
jinfreaks1981 写道
air_is_me 写道
既然病狗一眼就能看出来,所以只要有病狗的话第一天就可以知道自己的是不是病狗啊,为什么还有第二天,第三天呢?

只能说你适合去搬砖头,千万不要超过10块一次,不然你数不过来

呵呵,我适合去搬砖头,你适合数狗,嗯,咱俩不是一个档次的,我承认......
0 请登录后投票
   发表时间:2012-09-29  
我看前面好多人纠结为啥要每天都看一遍.其实确实不用按天计算.

不要说第几天了,题目应该这么出,可能大家好理解些.
这个村子总共50个村民+50条狗+1个村长,至少有一条病狗,当有人推断出自己的狗是病狗的话则开枪打死自己的狗.
等50个人都看完除了自己狗外的所有狗后,村子宣布,现在有人判断出病狗了吗?可以动手了!
第一遍,没人动手.
村长又说第二遍:"现在有人判断出病狗了吗?可以动手了!",还是没人动手.
村长又说第三遍:"现在有人判断出病狗了吗?可以动手了!",结果一阵枪响.
0 请登录后投票
   发表时间:2012-09-29  
satanshe 写道
我看前面好多人纠结为啥要每天都看一遍.其实确实不用按天计算.

不要说第几天了,题目应该这么出,可能大家好理解些.
这个村子总共50个村民+50条狗+1个村长,至少有一条病狗,当有人推断出自己的狗是病狗的话则开枪打死自己的狗.
等50个人都看完除了自己狗外的所有狗后,村子宣布,现在有人判断出病狗了吗?可以动手了!
第一遍,没人动手.
村长又说第二遍:"现在有人判断出病狗了吗?可以动手了!",还是没人动手.
村长又说第三遍:"现在有人判断出病狗了吗?可以动手了!",结果一阵枪响.



脑残啊,不是一样的么?多个村长,你还真能替那些虚幻的村民节约时间啊
0 请登录后投票
   发表时间:2012-09-29  
其实这道题除了题目说的题意,还要有个大前提,就是大家伙不能错杀,否则就是无解.

假设有1条病狗的情况:
49个人看到是1条病狗,而病狗的主人(1人)看到是0条,故第1次就可以判断

假设有2条病狗的情况:
48个人看到是2条病狗,而病狗的主人(2人)看到是1条
第1次没人可以判断出自己的狗是病狗(因为大家都看到了病狗)
第2次,发现第1次没有开枪,得出结论,肯定不止一条病狗,故杀了各自的狗

假设有3条病狗的情况:
47个人看到的是3条病狗,病狗主人(3人)看到的是2条
第1次没人可以判断出自己的狗是病狗(因为大家都看到了病狗)
第2次,发现第1次没人开枪,标识病狗数量>1,但根据这个结论看2条病狗的3个人无法判断自己的狗是不是病狗(可能病狗数就是2,那自己的狗也不是病狗).同样另外47人也无法判断
第3次,发现前二次没人开枪,标识病狗数量>2,那么只看到2条病狗的那3个人就可以开枪了

。。。

假设有49条病狗的情况:
1个人看到的是49条病狗,病狗主人(49人)看到的是48条
第1次没人可以判断出自己的狗是病狗(因为大家都看到了病狗)
第2次,发现第1次没人开枪,标识病狗数量>1,但根据这个结论所有人都不足以判断自己的狗是病狗(所有人都看到>1条的病狗)
第3次,发现前2次没人开枪,标识病狗数量>2,但根据这个结论所有人都不足以判断自己的狗是病狗(所有人都看到>2条的病狗)
...
第48次,发现前47次没人开枪,标识病狗数量>47,但根据这个结论所有人都不足以判断自己的狗是病狗(所有人都看到>47条的病狗)
第49次,发现前48次没人开枪,标识病狗数量>48,那么只看到28条病狗的那49人就可以开枪了.

假设有50条病狗的情况:
0个人看到的是50条病狗,病狗主人(50人)看到的是49条.
第1次没人可以判断出自己的狗是病狗(因为大家都看到了病狗)
第2次,发现第1次没人开枪,标识病狗数量>1,但根据这个结论所有人都不足以判断自己的狗是病狗(所有人都看到>1条的病狗)
第3次,发现前2次没人开枪,标识病狗数量>2,但根据这个结论所有人都不足以判断自己的狗是病狗(所有人都看到>2条的病狗)
...
第49次,发现前48次没人开枪,标识病狗数量>48,但根据这个结论所有人都不足以判断自己的狗是病狗(所有人都看到>48条的病狗)
第50次,发现前49次没人开枪,标识病狗数量>49,大家一起开枪


有人说,50只病狗的情况,第1次没人开枪,第2次就可以大开杀戒了.其实第1次没人开枪,只能证明病狗数量至少有2只,但所有人都看到有49只,还是无法做判断的.
0 请登录后投票
   发表时间:2012-09-29   最后修改:2012-09-29
jinfreaks1981 写道
satanshe 写道
我看前面好多人纠结为啥要每天都看一遍.其实确实不用按天计算.

不要说第几天了,题目应该这么出,可能大家好理解些.
这个村子总共50个村民+50条狗+1个村长,至少有一条病狗,当有人推断出自己的狗是病狗的话则开枪打死自己的狗.
等50个人都看完除了自己狗外的所有狗后,村子宣布,现在有人判断出病狗了吗?可以动手了!
第一遍,没人动手.
村长又说第二遍:"现在有人判断出病狗了吗?可以动手了!",还是没人动手.
村长又说第三遍:"现在有人判断出病狗了吗?可以动手了!",结果一阵枪响.



脑残啊,不是一样的么?多个村长,你还真能替那些虚幻的村民节约时间啊


我这是供不能理解的同学翻译下,理解下题意,没有说有啥不一样.
请问怎么脑残了,还是你的名字叫脑残,不过下次自己的签名请放在最后.从上面就开始看你在喷...药不能停啊
0 请登录后投票
   发表时间:2012-10-23  
我觉得,楼主对这个题目分析出了点小差错吧。
你的解题思路里第三条说:
3·每人看后不准相互交流,表示比如A看到了2条病狗,C看到了四条病狗,A不知道C看到了4条病狗。

以我对这道题的理解,不可能出现你举例的这种情况,题目是说了每个人可以看见其他狗的健康状况,看不见自己的健康状况。所以这种情况翻译过来就是:有一部分人看见的是N条狗不健康,而另一部分人看见的是N+1条狗不健康。不可能出现还有某个人会看见N+2条狗不健康。

我觉得你应该是忽略了这个条件,从而判断出此题无解,我认为第几天响就有几条病狗,完全正确。
0 请登录后投票
论坛首页 入门技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics