所以这难道是一个对称群的问题?
【 在 here080 (hero080) 的大作中提到: 】
: 标 题: Re: 阿里巴巴山洞问题
: 发信站: 水木社区 (Thu Aug 26 11:16:43 2021), 站内
:
: 可以证明n=3不可能。
: 无论插入的模式如何,都不能保证能触碰到0号和2号位。如果此2位初始状态不一致则不能保证打开。
: 【 在 GGGGDDDDK (被缠怨的陶谦) 的大作中提到: 】
: : 标 题: 阿里巴巴山洞问题
: : 发信站: 水木社区 (Tue Aug 24 02:11:03 2021), 站内
: :
: : 阿里巴巴试图潜入山洞。在山洞入口处有一面鼓。鼓的侧面有2n个一模一样的小孔,组成正2n边形的2n个顶点。在每个孔的里面各装有一个开关。开关有“上”“下”两种状态。(注意:眼睛看不见!)如果2n个开关的状态全都一致,洞门即可打开。现允许将手指伸入任意n个孔,触摸开关以了解其状态,并可随自己的意改变或不改变其状态。但每当这样做了之后,鼓就要飞快地旋转整数格,以至在停转之后无法确认刚才触动了哪些开关。求所有的正整数n,使得阿里巴巴能够在有上界的步数之内进入山洞。
: :
: :
: : ※ 来源:·水木社区 mysmth.net·[FROM: 111.26.240.211]
:
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 76.126.252.*]
--
FROM 76.126.252.*