一道 / edao.plus
#10083

圆桌放币·对称策略

五年级杂题
题目

甲、乙两人在一张圆形的桌面上轮流放置同一种大小的圆形硬币。每枚硬币都必须平放在桌面上,不能重叠、也不能放到桌外;甲先放,乙后放,如此交替。最后一个能再放下一枚硬币的人获胜(对方轮到时再也放不下,就算输)。请问甲是否有必胜策略?如果有,请说明第一步怎么放。

圆桌面,两人轮流放同样大小的硬币

解法

  1. 1.分析:圆形桌面的一个重要几何特征是“关于圆心对称”——桌上任一点 P,都存在关于圆心对称的点 P',且 P 与 P' 到圆心的距离相同,P' 仍在桌面上。更重要的是,P 附近的一圈区域与 P' 附近的一圈区域完全对称。利用这个对称性,就可以构造先手的必胜策略。
    第 1 步(甲)=硬币放在圆心
    之后(甲)=把乙刚放位置 P 作中心对称到 P',放在 P'
    局面的不变量=每当轮到乙时,桌面关于圆心对称
    先无处放的一方=乙输

    先放中心,再模仿对称

  2. 2.甲的第一步:把一枚硬币正好放在圆桌中心。由于硬币自身是圆的,它关于圆心也是对称的,这一枚硬币“把中心自己占了”。
    × 先手甲必胜

    策略结论

  3. 3.此后只要乙能把一枚硬币放在某点 P,那么关于圆心对称的点 P' 处一定也没有硬币(因为之前放过的每一枚都有“对称副本”),于是甲只需模仿着在 P' 放一枚即可。
  4. 4.这样每当轮到乙时,桌面上的硬币都关于圆心对称;乙每成功放一枚,甲一定能放出它的对称副本。
  5. 5.因此当某一方先无处可放时,一定是乙——桌面在乙的回合里对称,乙找到的空位 P 必定有对称空位 P',如果乙放了 P,甲又能补 P';若乙放不下 P,说明桌面上没有任何空位供他使用,那他已经输了。
  6. 6.结论:先手甲必胜,策略是第一步把一枚硬币放到圆桌正中心,之后对乙每一步都做中心对称的镜像。

练一练

把上题桌子换成“长方形”桌面,其他规则不变(两人轮流放同样大小圆形硬币,最后放下一枚者胜)。请问先手甲是否有必胜策略?