在旋转台上翻转四分之一

本周的Riddler经典这是一个关于统计的简单问题。但这并不简单!以下是该问题的解释版本:

有一张四角五分的方桌。桌子在窗帘后面,因此不在你的视线之内。你的目标是让所有的季度都领先——如果在任何时候所有季度都领先,你会立即被告知并获胜。

你影响四分之一硬币的唯一方法是告诉窗帘后面的人在你指定的角落里翻过你想要的任意多的四分之一。(例如,“翻转左上四分之一和右下四分之一”或“翻转所有四分之一。”)翻转四分之一总是会将其从正面更改为反面,或从反面更改为正面。然而,在每个命令之后,表会随机旋转到一个新的方向(您不知道),在再次旋转之前,您必须给出另一条指令。

你能找到一系列的步骤来保证你在有限的移动次数内将所有的四分之一都抬起头来吗?

这是我的解决方案:
[显示解决方案]

关于“在旋转台上翻四分之一圈”的11点思考

  1. 酷。我想这有点取决于什么意思
    “你能找到一系列的步骤来保证你在有限的移动次数内将所有的季度都向前推进吗?”

    如果断言移动次数是有限的,概率为1就足够了,我认为一个简单的决策规则,在每个位置说“掷第k枚硬币”和“什么都不做”(n+1个不同的互斥选择,随机选择一个,每个选择的概率相等,为$\frac{1}{n+1}$)就足以保证非周期性,包含所有可能配置的不可约有限状态(时间同质)马尔可夫链。所有状态都访问WP1,直到第一次访问的时间随机小于一些几何随机变量。

    这是随机漫步方法。

    1. 同意。

      我的观点不同:我把这个问题解释为,算法必须对停止时间有一个统一的界限,这个界限对对抗性的表旋转是鲁棒的。所以说真的,我假设桌子旋转根本不是随机的。

    1. 最多移动15次。

      A4=将所有4个硬币翻转
      BR=右下角硬币
      TLBR=翻转左上角、右下角硬币
      B2=翻转底部2个硬币

      我认为以下步骤每次都会获胜:

      A4(A4)
      巴西
      A4(A4)
      TLBR公司
      A4(A4)
      地下二层
      A4(A4)
      TLBR公司
      A4(A4)
      巴西
      A4(A4)
      地下二层
      A4(A4)
      TLBR公司
      A4(A4)

  2. 状态图的插图很好!
    学究式地说,这个问题与概率(或组合学)有关,可能比统计更准确😉

  3. 你列出了5个可能的动作,似乎其中一个(TRI)被从讨论中删除了。你能解释一下为什么吗?

    1. 事实证明,这一举动是不必要的。如果你像我对其他动作那样为(TRI)绘制过渡图,你会发现它与(ONE)的图非常相似。事实上,你可以采用我找到的解决方案,用TRI替换ONE,它仍然有效!

  4. 在对角线和边线之间切换,最多需要7次移动。还要注意,在16种可能的组合中,有8对等价类,如HHHH和TTTT。因为起始位置不是上述位置之一,所以只需要7步(最多)就可以得到答案。

留下回复

您的电子邮件地址将不会被发布。 已标记必填字段*