中科新闻网拉手网泰安团购网站:智力问题,看看谁知道??????
来源：百度文库 编辑：中科新闻网 时间：2024/04/29 16:38:17
这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。院子里有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态（开或关）。
除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。
牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。
好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：
若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死。
现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。
按题目的意思:
1.这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。
2.国王说:"若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。"
说明了:
A.国王需要每个人都有机会到院子去.
B.机会是随机的.
如此说来,如果每个人都要到院子里去,必需保证时间足够长,这样一来,每人都去的概率才会接近100%.
那么这个若干天肯定应该是个无穷大的数字,到那时,囚徒门早就寿终正寝了.
按题目的意思:
1.这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。
2.国王说:"若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。"
说明了:
A.国王需要每个人都有机会到院子去.
B.机会是随机的.
如此说来,如果每个人都要到院子里去,必需保证时间足够长,这样一来,每人都去的概率才会接近100%.
那么这个若干天肯定应该是个无穷大的数字,到那时,囚徒门早就寿终正寝了.
那就等到第一百零二天的时候。由第一百零一天去放风的人向国王说，我想一百零一次放风的人就应该是第一个放风的人。每天随机应该是每个人都有一次机会出去放风的！如果是100人就需要一百天。101天的时候那个人就应该知道所有的人都出去过了吧~！
不是有15分钟商量吗?
先商量好给一个人去把那盏灯的状态设置为(开).其他人去到如果灯是开着的就不用理会,如果是灭的就要把它开着..跟国王说.灯是开着的
或者商量每个人出去放风时把灯拿回来
这样到了规定时间后,每人都有一个灯泡,那就是证据
晕’’开灯之后过一段时间在关灯／灯就会发热，等下个人出来也这样做依次类推每个人摸到99次热灯就行了
门是随机开的,要是几百年都只开第一扇门呢