桌子、洞和杯子一个方桌子的四个角上各有一个洞,洞里面各放着一个杯子.杯子可能有两种状态：口朝上或者底朝上.桌子会随机的旋

桌子、洞和杯子
一个方桌子的四个角上各有一个洞,洞里面各放着一个杯子.杯子可能有两种状态：口朝上或者底朝上.
桌子会随机的旋转.
你可以同时把手放入桌子的两个洞中,感觉杯子的状态.同时,你也可以改变他们的状态.
请设计一种策略,保证在有限步内使四个杯子的状态相同.
请注意，要求是在“有限步”内完成。而桌子是会“随机”的旋转的。
夏枫白所回答的，是依赖概率，这样翻的话，总会把杯子翻成一样的。但是，就无法保证是在“有限步”内完成了。
为谁苦 1年前 已收到3个回答 举报
赞

此情千万重 春芽

共回答了10个问题采纳率：80% 举报

题目不正确,因此你是无法找到这种策略.
反证：
如果存在这样的策略,使得你在有限的n步骤之后可以使得四个杯子的状态相同,那么,存在概率从开始连续n次给你摸的都是同样的两个杯子,这样的话,这个策略必然是无效的,你无法在有限的n步骤内得知另外两个杯子的状态,当然也无从改变了.
得证

1年前

10

gdb553 幼苗

共回答了25个问题采纳率：76% 举报

摸第一个是什么,转,以后的都翻成第一个样子啊
不知道怎样算"一步"呀?

1年前

2

litfish04 幼苗

共回答了5个问题 举报

摸第一个是什么,转,以后的都翻成第一个样子啊
不知道怎样算"一步"?

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.042 s. - webmaster@yulucn.com