[结案]有关婚外情和情杀的可怕故事(其实是计算题)

zhuzeitou

额额，貌似原来那个输入100超过循环限制直接跳掉了，根本执行不下去了………………

本来因为太费时间，就灭测试那么大的数字唉唉

zhuzeitou

唉唉，只要再做个触发，然后再循环里用运行触发就没问题了………………

vb灭学过，不晓得有没有类似的循环限制，早知道就用java写了喏………………

Renee

引用第140楼无敌熊猫于2008-11-02 19:04发表的  :
关键为什是第X天呢？

这点前面已经有人说过了~~

首先弄清楚一点~~"如果某个男人和别的女人搞外遇，那个女人会马上告诉所有其他的女人，唯独不会告诉这个男人的妻子，当然其他女人也不会告诉这男人的妻子，除此以外女人之间是缺乏交流的。"这句话的意义~~

很容易想明白的~~这句话的结果其实就是~~每个人最终都得知了其他人的老公是否有外遇~~自己的老公是否有外遇是不知道的~~因此每个人所知道的外遇人数必然是总外遇人数X或者总外遇人数X-1~~其中知道外遇人数为X-1的人是必然存在的(因为必然有人有外遇呗)~~而知道X的人只会在一个极端条件下不存在(即所有100个男人都有外遇)~~其他情况下必然都存在~~

而这题的判定丈夫是否外遇的方法正是~~得到那个正确的总外遇人数X~~如果X和自己知道的外遇人数数目一样~~那么自然自己丈夫无外遇~~不用杀死他~~如果比自己知道的外遇人数多了1~~那么自己丈夫必然有外遇~~杀吧！~~


然后接下去就是思维实验了~~

1]
假如只存在1个人有外遇~~那么第一天知道外遇数为1的人是无法动作的~~而必然存在一个“只知道外遇数为0”的女人~~这个女人听了“你们这至少有一个男人不忠啊”~~那么必然会知道老公有外遇了~~杀吧~~

这点很多人都想得到~~但别以为就这么完了~~这女人当晚杀死自己丈夫的举动并非只对她自己有意义~~还对其他人有意义~~她们在该女杀死丈夫前是无法确定自己的丈夫是否外遇的~~因为她们听到至少1人的话~~依然无法排除“可能有两”的可能~~但是如果第1天有人被杀~~那么已经可以确定了~~外遇者数量X是1~~因为前面已经论证过每个人所知的不是X就是X-1~~既然有人知道0有人知道1~~那么X必然是1~~她们的丈夫必然都是无辜的~~因此她们在第一天晚上看到有人杀人以后就已经知道了村中外遇男的确切人数是1~~第二天就决不会有人杀人了~~而相反~~如果村中第一天没有人杀人~~那么结果必然就是村中没有“只知道0个外遇男”的女人~~而这导致——

2]
然后是2个人有外遇的情况~~假如村中有外遇的人是2人~~那么必然有人事先知道2人有人事先知道1人~~知道1人的那两人必然丈夫有外遇~~然后情况是这样的~~知道1人的那些人在第一天的立场跟上题中知道1人的那些人的立场是完全相同的~~她们第一天是没办法动作的~~要等待第一天是否有人杀人~~如果第一天等了整晚都没有发现有人杀人~~那么结果必然就是村中没有“只知道0个外遇男”的女人~~好了~~现在X-1的名额分摊到自己头上了~~丈夫外遇~~杀吧~~所以第二天所有有外遇的2个男的都会被杀死~~

这里顺便提一下为什么突然跟天数扯上关系了？~~这里又涉及一个很容易想不到的盲点~~就是“只知道1人有外遇”的女人必须在老太太说完话的第一天晚上等看看有没有人杀人~~由于村规没有规定是晚上几点杀人只要是晚上就可以了~~虽然“有人杀人”的话你不一定要等到半夜12点才能确认~~因为只要晚上6点有人杀人你就已经确认自己丈夫无罪了~~但是如果你要等你丈夫有罪的推定则势必得等一整晚才能确认“没有人杀人”这一点~~于是过了12点以后你只能在第二天晚上再杀死你丈夫了~~于是这就是为什么“当天晚上杀死丈夫”会和天数扯上关系的事实~~

3]
然后是3个人有外遇的情况~~聪明人必然马上能立刻推理下去~~其中知道X也就是3的人是无法立刻判断~~但是知道数量为2的人却能按照第二天晚上没有人杀人的情况判断出自己丈夫有外遇~~

原理是~~因为你知道至少有2人有外遇~~那么你落到的名额不是X就是X-1~~假设你是X~~那么那些不幸的X-1必然只知道1人有外遇~~那么她们的情形就和思维实验 2] 一样坐等一天看情况直到第二天杀死她们的丈夫~~很显然~~如果第二天没有人杀死自己丈夫~~那么和X-1必然存在的前提矛盾~~于是反证出你的假设“你自己是X”是错误的~~于是你只可能是X-1~~等到第二天一整晚都发现没其他人杀死她们丈夫的话~~你就得自己动手了~~在第三天杀死你的丈夫~~

4]-100]
以此类推吧~~因为你不是X就是X-1~~如果你假设你是X失败的话你必然就是X-1~~你丈夫有罪~~杀！

Renee

我已经加了威望了~~你自己不翻帖子~~

达子

“真可怜只有一个人吗~”我觉得头目的口气很像我小学老师~~~~~~~

白银の式神

用python罢。

Renee

其实整个题目大部分都是建立在思维实验的基础上的~~每个人要判定自己丈夫是否有外遇其实只要等到你自己所知的外遇人数N的天数就可以~~第N天有人杀人则你丈夫无罪~~无人杀人则你必须在第N+1天杀死你丈夫~~

因为你所知的N只可能是X或者X-1~~而不可能是其他任何情况~~所以如果你知道的N是99~~那么对你来说只有第99天的情况是有意义的~~而1-98天对你是无意义的~~只是如果你不白等那98天的话无法使你的思维实验成立罢了~~

这点跟"第三个饼吃饱"的情况是不同的~~第三个饼吃饱那种事情~~前两个饼并不是对你的饱无贡献~~而这里不同~~你前面等那98天真的是白等~~可是又不能不等的~~否则你的思维实验无法成立~~