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

动态微博

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

据说是IBM公司出的挑战题

[复制链接]

456

主题

1770

帖子

2万

积分

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

一个圆台均分成4个扇形,顺序记为(A,B,C,D),在每个扇形上放

了1个杯。初始时每个杯随机地正放或倒放,而在游戏过程中,

你的双眼一直被蒙上,自始至终看不见杯的方向,由你的朋友协

助你玩游戏。在每一回合,你指示朋友把任何扇形上的杯反转(

例如反转A及B),可以选择完全不动或把所有杯都反转。朋友执行

指示后,如果所有杯都正放,朋友便告知你已成功,游戏到此结

束。否则,朋友会随机地旋转杯子(有可能不旋转),之后便开始

游戏的下一回合。你的任务是想出一个策略,要在有限回合内成

功结束游戏。(答案不唯一)


留意:旋转杯子是把在(A,B,C,D)的杯子顺序放到(A,B,C,D)、(B

,C,D,A)、(C,D,A,B)或(D,A,B,C)上,不是任意排列。

www.ddhw.com

 
回复

使用道具 举报

0

主题

3

帖子

18

积分

沙发
发表于 2006-11-14 19:17:01 | 只看该作者

回复:据说是IBM公司出的挑战题


Check outwww.ddhw.com
 
 
this problem was discussed in there.
www.ddhw.com

 
回复 支持 反对

使用道具 举报

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

          本版积分规则

          Archiver|手机版|珍珠湾ART

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