- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一些逻辑小题目
一些逻辑小题目
一
有100个囚犯关在牢里,国王打算给他们一个机会,于是给他们一个看似不可能完成的任务:
让100个人每人头上戴一顶帽子,每顶帽子上随机的写上一个数字,数字的范围在0-99之间,囚犯们只能看到别人的帽子上的数字,看不到自己头上的数字。现在,国王要求他们每人同时写一个数字(无法知道别人写的数字,而且不得用任何方法提供信息给别人),如果100个人当中至少有一个写对了自己头上的数字,那么全体获释,否则全体杀头!在这之前给他们一点时间,让他们讨论一个方案。请问如果您是其中一个囚犯,您能想出一个100%获释的方案吗?请说说您的方案是什么?
二
1、在一条街上,有5座房子,喷了5种颜色。
2、每个房里住着不同星球的人。
3、每个人喝不同的饮料,抽不同品牌的香烟,养不同的宠物。
提示:
1、火星人住红色房子
2、土星人养狗
3、天王星人喝茶
4、绿色房子在白色房子左面
5、绿色房子主人喝咖啡
6、抽Pall Mall香烟的人养鸟
7、黄色房子主人抽Dunhill香烟
8、住在中间房子的人喝牛奶
9、金星人住第一间房
10、抽Blends香烟的人住在养猫的人隔壁
11、养马的人住在抽Dunhill香烟的人隔壁
12、抽Blue Master的人喝啤酒
13、地球人抽Prince香烟
14、金星人住蓝色房子隔壁
15、抽Blends香烟的人有一个喝水的邻居
问题是:谁养鱼?
挪威人,屋子是黄色的,喝水,抽 Dunhill,养的是猫。
丹麦人,屋子是蓝色的,喝茶,抽 Blends,养的是马。
英国人,屋子是红色的,喝牛奶,抽 Pall Mall,养的是鸟。
德国人,屋子是绿色的,喝咖啡,抽 Prince,养的是鱼。
瑞典人,屋子是白色的,喝啤酒,抽 Blue Master,养的是狗。
三
国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见、看不到,连时间都没法计算,更别说获得外界的任何信息。(送饭除外,但也是不规律的送)
这所监狱有一个院子,每天会随机(注意是完全随机)打开一间牢房的门,让那个囚犯到院子里来放风。院子里有一盏路灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,如果灯泡坏了或是电路出了故障会马上修好,当然修理人员不会改变灯的状态(开或关)。
除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。
牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放:
若干天以后,你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过,你们就全体释放。当然要有证据!因为我只会给你们一次机会,如果向我证明的那个人无法自圆其说,你们就全部砍头。所以,要珍惜这次机会。如果你们永远做不到我的要求,你们就全部关到死。
现在给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流。
猫(25):10楼的答案很对了,我再讲清楚一点。
方法:1。确定第一天出去的那个人为证明的那个人,也是永远只负责开灯的那个人。
2。其余99个人是关灯的人,要求是:见到开的灯就关掉,而且,在这个过程中,他只能关灯一次,关了一次以后,下次出去,不管灯开与否都不能动开关。
3。被确定为证明的那个人从第一天开始记开灯次数,如果他出去后,见到灯是关的就打开,同时在他记的数上加一,如果灯还是亮的,就不动开关,这样,当他记的开灯数到99次,而且他出去时灯是关的,说明所有人都出去了。
猫(203):看过了25楼的,有漏洞,因为他不能计算时间,如何知道自己是第一天出去?而且这样总共要花的时间很长的概率比较大。
我想到这样一个办法,不过需要控制灯的起始状态。
我们要灯的起始状态是灭的。
1.在接下来的日子里,不论哪个囚犯,只要自己是第一次出去,确保自己回来的时候灯是亮的。
2.超过一次的:
a.如果看到灯是亮的,就关闭,并开始记数,每次看到灯亮,就记一次(表示知道出去过的人有多少个)。
b.如果看到灯是灭的,就什么都别做,也不计数。
如此,不管哪个囚犯,累计看到灯亮次数超过100的,就可以向国王说自己可以证明。
四
月薪3万的面试题,大家一起研究研究哦 :小明和小强都是张老师的学生,张老师的生日是M月N日,
2人都知道张老师的生日是下列10组中的一天,
张老师把M值告诉了小明,把N值告诉了小强,
张老师问他们知道他的生日是那一天吗?
3月4日 3月5日 3月8日
6月4日 6月
文档评论(0)