【原创200614】这个概率是多少啊大伙
有100个囚犯,编号1~100。在一个封闭的房间里放着一排抽屉,总共100个。另外有100张卡片,上面分别写着1~100。卡片被随机放入抽屉中,每个抽屉里放一张。
囚犯依次进入房间,每人最多打开50个抽屉。如果打开的抽屉中的卡片号码与自己的编号一致,那么这个囚犯就成功了。当且仅当所有的囚犯成功,大家才能被释放。求策略?
注意:
1.囚犯依次进房间,进房间时以及进房间前后,都不能互相交流。
2.不能做任何记号,不允许把卡片拿出来,哪怕是自己的号码。
3.打开下一个抽屉前,必须把之前的抽屉关上,即不能用抽屉的开关传递信息,也就是说,每个囚犯进房间的时候,房间的布置是一模一样的。
有100个囚犯,编号1~100。在一个封闭的房间里放着一排抽屉,总共100个。另外有100张卡片,上面分别写着1~100。卡片被随机放入抽屉中,每个抽屉里放一张。
囚犯依次进入房间,每人最多打开50个抽屉。如果打开的抽屉中的卡片号码与自己的编号一致,那么这个囚犯就成功了。当且仅当所有的囚犯成功,大家才能被释放。求策略?
注意:
1.囚犯依次进房间,进房间时以及进房间前后,都不能互相交流。
2.不能做任何记号,不允许把卡片拿出来,哪怕是自己的号码。
3.打开下一个抽屉前,必须把之前的抽屉关上,即不能用抽屉的开关传递信息,也就是说,每个囚犯进房间的时候,房间的布置是一模一样的。