一天,一小学女体育老师A被发现吊死在一仓库中。警察赶到,经调查发现,A被一根绳子吊在屋子的中央,A的正下方有一把倒在那里的椅子,警察把椅子扶起来以后发现,椅子的上表面离死者的脚有大约40公分的距离。椅子的旁边有一烟头,是本校另一老师B常抽的牌子,警察找B问话,但是B却坚决否认他杀了A。于是警察对烟头进行了化验,结果一无所获。最后警察看了看尸体的脚,又看了看吊着尸体的绳子,恍悟原来是这样!这是自杀还是他杀呢?请你试着推理吧。
在古罗马时代,受罚的士兵要站成一排,每10个人要被杀掉1个。就是这个英文单词decimate(每十人杀一人)的起源。
如果你是排着队围成一个圆圈的1000名士兵中的一个,每2个士兵要被杀掉一个(即将当前所有人两两分组然后杀掉每组的第一个),直到最后剩下1个。那么,必须站在哪个位置你才能活下来?
一个监狱长把所有囚徒招来,对他们说,
1。这次会议结束之后,你们将被隔离,互相之间再也不能交流任何信息,除了2。
2。你们唯一可以交流信息的是我桌子上的一枚硬币。因为我会经常的随机的叫你们中的一个到我的办公桌来。被叫来的人可以决定硬币哪面朝上,然后离开。接着我会叫下一个。
3。硬币的初始面由我来定。我也可以改变它在桌子上的位置。自从你们中的第一个人被叫进来,我便不会再翻硬币了。
4。如果有一天你们中的一个声称所有人都曾经被单独叫到我的办公室。如果说对了,你们就都被释放,如果说错了,你们就都将被处决。
5。现在给你们10分钟时间。
注意:除了硬币的正反面朝上,没有其他信息。也就是信息只有一位二进制。另外初始状态是不知道的。
请给出一个安全的策略,让这些囚犯有机会被全部释放,而被处决的可能为0