社区
数据结构与算法
帖子详情
圆桌硬币问题
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
打赏
举报
回复
先手必胜,所以就是问先手该采取什么策略让自己必胜
对局
问题
——放
硬币
问题
(转)
Solution:事实上,甲只要先在
圆桌
中心放下一枚
硬币
,此后无论乙怎么放,甲总在其关于中心对称处放一枚,最终甲必然获胜。 本文章转自pku报告,作者如有
问题
请联系我,一定配合删除 转载于:...
有趣
问题
——双人
硬币
游戏
有趣
问题
——赛马游戏 / 智力题 / 游戏在一个
圆桌
上进行。 每个游戏者都有足够多的
硬币
。 他们需要在桌子上轮流放置
硬币
,每次必需且只能放置一枚
硬币
,要求
硬币
完全置于桌面内(不能有一部分悬在桌子...
两个人轮流往一个
圆桌
上放
硬币
转自出处: ... 本题目表面上看很难着手,因为我们既不知道桌子大小形状,也不知道
硬币
的大小形状。实际上,退一步想,如果
硬币
足够大,一个
硬币
就盖住桌子,...因此我们用对称性思想很快就找到解决
问题
的思路。
[益智]:桌子上放置
硬币
游戏在一个
圆桌
上进行。每个游戏者都有足够多的
硬币
。他们需要在桌子上轮流放置
硬币
,每次必需且只能放置一枚
硬币
,要求
硬币
完全置于桌面内(不能有一部分悬在桌子外面),并且不能与原来放过的
硬币
重叠。谁没有地方...
放
硬币
问题
的解空间结构
放
硬币
问题
: 有一个
圆桌
,2人轮流在上面放
硬币
。
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章