A Funny Game(博弈论)

题意:

n种硬币围城一个圈,每人可取一个或连续两个,取出后就留下空格,取走最后一个硬币的人赢。

分析:

1、n==1||n==2 明显先手赢

2、n==3 明显 后手赢

3、 n>=4   若n为偶数则无论先手取一个或者是两个 后手肯定会在相对的位置取相同的数目 所以先手必败

                 若n位奇数   若先手取一个则后手可在相对的位置取两个使其变成偶数  若先手去两个同理

所以   先手必败

posted @ 2014-02-14 23:20  悠悠我心。  阅读(315)  评论(0)    收藏  举报