最强大脑吧 关注:342,521贴子:3,809,521
  • 1回复贴,共1

再讨论@把灰原娶回家的 囚犯问题

只看楼主收藏回复

看过所有人的解决方案,没有可行的。
本题难点是计数,大家都选A开关做计数开关,B开关是走闲棋。
难点一:A开关的初始状态如何确定。
难点二:什么时候计数。
难点三:怎样保证计数不重复,不遗漏。
原题:在一所监狱迎接来了50个新犯人:监狱长将这50个犯人叫到了一起,说:
今天你们所有的人可以在一起碰一次面,你们可以自由交流。但是从明天起,你们将被分开关在各自的房间里,你们将没有机会交流,没有机会碰面。
  那边有一间忏悔室,里面有2个开关 A 和 B,每个开关都可往上拨或者是往下拨动(也就是理解为打开和关闭两个个状态)。我不会告诉你们当前A,B 开关的状态(上或者下)。 另外开关 A 和 B 纯粹是一个开关,他们不控制任何东西。
  从明天开始,我每天会随机的从你们中选一个人去那间房间忏悔,但有时我心情好可能抽两个或更多,不过我也可能一个也不抽。进入忏悔室的人在离开之前必须选择拨动一个开关,不准拨动两个或者一个也不拨动,而且我只允许拨动一次开关,比如你可以改变A也可以改变B。改变完开关后,我会送那个人回到他自己的房间
在前一个犯人从忏悔室回到监狱之前我不允许任何新的犯人进入,我也不允许除获批准的犯人之外的其他人去动那两个开关,因为我选犯人是随机性的,所以肯定有人被我抽到两次甚至几次,但是如果给你们足够的时间,你们所有50个犯人中总会有一天全部都去过那个忏悔室
如果你们其中一个人跑来告诉我你们已经全部进入过忏悔室了,那么我在确认之后会全部释放你们,如果我确认并不所以犯人都是进入忏悔室我会杀掉你们全部人
  犯人们能在有生之年得救吗?明天之后唯一能让他们交流的便是那两个开关了,请你为犯人们设计一个好的方案,让他们尽早释放。


1楼2015-10-10 10:02回复
    敌闹碌吕


    4楼2015-10-10 10:52
    回复