正方形的每个角上有一个开关。你的目的是把四个开关的状态变成一样,即都是开或都是关。但你不知道开关的状态,每次你可以任选两个开关,检查并改变它们的状态。(当然也可以不改变。)问题是你选定两个开关后,正方形会旋转一个角度。(旋转的角度你不知道。)你有没有必胜策略? 前两问其实不难,不知为什么没人做。题目不清? 对正方形,前两步开1,2和1,3。如果还不行,就是三开一关。第三步看两个。如果有一关,打开。如果没有,关上一个。此时二开二关。第四步看1,2。不管状态如何都改变。如果还不行,就是开关开关。第五步改变1,3。最多5步一定成功。 www.ddhw.com
|