圆桌硬币问题

ancient 2006-06-16 09:47:47
游戏规则如下,两个人交替往一圆桌上放硬币,硬币的位置不能重叠,最后无法再往桌上放硬币的人为输.问如果制定合理的策略来保证自己必胜.
首先问题应该是不严谨的,我想可能是先手或者后手必胜,但原题并没有说.
...全文
364 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
ancient 2006-06-16
  • 打赏
  • 举报
回复
i c,3q!
gpuboy 2006-06-16
  • 打赏
  • 举报
回复
比如,后手选择A点放置,先手就选择B点放置。AB连线必须经过圆心,而且以圆心为中点。或者说,连接A点和圆心,再延长相同的距离,这一点就是B点,先手就可以放在B点。可以很容易证明,只要有A点存在,B点就必定存在,而且B点不可能已经被硬币占住了位置。
gpuboy 2006-06-16
  • 打赏
  • 举报
回复
先手必胜!

先手首先放在圆心,以后,不管后手放在什么位置,先手只需要选择其对称于圆心的对应位置就可以了。永远立于不败之地!
ancient 2006-06-16
  • 打赏
  • 举报
回复
能仔细说说吗?
如果有一方可以必胜的话,应该是先手的(因为有桌面很小的极端情况),但用什么方法呢?
mathe 2006-06-16
  • 打赏
  • 举报
回复
先手必胜,所以就是问先手该采取什么策略让自己必胜

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧