栖息谷-管理人的网上家园

[脑力无限] 总被你们考,郁闷,我也考考你们:)

[复制链接] 4
回复
1235
查看
打印 上一主题 下一主题
楼主
跳转到指定楼层
分享到:
发表于 2004-1-9 16:11:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
有100个无期徒刑囚徒,被关在100个独立的小房间,互相无法通信。
每天会有一个囚徒被随机地抽出来放风,随机就是说可能被抽到多次。
放风的地方有一盏灯,囚徒可以打开或者关上,除囚徒外,没有别人会去动这个灯。每
个人除非出来放风,是看不到这个灯的。
一天,全体囚徒大会,国王大赦,给大家一个机会:如果某一天,某个囚徒能够明确表
示,所有的囚徒都已经被放过风了,而且的确如此,那么所有囚徒释放;如果仍有囚徒未
被放过风,那么所有的囚徒一起处死!
囚徒大会后给大家20分钟时间讨论,囚徒们能找到方法么?
这个问题是著名的谜题之一,如果大家认为自己找到了方法,再仔细想想,有没有效率
更高的?

(限制:除了灯以外,不能通过任何其他方式通信,包括刻线啦、物品计数啦什么的)
沙发
发表于 2004-1-9 19:56:00 | 只看该作者
众囚犯推举一位首领,并且共同遵守如下约定
1当首领放风时,如果灯是亮的,则将灯关上。否则不做任何动作。
2当其他人放风时,有三种情况:
a如果灯是亮的,则不做任何动作。
b如果灯是灭的,而且是第一次看见灯灭,则将灯打开变亮。
c如果灯是灭的,但是已经开过一次灯了(即不是第一次看见灯是灭着的了),则不做任何动作

这样开始灯是灭的。经过98次灯亮灯灭,当首领看到灯第99次亮的时候
他可以判断出:所有的人都已经放过风了
板凳
发表于 2004-1-9 20:30:00 | 只看该作者
楼上的,你的方法是对的,但用不着推举一位首领,而是第一个发现灯灭99次的人就可翠宣布了!
4
发表于 2004-1-23 10:40:00 | 只看该作者
如果他不是当天就被抽到的,那他看到98次灯灭就可以了
5
发表于 2004-1-23 20:20:00 | 只看该作者
每个人除非出来放风,是看不到这个灯的。 ==》??

使用高级回帖 (可批量传图、插入视频等)快速回复

您需要登录后才可以回帖 登录 | 加入

本版积分规则   Ctrl + Enter 快速发布  

发帖时请遵守我国法律,网站会将有关你发帖内容、时间以及发帖IP地址等记录保留,只要接到合法请求,即会将信息提供给有关政府机构。
快速回复 返回顶部 返回列表