g****y
发帖数: 323 | 1 阿里八八开门.
阿里八八不用芝麻开门了, 换了一道门. 有一个正方行的控制, 四个
角上对称分布着四个一模一样的开关, 从外表无法分辨, 也无法知道
开关的状态, 只能伸手去摸, 判断开还是关(开关状态由你改变). 当
你的双手一旦里开控制台, 这个正方形就开始围绕着对称中心转, 打
他停下来的时候, 你无法分辨刚才你的手是插进了那两个开关. 当四
个开关的状态一致时, 门就打开了. 问如何在有限的步数内打开此门
.(双手比同时离开或进入控制). | S****e
发帖数: 172 | 2 easy:)
1> * 0
0 *
(if need more step...)
2> 0 * -> 0 0
(if need more step)
3> now two cases: 0 0-> 0 1
0 1 -> 0 0 (this will work now)
4> still two cases:
1 0
0 1
or
1 0
1 0
5> if it is the 2nd cases
just quit and reenter to alter all states in one side
6> now it is only one state left if we come to here
1 0
0 1
【在 g****y 的大作中提到】
: 阿里八八开门.
: 阿里八八不用芝麻开门了, 换了一道门. 有一个正方行的控制, 四个
: 角上对称分布着四个一模一样的开关, 从外表无法分辨, 也无法知道
: 开关的状态, 只能伸手去摸, 判断开还是关(开关状态由你改变). 当
: 你的双手一旦里开控制台, 这个正方形就开始围绕着对称中心转, 打
: 他停下来的时候, 你无法分辨刚才你的手是插进了那两个开关. 当四
: 个开关的状态一致时, 门就打开了. 问如何在有限的步数内打开此门
: .(双手比同时离开或进入控制).
| u**x
发帖数: 45 | 3
这题的关健是变换两手的组合.
先伸手把对角的两个开关都打开
再伸手把相邻的两个打开
这时如果门没开说明四个开关有一个是关着的.
那么再摸对角的两个, 如果有关上的, 打开它, 门就开了.
如果两个都是已经打开的. 关上其中一个.
这时, 四个开关必是两开两关, 且相同的两个相邻
再摸相邻的两个, 如果两个状态相同, 把他们都翻转, 门就开了.
如果, 两个状态不同, 也把他们都翻转, 这时状态相同的一对在对角线上.
再摸对角线的两个, 把他们翻转, 门就开了.
当然如果其中任一步门开了, 就不用往下了. 不过必定不超过以上步数.
【在 g****y 的大作中提到】
: 阿里八八开门.
: 阿里八八不用芝麻开门了, 换了一道门. 有一个正方行的控制, 四个
: 角上对称分布着四个一模一样的开关, 从外表无法分辨, 也无法知道
: 开关的状态, 只能伸手去摸, 判断开还是关(开关状态由你改变). 当
: 你的双手一旦里开控制台, 这个正方形就开始围绕着对称中心转, 打
: 他停下来的时候, 你无法分辨刚才你的手是插进了那两个开关. 当四
: 个开关的状态一致时, 门就打开了. 问如何在有限的步数内打开此门
: .(双手比同时离开或进入控制).
|
|
