A，B两人玩一个游戏，A提供若干硬币，B可以任意将这些硬币全部摆放在顶点上，并确定一个目标顶点u．规则
- 游戏信息
- 发布时间:2024-11-14 11:03:45
∵B不想让A赢且他很聪明
∴当顶点在一条直线上时，B将目标顶点u选在最右边，将所有硬币放在最左边
为最后放在u上硬币，则?3处需2枚硬币；?2处需4枚硬币；需?1处有8枚；v处有16枚
故当顶点在一条直线上时需要至少16个硬币才能保证自己能赢
当顶点在一圆上时，
B不想让A赢且他很聪明
所有B选的u，v将所有硬币放在最v上
如图所示
为最后放在u上硬币，则?2处需2枚硬币；需?1处有4枚；v处有8枚
故当顶点在圆上时需要至少8个硬币才能保证自己能赢