(1)有100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间,房间里有一个由开关控制的灯泡。初始时,灯是关着的。看守每次随便选择一名囚犯进入房间,但保证每个囚犯都会被选中无穷多次。如果在某一时刻,有囚犯成功断定出所有人都进过这个房间了,所有囚犯都能释放。游戏开始前,所有囚犯可以聚在一起商量对策,但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢? (2) 大家都知道房间里的灯泡一开始是不亮的。如果灯泡的初始状态并不确定,问题有解吗?
国王要处死一名囚犯,他这样对囚犯说:现在我只允许你说一句话,如果你说了一句真话,我就把你烧死;如果你说了一句假话,就把你五马分尸。
囚犯要怎样说才会逃过死刑?
有64个囚犯被国王抓住,国王给他们一次生存的机会,一个房间内有6个灯且均灭,只能控制开闭,任何记号都是不被允许的,且不允许接触除了灯开关以外的任何东西,且每个囚犯只能改变一个灯的状态。
这64个囚犯被以一定的顺序(由国王指定)要求进入房间内并改变灯的状态,且囚犯不知道自己是第几个进入的。如果有囚犯确认自己是最后一个进入的并且确实是最后一个则所有囚犯被释放,否则所有囚犯被处死。
现在他们被给予10分钟时间来讨论对策,请问如何保证所有囚犯活下来?
如果是100个囚犯,则讨论出的最佳对策的成功率为多少?
有三个囚犯,国王给他们出了一个题目,谁要是能知道自己头顶上的帽子的颜色,便可赦免,国王一向说话算话,说完就拿出了5顶帽子,颜色分别是红、蓝、绿、白、黑。然后他们被蒙着眼睛带上了各自的帽子,摘下后囚犯可以看见剩下帽子中的一顶,那顶是蓝色。和另外两个囚犯头顶的帽子。囚犯可以被赦免吗?
据说在古罗马就有一种残酷的刑罚叫“笑刑”。当人罚了罪会被五花大绑固定在一根木桩上,然后在囚犯脚底板上涂上山羊喜欢的盐水,让一只山羊去舔舐,直到囚犯笑死为止。
问受到“笑刑”的人主要是因为什么死的?
地牢共有49个房间。其中的7间(A到G)里有被锁住的门(黑色条块表示),门钥匙在相对应的a到g的房间里,其余的门只朝一个方向打开,囚犯可以随意通过任意一处门,他的最终目标锁定在房间g里的钥匙上,得到这把钥匙他就可以顺利的从房间G逃跑。那么,在房间O中的囚犯如何逃生呢?
新浪微博 70,000+
移动应用