大数跨境
0
0

100个囚犯与100个抽屉的问题?

100个囚犯与100个抽屉的问题? 猫鼬工厂
2015-04-17
0
导读:是酱紫的:有100个囚犯,编号1~100。在一个封闭的房间里放着一排抽屉,总共100个。另外有100张卡片,

是酱紫的:



有100个囚犯,编号1~100。在一个封闭的房间里放着一排抽屉,总共100个。另外有100张卡片,上面分别写着1~100。卡片被随机放入抽屉中,每个抽屉里放一张。

囚犯依次进入房间,每人最多打开50个抽屉。如果打开的抽屉中的卡片号码与自己的编号一致,那么这个囚犯就成功了。当且仅当所有的囚犯成功,大家才能被释放。求策略?


注意:

1.囚犯依次进房间,进房间时以及进房间前后,都不能互相交流。

2.不能做任何记号,不允许把卡片拿出来,哪怕是自己的号码。

3.打开下一个抽屉前,必须把之前的抽屉关上,即不能用抽屉的开关传递信息,也就是说,每个囚犯进房间的时候,房间的布置是一模一样的。



祝周末愉快嗷



点击原文也没有答案呦

【声明】内容源于网络
0
0
猫鼬工厂
猫鼬工厂,产品战略咨询领跑者。帮助企业布局未来长线产品,打赢关键产品战役。我们是华为15年创新合作伙伴,协助中国大飞机项目突破全球技术封锁。
内容 582
粉丝 0
猫鼬工厂 猫鼬工厂,产品战略咨询领跑者。帮助企业布局未来长线产品,打赢关键产品战役。我们是华为15年创新合作伙伴,协助中国大飞机项目突破全球技术封锁。
总阅读81
粉丝0
内容582