找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1930|回复: 1
打印 上一主题 下一主题
收起左侧

正 n 边形和开关解答(1)

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2005-11-10 17:47:55 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

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

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

www.ddhw.com

 

回复

使用道具 举报

213

主题

1162

帖子

1万

积分

沙发
发表于 2005-11-11 16:17:11 | 只看该作者

[@};-][@};-][@};-][@};-]


  




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved