IBM Research

谜题   IBM-055

蒙眼翻转方桌上的四个瓶子

IBM Research · Ponder This · 2002 年 11 月

IBM Ponder This #055 · 2002 年 11 月

David Gamarnik 提供了这个问题。你被蒙住眼睛,面前是一个正方形转盘,四个角各有一个瓶子,初始分别朝上或朝下。每一步按以下顺序进行:

  1. 裁判把转盘旋转未知个四分之一圈。
  2. 你选择摸相邻的两个瓶子,或相对的两个瓶子,即相隔 90° 或 180°。
  3. 用触觉判断这两个瓶子当前的朝向。
  4. 你可以翻转其中一个、两个都翻转,或都不翻转。
  5. 裁判检查四个瓶子是否朝向一致;如果一致,你获胜,游戏结束。

设计一个保证获胜的策略,并给出保证获胜所需的步数。

附加要求:证明没有策略能用更少的步数保证获胜。

解答

认真尝试后再打开

待补充。