- 主题:阿里巴巴山洞问题
我不知道……
n=3我就没有找出解法
【 在 JimmyDong (荒芜天使) 的大作中提到: 】
: 是不是在n任意大都可以做到0 + 2n-1个1的标准形式?
: 先隔一个开一个,然后再隔两个开两个,再隔四个开四个?每次都可保证0减半?
--
FROM 76.126.252.*
要不要先试试n=4?
【 在 here080 的大作中提到: 】
: 我不知道……
: n=3我就没有找出解法
:
--
FROM 50.35.77.*
好复杂,想不清楚,得找纸笔……
【 在 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.*
一次插入能多次改变状态吗?
比如全改成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]
--
FROM 76.126.252.*
你这个显然属于玩文字游戏了
这种题目是以轮为操作单位
【 在 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.*]
--
修改:GGGGDDDDK FROM 119.51.93.38
FROM 119.51.93.38
这是我朋友提出的,我就是确认一下这是禁止的。
【 在 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.*
可以证明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]
--
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.*
好吧 类似的文字游戏还有 黑白帽子系列用拖长“黑/白”传递信息
【 在 here080 (hero080) 的大作中提到: 】
: 标 题: Re: 阿里巴巴山洞问题
: 发信站: 水木社区 (Thu Aug 26 11:15:26 2021), 站内
:
: 这是我朋友提出的,我就是确认一下这是禁止的。
: 【 在 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]
:
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 76.126.252.*]
--
修改:GGGGDDDDK FROM 119.51.93.38
FROM 119.51.93.38
嗯,对
【 在 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 119.51.93.38