谜题 IBM-173
环形停车位上的双人游戏
IBM Research · Ponder This · 2012 年 9 月
IBM Ponder This #173 · 2012 年 9 月
把 2011 年 6 月的环形停车问题改为双人游戏。圆周分成 N 个单位长度的位置,每辆车占相邻两个空位,双方轮流停车。最先无法停车的人输。
N=11 时先手有必胜策略。找出另一个只由十进制数字 0、1 组成的 N,使先手也能保证获胜。
解答
认真尝试后再打开待补充。
谜题 IBM-173
IBM Research · Ponder This · 2012 年 9 月
把 2011 年 6 月的环形停车问题改为双人游戏。圆周分成 N 个单位长度的位置,每辆车占相邻两个空位,双方轮流停车。最先无法停车的人输。
N=11 时先手有必胜策略。找出另一个只由十进制数字 0、1 组成的 N,使先手也能保证获胜。
解答
认真尝试后再打开待补充。