珍珠湾ART

标题: 据说是IBM公司出的挑战题 [打印本页]

作者: ob    时间: 2006-11-14 09:22
标题: 据说是IBM公司出的挑战题

一个圆台均分成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

 

作者: test314    时间: 2006-11-14 19:17
标题: 回复:据说是IBM公司出的挑战题

Check outwww.ddhw.com
 
http://www.heidisun.com/qqsh/index.php?topic=27.0www.ddhw.com
 
this problem was discussed in there.
www.ddhw.com

 





欢迎光临 珍珠湾ART (http://66.160.158.134/) Powered by Discuz! X3