名侦探柯南事务所

标题: 【经典谜题】正义的屠杀日 [打印本页]

作者: 花事了    时间: 2008-6-7 20:28
标题: 【经典谜题】正义的屠杀日
相信很多人都看过这个著名的案例,打猪肉四块钱一斤的时候就有这个题目了,笑。不过还是发一下吧,这是我第一次被推理所震惊的问题——网上搜得到答案,但没看过的坛友最好还是先动脑想一想:

      它发生在一个地点不明的愚昧的大女子主义村子里。在这个村子里,有50 对夫妇,每个女人在别人的丈夫对妻子不忠实时会立即知道,但从来不知道自己的丈夫如何。该村严格的大女子主义章程要求,如果一个女人能够证明她的丈夫不忠实,她必须在当天杀死他。又假定女人们是赞同这一章程的、聪明的、能意识到别的妇女的聪明、并且很仁慈(即她们从不向那些丈夫不忠实的妇女通风报信)。假定在这个村子里发生了这样的事:所有这50个男人都不忠实,但没有哪一个女人能够证明她的丈夫的不忠实,以至这个村子能够快活而又小心翼翼地一如既往。有一天早晨,森林的远处有一位德高望重的女族长来拜访。她的诚实众所周知,她的话就像法律。她暗中警告说村子里至少有一个风流的丈夫。这个事实,根据她们已经知道的,只该有微不足道的后果,但是一旦这个事实成为公共知识,会发生什么?

答案:首先,题目应该是正义的大流血日。为了防止轻易地搜到答案所以擅自改了名字。各位抱歉。嘿嘿。

那么,答案是,在女族长的警告之后,将先有49个平静的日子,然后,到第50天,在一场大流血中,所有的女人都杀死了她们的丈夫。要弄明白这一切是如何发生的,我们首先假定这里只有一个不忠实的丈夫A先生。

除了A太太外,所有人都知道A先生的背叛,因而当女族长发表她的声明的时候,只有A太太从中得知一点新消息。作为一个聪明人,她意识到如果任何其他的丈夫不忠实,她将会知道。因此,她推断出A先生就是那个风流鬼,于是在当天就杀了他。


现在假定有两个不忠实的男人,A先生和B先生。除了A太太和B太太以外,所有人都知道这两起背叛,而A太太只知道B太太家的,B太太只知道A太太家的。A太太因而从女族长的声明中一无所获。但是第一天过后,B太太并没有杀死B先生,她推断出A先生一定也有罪。B太太也是这样,她从A太太第一天没有杀死A先生这一事实得知,B先生也有罪。于是在第二天,A太太和B太太都杀死了她们的丈夫。

如果情形改为恰好有三个有罪的丈夫,A先生、B先生和C先生,那么女族长的声明在第一天不会造成任何影响,但类似于前面描述的推理过程,A太太、B 太太和C太太会从头两天里未发生任何事推断出,她们的丈夫都是有罪的,因而在第三天杀死了他们。借助一个数学归纳法的过程,我们能够得出结论:如果所有 50个丈夫都是不忠实的,他们的聪明的妻子们终究能在第50天证明这一点,使那一天成为正义的大流血日


[ 本帖最后由 云柳 于 2008-7-13 11:06 编辑 ]
作者: peterpika    时间: 2008-6-7 20:52
好像有点思路了,但不知道对不对,原来的情况好像是,如果第1个女人认为自己男人没有不忠实,就会出现:
第1个女人认为第2个女人认为第3个女人认为……第49个女人认为第50个女人没有发现任何不忠实的男人,女族长的话打破了这个假设,所以就出现了全村男人全被杀了……

===============================================================
看来我错的比较离谱了,看来推理方面还不太行啊

[ 本帖最后由 peterpika 于 2008-6-7 20:55 编辑 ]
作者: 侦探小小    时间: 2008-6-7 21:05
这个在本论坛早就有人发过了~LZ发重复了~答案我就不说了,自己去http://bbs.aptx.cn/thread-76799-1-1.html以前的帖子看吧~
作者: 花事了    时间: 2008-6-7 21:22
呵呵,这样啊。
我没那么工夫翻老贴啊呵呵。而且我也说了网上搜得到答案,毕竟这是比较普及的谜题。
今天看到黑帽子红帽子想到这个问题就发了的。嘿。BZ看到的话,嫌重复了就删掉吧。
作者: dosidie    时间: 2008-6-7 23:49
要么全死 要么一个都不死  要么就随便死一个
作者: 佐┇м﹎铒釘    时间: 2008-6-8 09:25
50个都死了?不太可能吧- -看答案
作者: huangxr1990    时间: 2008-6-8 12:40
感觉怎么是一个都不死……因为即使族长说了至少有一个丈夫不忠,但没说是哪个,也没人会告密……不知道了,看答案吧
作者: huangxr1990    时间: 2008-6-8 12:57
看完答案了~汗颜啊,什么村落么……太恐怖了,找老婆千万不要找这样的~
作者: 冰冻记忆    时间: 2008-6-8 13:38
一个都死不了吧……
看答案……
作者: leoyang1987    时间: 2008-6-11 19:14
女族长的话……加上事实,每个女人都知道除了自己的丈夫都是风流的,但是每个都仁慈,结果没有在共识达成当天杀死自己丈夫
所以一个都没死,对了吗?

====================
错的离谱了啊……囧

[ 本帖最后由 leoyang1987 于 2008-6-11 19:16 编辑 ]
作者: lin1213    时间: 2008-6-17 22:56
村里只有50对夫妇吗?有没有其他人
作者: ReyRiver    时间: 2008-6-26 18:20
我估计是在第50天,或第51天,所有的妻子都会杀死自己的丈夫
作者: 暗夜兰    时间: 2008-6-27 13:03
她们从不向那些丈夫不忠实的妇女通风报信
在那个女族长来了之后还是这样么?
作者: 黑羽穗奈子    时间: 2008-6-27 18:48
风流的男人都被杀了.....
看答案吧
作者: 我是老虎    时间: 2008-7-5 21:02
“她们从不向那些丈夫不忠实的妇女通风报信”
这就会造成,每个人都怀疑是别人的丈夫出轨,但不会告诉任何人,但最后会发现也没人告诉自己,就会觉得是自己的丈夫出轨,所以就会杀了自己的丈夫,“如果一个女人能够证明她的丈夫不忠实,她必须在当天杀死他”,所以最后的结果就是只有一个人杀死自己的丈夫,因为其他人发现有个人死了,就会知道已经发现那个不忠的了,自己的丈夫是好的。
不过,连我自己都觉得这个推理有店自相矛盾
看答案先
作者: xiapenglilai    时间: 2008-7-7 10:35
换夫。。。。全部杀死。。。。?
作者: misuzu    时间: 2008-7-8 16:56
标题: ...
死者数目:全部/0...就酱紫
作者: zzx117    时间: 2008-7-8 21:50
0 0.。。
完全没有头绪啊。。。。
作者: 松葉ヨウ    时间: 2008-7-10 14:26
o(∩_∩)o...哈哈……
这题就是【病狗题】的变种~
作者: 娴言菲语    时间: 2008-7-11 09:26
我也觉得应该不会发生什么啊
作者: 644812184    时间: 2008-7-11 09:48
应该是50个都死
作者: 、萬伕莫敵    时间: 2008-7-11 11:51
都死了是把
呵呵
我是这样想的
全被干了 - -!
作者: 工藤¥新一    时间: 2008-7-11 21:43
相信很多人都看过这个著名的案例,打猪肉四块钱一斤的时候就有这个题目了,笑。不过还是发一下吧,这是我第一次被推理所震惊的问题——网上搜得到答案,但没看过的坛友最好还是先动脑想一想:

它发生在一个地点不明的愚昧的大女子主义村子里。在这个村子里,有50 对夫妇,每个女人在别人的丈夫对妻子不忠实时会立即知道,但从来不知道自己的丈夫如何。该村严格的大女子主义章程要求,如果一个女人能够证明她的丈夫不忠实,她必须在当天杀死他。又假定女人们是赞同这一章程的、聪明的、能意识到别的妇女的聪明、并且很仁慈(即她们从不向那些丈夫不忠实的妇女通风报信)。假定在这个村子里发生了这样的事:所有这50个男人都不忠实,但没有哪一个女人能够证明她的丈夫的不忠实,以至这个村子能够快活而又小心翼翼地一如既往。有一天早晨,森林的远处有一位德高望重的女族长来拜访。她的诚实众所周知,她的话就像法律。她暗中警告说村子里至少有一个风流的丈夫。这个事实,根据她们已经知道的,只该有微不足道的后果,但是一旦这个事实成为公共知识,会发生什么?


OK,我的答案是:49天平静的日子,第50天会发生大屠杀。即所有妻子杀死所有丈夫。

那么来开始解答:
假设只有一个丈夫不忠,由于妻子无法确定自己的丈夫是否忠诚,而且她们在别人丈夫不忠时都会马上知道。
那么当这个妻子听到族长的暗示,而且她的先生不忠诚时别的妇女都知道了。
那么她听到暗示之后。她也意识到,如果别的丈夫不忠她会知道。可是别的丈夫没有不忠的,所以她可以知道自己的丈夫不忠。所以第一天她就会杀了她丈夫。

假如有两个丈夫不忠,妻子A的丈夫和妻子B的丈夫。而且其余的48个妇女都知道她们的两个丈夫不忠,而A知道B的丈夫不忠。B知道A的丈夫不忠。
当她们得到组长的暗示,A就会观察B,而B也要观察A。第一天,A发现B没有杀死B先生。她知道,除了B先生之外,还有一个丈夫背叛的,而其余的48个都是忠诚的,那么只有自己的丈夫是不忠的。B妻子同理推理出了自己的丈夫不忠,所以A、B妻子在第二天一起杀了自己的丈夫。

好累……
那么利用递推关系,如果是A、B、C3个妻子的丈夫不忠,那么他们会在第三天杀了自己的丈夫……依次类推……
题中说到了50个丈夫都不忠。那么她们会在第50天都发现自己的丈夫不忠。那么他们会在第50天把她们的丈夫都杀了!!!

……话说无聊一下。。根据题目。如果不一次杀50个不算屠杀的= =|||
做对啦!!高兴下!!!

我觉得。。这个比那个狗的容易……

[ 本帖最后由 工藤¥新一 于 2008-7-11 21:45 编辑 ]
作者: 工藤¥新一    时间: 2008-7-11 21:46
狗狗的题目:

  一个村子里,有50户人家,每家都养了一条狗。现在,发现村子里面出现了n只疯狗,村里规定,谁要是发现了自己的狗是疯狗,就要将自己的狗枪毙。但问题是,村子里面的人只能看出别人家的狗是不是疯狗,而不能看出自己的狗是不是疯的,如果看出别人家的狗是疯狗,也不能告诉别人。于是大家开始观察,第一天晚上,没有枪声,第二天晚上,没有枪声,第三天晚上,枪声响起(具体几枪不清楚),问村子里有几只疯狗?

  这是一道逻辑推理题,答案有且唯一。你可以----查找答案,但不急吧,先自己推理一下,把答案凉出来与大家分享分享。


答案反白(其实和LZ的题目一样解答):
50个人一共2种 疯狗是自己家的(1)和疯狗不是自己家的(2)
那么假设只有一条疯狗 那么(1)回看见49条正常的狗 那么他就会杀了自己的狗 在第一天晚上
假设有2只疯狗 那么(1)会看见一条疯狗和48条正常 因为(1)和(2)都看见了不止一条的疯狗 所以第一天他们不会杀了自己的狗 那么第2天 因为没有人在第一天没有杀自己的狗 那么(1)就会知道有不止一条的疯狗 且有48条正常的 所以自己的够是疯狗 那么第2天晚上(1)就会杀了自己的狗
假设有3只 那么(1)会看见2条疯狗和47条正常 因为(1)和(2)都看见了不止一条的疯狗 所以第一天他们不会杀了自己的狗 那么第2天 因为没有人在第一天没有杀自己的狗 那么(1)就会知道有不止一条的疯狗 且有47条正常的 所以自己的狗是不是疯狗 (1)不能确定 因为现在(1)看见的和假设2条疯狗的时候 (2)所见的情况一样 所以第2天晚上没有人会杀了自己的狗 那么第3天 (1)就会知道 不止2条疯狗 所以第3天晚上杀了自己的狗

所以答案是3条


[ 本帖最后由 工藤¥新一 于 2008-7-11 21:48 编辑 ]
作者: catho    时间: 2008-7-11 21:54
喔喔~~ 楼上的某人辛苦啦~
作者: lovekey1993    时间: 2008-7-12 15:04
50个全死?
因该不可能把。




欢迎光临 名侦探柯南事务所 (https://bbs.aptx.cn/) Powered by Discuz! X2.5