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

如果“相邻”摸到了10，那就直接结束了
如果摸到了11，改成10
【 在 JimmyDong (荒芜天使) 的大作中提到: 】
: 标  题: Re: 阿里巴巴山洞问题
: 发信站: 水木社区 (Wed Aug 25 15:53:14 2021), 站内
:
: 第二步
: 然后再“相邻”操作一0一1使之变成0101或者0110
: 怎么保证在有限次成功？
: 【 在 here080 的大作中提到: 】
: : n=2是可以的。
: : 可以先通过“相邻”和“对角”操作变成0111
: : 然后再“相邻”操作一0一1使之变成0101或者0110
: : ...................
: --
:
: ※ 来源:·水木社区 http://m.mysmth.net·[FROM: 50.35.77.*]
--
FROM 76.126.252.*

好复杂，想不清楚，得找纸笔……
【 在 JimmyDong (荒芜天使) 的大作中提到: 】
: 标  题: Re: 阿里巴巴山洞问题
: 发信站: 水木社区 (Thu Aug 26 02:11:02 2021), 站内
:
: 要不要先试试n=4?
: 【 在 here080 的大作中提到: 】
: : 我不知道……
: : n=3我就没有找出解法
: :
: --
:
: ※ 来源:·水木社区 http://m.mysmth.net·[FROM: 50.35.77.*]
--
FROM 76.126.252.*

这是我朋友提出的，我就是确认一下这是禁止的。
【 在 GGGGDDDDK (被缠怨的陶谦) 的大作中提到: 】
: 标  题: Re: 阿里巴巴山洞问题
: 发信站: 水木社区 (Thu Aug 26 11:11:46 2021), 站内
:
: 你这个显然属于玩文字游戏了
:
: 这种题目是以轮为操作单位
: 【 在 here080 (hero080) 的大作中提到: 】
: : 标  题: Re: 阿里巴巴山洞问题
: : 发信站: 水木社区 (Thu Aug 26 11:07:34 2021), 站内
: :
: : 一次插入能多次改变状态吗？
: : 比如全改成1再全改成0（为了测试能否开门）然后再把状态改回来。
: : 【 在 GGGGDDDDK (被缠怨的陶谦) 的大作中提到: 】
: : : 标  题: Re: 阿里巴巴山洞问题
: : : 发信站: 水木社区 (Tue Aug 24 17:14:27 2021), 站内
: : :
: : : 不改变状态也算
: : : 【 在 here080 (hero080) 的大作中提到: 】
: : : : 标  题: Re: 阿里巴巴山洞问题
: : : : 发信站: 水木社区 (Tue Aug 24 14:39:25 2021), 站内
: : : :
: : : : “每当这样做了之后”
: : : : 这是说改变状态之后？还是说不改变状态也算？
: : : : 【 在 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.*]
: : :
: : :
: : : --
: : : 科学家的解释称，勤接吻的人和懒于接吻的人相比，他们每次接吻都会同时调动34块面部
: : : 肌肉，由此可以防止面部皮肤变得松弛。一个激情荡漾的热吻所起的刺激作用，相当于25
: : : 克的巧克力，但却不会使人发胖。诚然，kiss是一种极美妙的体验，当事人有飘飘欲仙之
: : : 感。有一个mm甚至说，她第一次和我kiss后，过了三天，嘴唇上还有一股麻酥酥的感觉。
: : : 早晨是美好的开始，晚上是烦恼的结束，晴天送给你所有的快乐，雨天淋走你所有的烦恼
: : : ，不论晴天还是雨天，不论早晨还是夜晚，愿快乐永远伴随你！
: : :
: : :
: : : ※ 来源:·水木社区 mysmth.net·[FROM: 119.51.93.38]
: :
: :
: : --
: :
: : ※ 来源:·水木社区 mysmth.net·[FROM: 76.126.252.*]
:
:
: --
: 科学家的解释称，勤接吻的人和懒于接吻的人相比，他们每次接吻都会同时调动34块面部
: 肌肉，由此可以防止面部皮肤变得松弛。一个激情荡漾的热吻所起的刺激作用，相当于25
: 克的巧克力，但却不会使人发胖。诚然，kiss是一种极美妙的体验，当事人有飘飘欲仙之
: 感。有一个mm甚至说，她第一次和我kiss后，过了三天，嘴唇上还有一股麻酥酥的感觉。
: 早晨是美好的开始，晚上是烦恼的结束，晴天送给你所有的快乐，雨天淋走你所有的烦恼
: ，不论晴天还是雨天，不论早晨还是夜晚，愿快乐永远伴随你！
:
:
: ※ 修改:·GGGGDDDDK 于 Aug 26 11:12:31 2021 修改本文·[FROM: 119.51.93.38]
: ※ 来源:·水木社区 mysmth.net·[FROM: 119.51.93.38]
--
修改:GGGGDDDDK FROM 119.51.93.38
FROM 76.126.252.*

所以这难道是一个对称群的问题？
【 在 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.*