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

动态微博

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

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

[复制链接]

158

主题

544

帖子

9110

积分

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

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

再假设是一个正八边形,每次你可以任选四个开关。你有没有必胜策略?
 www.ddhw.com
对正八边形,前三步开1,2,3,4;1,2,5,6;和1,3,5,7。现在应该是七开一关。第四步看1,3,5,7。如果有一关,打开。如果没有,全部关上。此时三开五关,位置为10101000。注意这时有一对相对的开关是一开一关,其余对都是全开或全关。
 
第五步看1,2,5,6。如果看见一开一关的一对,打开,此时是10101010,再一次就可以了。如果没看见,改变所有四个开关。这时可能是10011000或10001100,但你知道是哪一种。记住这个状态。这时还是有一对相对的开关是一开一关。
 
第六步看1,2,3,4。可能有八种情况:1001,0011,0110,1100,1000,0001,0010,0100。现在根据第五步中的状态,你知道哪一个开关属于不一致的一对。改变那个开关。
 
现在有两种可能:10001000或10011001。这时候把相对的每一对开关当作一个,用正方形的方法,最多再要三次,就可以结束了。
 
www.ddhw.com

 
回复

使用道具 举报

5

主题

168

帖子

1193

积分

沙发
发表于 2005-11-12 06:00:04 | 只看该作者

回复:正 n 边形和开关解答(3)


Constant 真是个很敬业的楼主。
感谢你贴的许多好题及提供的难度系--虽然我现在不轻易作你出的++以上的题目了,TOO TIME CONSUMING。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

板凳
发表于 2005-11-12 07:48:43 | 只看该作者

是很感谢constant, for being very consistent [@};-]


  是很感谢constant, for being very consistent




回复 支持 反对

使用道具 举报

213

主题

1162

帖子

1万

积分

地板
发表于 2005-11-12 12:14:00 | 只看该作者

[:)][@};-][@};-][>:D<][>:D<]


  




回复 支持 反对

使用道具 举报

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

          本版积分规则

          Archiver|手机版|珍珠湾ART

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