m********e 发帖数: 102 | 1 硬币无限多,甲和乙在一个圆桌上摆硬币,硬币不能重叠,谁最后放下一个硬币,对方
没有地方可以摆放硬币就算赢。设计一个必胜的策略。
这种情况比较简单,选择先下,第一个硬币放在最中央;接下来无论对方放哪里,就放
对称的位置就行了
如果是三个人玩呢?甲乙是一伙,两个人的目的是让丙输。有什么稳赢的策略吗? | y******6 发帖数: 61 | 2 基本策略还是找一一映射吧,
可以这样,让丙先放,然后以丙那个点到圆心的距离画一个圆,假定丙所在的坐标是
(r, theta),
那么甲,乙只需要放在(r,theta + 2pi/3), (r, theta + 4pi/3). 这样应该是一一对
应的。
【在 m********e 的大作中提到】 : 硬币无限多,甲和乙在一个圆桌上摆硬币,硬币不能重叠,谁最后放下一个硬币,对方 : 没有地方可以摆放硬币就算赢。设计一个必胜的策略。 : 这种情况比较简单,选择先下,第一个硬币放在最中央;接下来无论对方放哪里,就放 : 对称的位置就行了 : 如果是三个人玩呢?甲乙是一伙,两个人的目的是让丙输。有什么稳赢的策略吗?
| m********e 发帖数: 102 | 3 如果丙第一次放在圆心呢?
【在 y******6 的大作中提到】 : 基本策略还是找一一映射吧, : 可以这样,让丙先放,然后以丙那个点到圆心的距离画一个圆,假定丙所在的坐标是 : (r, theta), : 那么甲,乙只需要放在(r,theta + 2pi/3), (r, theta + 4pi/3). 这样应该是一一对 : 应的。
| y******6 发帖数: 61 | 4 good point. 所以这样改改, 甲先走,占圆心,然后无论丙走哪,比如(r, theta),
乙走(r, theta + 2pi/3), 轮到甲走了, 甲走(r, theta + 4pi/3). 好了这是开局的
4步。 以后的顺序就是 丙,乙,甲,这个就跟前面我提供的没有圆心的情况一样了。
【在 m********e 的大作中提到】 : 如果丙第一次放在圆心呢?
| m********e 发帖数: 102 | 5 谢谢!!
【在 y******6 的大作中提到】 : good point. 所以这样改改, 甲先走,占圆心,然后无论丙走哪,比如(r, theta), : 乙走(r, theta + 2pi/3), 轮到甲走了, 甲走(r, theta + 4pi/3). 好了这是开局的 : 4步。 以后的顺序就是 丙,乙,甲,这个就跟前面我提供的没有圆心的情况一样了。
| y******6 发帖数: 61 | 6 no thinks !
【在 m********e 的大作中提到】 : 谢谢!!
|
|