谜题 IBM-055
蒙眼翻转方桌上的四个瓶子
IBM Research · Ponder This · 2002 年 11 月
IBM Ponder This #055 · 2002 年 11 月
David Gamarnik 提供了这个问题。你被蒙住眼睛,面前是一个正方形转盘,四个角各有一个瓶子,初始分别朝上或朝下。每一步按以下顺序进行:
- 裁判把转盘旋转未知个四分之一圈。
- 你选择摸相邻的两个瓶子,或相对的两个瓶子,即相隔 90° 或 180°。
- 用触觉判断这两个瓶子当前的朝向。
- 你可以翻转其中一个、两个都翻转,或都不翻转。
- 裁判检查四个瓶子是否朝向一致;如果一致,你获胜,游戏结束。
设计一个保证获胜的策略,并给出保证获胜所需的步数。
附加要求:证明没有策略能用更少的步数保证获胜。
解答
认真尝试后再打开待补充。