硬币游戏 一枚、两枚、还是四枚

一种硬币游戏，其规则是：

（1）有一堆硬币，共十枚。

（2）双方轮流从中取走一枚、两枚或者四枚硬币。

（3）谁取最后一枚硬币谁输

如果小红和小明在玩这个游戏，小红先开局，小明随后，你们总是尽可能的采取能使自己获胜的步骤，如果无法获胜，就尽可能的采取和局的步骤。

这两人是否必定会有一人赢？如果这样，谁会赢？

问题分析：

状态

1.当共有一枚硬币的时候：                                

小红输                                                        

2.当共有2枚硬币的时候：

小红赢（小红拿一枚，小明最后拿） 

3.当共有3枚硬币的时候：

小红赢（小红拿2枚，小明最后拿）  

4.当共有4枚硬币的时候：

小红输（小红无论怎么拿都输）          

5.当共有5枚硬币的时候：

 小红赢  小红可以拿一枚，或者直接拿四枚，让小明处于怎么拿都输的状态                                     

6.当共有6枚硬币的时候：

小红赢  ，小红拿两枚，到4的状态

7.当共有7枚硬币的时候：

小红输 ，小红怎么拿都不能到达让硬币数到4，小明先拿的状态，所以小红输

8.当共有8枚硬币的时候：

小红赢，小红拿四枚，到4的状态

9.当共有9枚硬币的时候：

小红赢，小红拿两枚，到7的状态

10 当有10枚硬币的时候：

小红输，

总结出来的规律是，当硬币总数是1,4,7，10,13……时，先拿者是输的，而在其他时，先拿者可以拿走几枚，让其处于1,4,7，10,13……状态，而对方是先拿者，自己就能保证赢了