返回题库

圆桌放硬币:先手必胜

N 硬币 1 桌

专题
Strategy / 策略
难度
L4

题目详情

2 players take turns placing coins on a large perfectly round table. Coins can not overlap and all the coin surface must be in contact with the table. The first player who can't place a coin loses. Is it better to play first and is there a winning strategy?

解析

先手有必胜策略。

先手第一步把硬币放在圆桌的正中心。之后每当后手在某处放下一枚硬币,先手就在以圆心为中心对称的位置放下一枚硬币。

由于圆桌中心对称,后手每一次合法落子都会对应一个同样合法的对称位置供先手落子,因此后手先无路可走,先手必胜。