珍珠湾ART

标题: 正 n 边形和开关解答（1） [打印本页]

作者: constant 时间: 2005-11-10 17:47
标题: 正 n 边形和开关解答（1）

正方形的每个角上有一个开关。你的目的是把四个开关的状态变成一样，即都是开或都是关。但你不知道开关的状态，每次你可以任选两个开关，检查并改变它们的状态。（当然也可以不改变。）问题是你选定两个开关后，正方形会旋转一个角度。（旋转的角度你不知道。）你有没有必胜策略？

前两问其实不难，不知为什么没人做。题目不清？

对正方形，前两步开1，2和1，3。如果还不行，就是三开一关。第三步看两个。如果有一关，打开。如果没有，关上一个。此时二开二关。第四步看1，2。不管状态如何都改变。如果还不行，就是开关开关。第五步改变1，3。最多5步一定成功。

作者: 寒潭清 时间: 2005-11-11 16:17
标题: [@};-][@};-][@};-][@};-]

欢迎光临珍珠湾ART (http://zzwav.com/)