001.桌子放硬币问题

对于桌子上放硬币问题,答案是先放者必有胜利的策略:

AB轮流在桌子上放硬币,规则是不能互相覆盖,谁最后没有地方放为输,则:

A.后放者有必胜的策略      B.先放者有必胜的策略    C.两者都没有必胜的策略

解读:

可以分为圆桌子和方桌子两种情况分析:只要是先把中心位置占用了即可取得优势,剩下的便可以对称模仿的方式进行平衡。

当桌子是圆桌子的时候,圆的中心到其他位置都是等效的,只有圆的中心是唯一可以取得优势的地方;

当桌子是方桌子的时候,可以认为对于对称的规则图形的桌子面,存在的优势点就是中心点,剩下的部分就是可以成对出现的情形,所以只要B后放的位置,A都可以找到一个对称的位置。

猜你喜欢

转载自LAAWayne.iteye.com/blog/2391196