一道推理题,说一个村子有100个男人,有天来了个女巫带来一百个女人

2020-06-12 情感 356阅读
楼主好,
请问打枪的条件是?谁会知道恶鬼?
请参考以下题目,这是google给员工面试的经典题。
15个Google面试题以及答案收藏
1)
村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即
发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。
村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,
就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,
女头领出来宣布,村里至少有一个丈夫偷情。请问
接下来会发生什么事?
答案:
这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨,
我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。
则他的妻子见不到任何偷情的男人,因此知道这个人就是自己丈夫,
她当天就会杀了他。假如有两个丈夫偷情,则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死,她就能确定她自己的丈夫也偷了情。依此类推,假如有100
个丈夫偷情,则他们能安全活上99
天,直到100
天时,所有妻子把他们全都杀死。
再看另一个故事
蓝眼睛岛上的故事
某座岛上有200个人,其中100个人的眼睛是蓝色的,另外100个人的眼睛是棕色的。所有人都不知道自己眼睛的颜色,也没法看到自己眼睛的颜色。他们可以通过观察别人的眼睛颜色,来推断自己的眼睛颜色;除此之外,他们之间不能有任何形式的交流。每天午夜都会有一艘渡船停在岛边,所有推出自己眼睛颜色的人都必须离开这座岛。所有人都是无限聪明的,只要他们能推出来的东西,他们一定能推出来。岛上的所有人都非常清楚地知道上面这些条件和规则。
有一天,一位大法师来到了岛上。他把岛上所有人都叫来,然后向所有人宣布了一个消息:岛上至少有一个人是蓝色的眼睛。
接下来的每一个午夜里,都会有哪些人离开这座岛?
答案:从第1个午夜到第99个午夜,没有任何人离开这座岛;到第100个午夜,所有100个蓝眼睛将会同时离开。
为什么?大家不妨先这样想:什么情况下第一天就会有人离开这座岛?很简单。假如岛上只有一个蓝眼睛,那么当他听说岛上至少有一个蓝眼睛之后,他就知道了自己一定就是那个蓝眼睛,因为他看到的其他所有人都是棕色的眼睛。因而,当天夜里他就会离开这座岛。好了,如果岛上只有两个蓝眼睛呢?他们在第一天都无法立即推出自己是蓝眼睛,但在第二天,每个人都发现对方还在,就知道自己一定是蓝眼睛了。这是因为,每个人都会这么想:如果我不是蓝眼睛,那么对方昨天就会意识到他是蓝眼睛,对方昨天夜里就应该消失,然而今天竟然还在这儿,说明我也是蓝眼睛。最后,这两个人将会在第二天夜里一并消失。
类似地,如果岛上有三个蓝眼睛,那么每个人到了第三天都发现另外两个人还没走,便能很快推出,这一定是因为自己是蓝眼睛。所以,这三个蓝眼睛将会在第三个午夜集体离开。不断地这样推下去,最终便会得出,如果岛上有100个蓝眼睛,那么每个人都会在第100天意识到自己是蓝色的眼睛,于是他们将会在第100个午夜集体离开。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~由于你没有告诉我恶鬼被杀的条件,现在我假设恶鬼不知道自己是恶鬼,只能看见别人是恶鬼,当她自导自己是恶鬼时就会自杀(假设恶鬼有良心。。)当响了46声之后枪响时,岛上有46个恶鬼。因为她能看见45个恶鬼,但是钟响了45声后没人被杀,她就知道自己也是恶鬼,于是46声的时候46个恶鬼一起开枪自尽(假设恶鬼有良心。。)
如果满意望采纳~
你的采纳是我回答的动力:)
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com