精华帖 (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条的话,第三天是不会开枪的,依次类推 |
|
返回顶楼 | |
发表时间:2012-09-12
414149609 写道 WingForce 写道 这是博弈论问题
博你妹,这个是大学离散数学的逻辑论,你以前学过充分不必要条件没有 好吧,你也可以去找本博弈论,看看是不是也是其中的内容 |
|
返回顶楼 | |
发表时间:2012-09-28
既然病狗一眼就能看出来,所以只要有病狗的话第一天就可以知道自己的是不是病狗啊,为什么还有第二天,第三天呢?
|
|
返回顶楼 | |
发表时间:2012-09-28
air_is_me 写道 既然病狗一眼就能看出来,所以只要有病狗的话第一天就可以知道自己的是不是病狗啊,为什么还有第二天,第三天呢?
只能说你适合去搬砖头,千万不要超过10块一次,不然你数不过来 |
|
返回顶楼 | |
发表时间:2012-09-29
jinfreaks1981 写道 air_is_me 写道 既然病狗一眼就能看出来,所以只要有病狗的话第一天就可以知道自己的是不是病狗啊,为什么还有第二天,第三天呢?
只能说你适合去搬砖头,千万不要超过10块一次,不然你数不过来 呵呵,我适合去搬砖头,你适合数狗,嗯,咱俩不是一个档次的,我承认...... |
|
返回顶楼 | |
发表时间:2012-09-29
我看前面好多人纠结为啥要每天都看一遍.其实确实不用按天计算.
不要说第几天了,题目应该这么出,可能大家好理解些. 这个村子总共50个村民+50条狗+1个村长,至少有一条病狗,当有人推断出自己的狗是病狗的话则开枪打死自己的狗. 等50个人都看完除了自己狗外的所有狗后,村子宣布,现在有人判断出病狗了吗?可以动手了! 第一遍,没人动手. 村长又说第二遍:"现在有人判断出病狗了吗?可以动手了!",还是没人动手. 村长又说第三遍:"现在有人判断出病狗了吗?可以动手了!",结果一阵枪响. |
|
返回顶楼 | |
发表时间:2012-09-29
satanshe 写道 我看前面好多人纠结为啥要每天都看一遍.其实确实不用按天计算.
不要说第几天了,题目应该这么出,可能大家好理解些. 这个村子总共50个村民+50条狗+1个村长,至少有一条病狗,当有人推断出自己的狗是病狗的话则开枪打死自己的狗. 等50个人都看完除了自己狗外的所有狗后,村子宣布,现在有人判断出病狗了吗?可以动手了! 第一遍,没人动手. 村长又说第二遍:"现在有人判断出病狗了吗?可以动手了!",还是没人动手. 村长又说第三遍:"现在有人判断出病狗了吗?可以动手了!",结果一阵枪响. 脑残啊,不是一样的么?多个村长,你还真能替那些虚幻的村民节约时间啊 |
|
返回顶楼 | |
发表时间: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只,还是无法做判断的. |
|
返回顶楼 | |
发表时间:2012-09-29
最后修改:2012-09-29
jinfreaks1981 写道 satanshe 写道 我看前面好多人纠结为啥要每天都看一遍.其实确实不用按天计算.
不要说第几天了,题目应该这么出,可能大家好理解些. 这个村子总共50个村民+50条狗+1个村长,至少有一条病狗,当有人推断出自己的狗是病狗的话则开枪打死自己的狗. 等50个人都看完除了自己狗外的所有狗后,村子宣布,现在有人判断出病狗了吗?可以动手了! 第一遍,没人动手. 村长又说第二遍:"现在有人判断出病狗了吗?可以动手了!",还是没人动手. 村长又说第三遍:"现在有人判断出病狗了吗?可以动手了!",结果一阵枪响. 脑残啊,不是一样的么?多个村长,你还真能替那些虚幻的村民节约时间啊 我这是供不能理解的同学翻译下,理解下题意,没有说有啥不一样. 请问怎么脑残了,还是你的名字叫脑残,不过下次自己的签名请放在最后.从上面就开始看你在喷...药不能停啊 |
|
返回顶楼 | |
发表时间:2012-10-23
我觉得,楼主对这个题目分析出了点小差错吧。
你的解题思路里第三条说: 3·每人看后不准相互交流,表示比如A看到了2条病狗,C看到了四条病狗,A不知道C看到了4条病狗。 以我对这道题的理解,不可能出现你举例的这种情况,题目是说了每个人可以看见其他狗的健康状况,看不见自己的健康状况。所以这种情况翻译过来就是:有一部分人看见的是N条狗不健康,而另一部分人看见的是N+1条狗不健康。不可能出现还有某个人会看见N+2条狗不健康。 我觉得你应该是忽略了这个条件,从而判断出此题无解,我认为第几天响就有几条病狗,完全正确。 |
|
返回顶楼 | |