数学建模社区-数学中国

标题: 阿里班班 [打印本页]

作者: ftg1029 时间: 2009-5-21 19:19
标题: 阿里班班
1．阿里巴巴试图潜入山洞。在山洞入口处有一面鼓。鼓的侧面有四个一模一样的小孔，组成正方形的四个顶点。在每个孔的里面各装有一个开关。开关有“上”“下”两种状态。(注意：眼睛看不见！)如果四个开关的状态全都一致，洞门即可打开。现允许将手指伸入任意两个孔，触摸开关以了解其状态，并可随自己的意改变或不改变其状态。但每当这样做了之后，鼓就要飞快地旋转，以至在停转之后无法确认刚才触动了哪些开关。证明：阿里巴巴至多需将手指伸入五次，就可以进入山洞。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)