有64个囚犯被国王抓住,国王给他们一次生存的机会,一个房间内有6个灯且均灭,只能控制开闭,任何记号都是不被允许的,且不允许接触除了灯开关以外的任何东西,且每个囚犯只能改变一个灯的状态。
这64个囚犯被以一定的顺序(由国王指定)要求进入房间内并改变灯的状态,且囚犯不知道自己是第几个进入的。如果有囚犯确认自己是最后一个进入的并且确实是最后一个则所有囚犯被释放,否则所有囚犯被处死。
现在他们被给予10分钟时间来讨论对策,请问如何保证所有囚犯活下来?
如果是100个囚犯,则讨论出的最佳对策的成功率为多少?