IBM Research

谜题   IBM-173

环形停车位上的双人游戏

IBM Research · Ponder This · 2012 年 9 月

IBM Ponder This #173 · 2012 年 9 月

把 2011 年 6 月的环形停车问题改为双人游戏。圆周分成 N 个单位长度的位置,每辆车占相邻两个空位,双方轮流停车。最先无法停车的人输。

N=11 时先手有必胜策略。找出另一个只由十进制数字 0、1 组成的 N,使先手也能保证获胜。

解答

认真尝试后再打开

待补充。