硬币游戏:16个硬币,A和B轮流拿走一些,每次拿走的个数只能是1,

问题:16个硬币,A和B轮流拿走一些,每次拿走的个数只能是1,2,4中的一个数。

硬币游戏:16个硬币,A和B轮流拿走一些,每次拿走的个数只能是1,

谁最后拿硬币谁输。问:A或B有无策略保证自己赢?

解决方法:

1、首先,以自己能够赢为前提。

2、过程:只能拿1个、2个、4个,只要有一种可以赢,此人在此时拿就会赢。

1)剩余1个的时候,谁先拿谁输:只剩下1个,只能拿着1个。

2)剩余2个的时候,谁先拿谁赢:拿1个,剩1个,后面的人拿剩余的1个就输了。

3)剩余3个的时候,谁先拿谁赢:拿2个,剩1个,后面的人拿剩余的1个就输了。

4)剩余4个的时候,谁先拿谁输:拿1个剩余3个,3个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿2个剩余2个,2个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿4个剩余0个,此人在此时拿将会输。

5)剩余5个的时候,谁先拿谁赢:拿1个剩余4个,4个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

6)剩余6个的时候,谁先拿谁赢:拿2个剩余4个,4个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

7)剩余7个的时候,谁先拿谁输:拿1个剩余6个,6个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿2个剩余5个,5个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿4个剩余3个,3个的时候,谁先拿谁赢,因此,此人在此时拿将会输。

8)剩余8个的时候,谁先拿谁赢:拿1个剩余7个,7个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

9)剩余9个的时候,谁先拿谁赢:拿2个剩余7个,7个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

10)剩余10个的时候,谁先拿谁输:拿1个剩余9个,9个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿2个剩余8个,8个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿4个剩余6个,6个的时候,谁先拿谁赢,因此,此人在此时拿将会输。

11)剩余11个的时候,谁先拿谁赢:拿1个剩余10个,10个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

12)剩余12个的时候,谁先拿谁赢:拿2个剩余10个,10个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

13)剩余13个的时候,谁先拿谁输:拿1个剩余12个,12个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿2个剩余11个,11个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿4个剩余9个,9个的时候,谁先拿谁赢,因此,此人在此时拿将会输。

14)剩余14个的时候,谁先拿谁赢:拿1个剩余13个,13个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

15)剩余15个的时候,谁先拿谁赢:拿2个剩余13个,13个的时候,谁先拿谁输,因此,此人在此时拿将会赢。

16)剩余16个的时候,谁先拿谁赢:拿1个剩余15个,15个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿2个剩余14个,14个的时候,谁先拿谁赢,因此,此人在此时拿将会输;拿4个剩余12个,12个的时候,谁先拿谁赢,因此,此人在此时拿将会输。

3、经过上面过程,可以得出:

1)剩余硬币的个数是3n-2(n为自然数)的时候谁先拿谁就会输。

2)剩余硬币的个数是3n-1(n为自然数)的时候谁先拿谁就会赢,先拿1个。

3)剩余硬币的个数是3n(n为自然数)的时候谁先拿谁就会输,先拿2个。

  

爱华网本文地址 » http://www.aihuau.com/a/25101011/44432.html

更多阅读

等了16个月,国足能拿泰国残阵撒气吗? 国足1比5惨败泰国

今晚7点半,国足摆擂武汉奥体中心迎战“苦主”泰国队,此役将是中国队雪耻之战,去年“6·15惨案”国足1-5不敌对手,全国震怒,所以主帅佩兰称今晚和泰国之战,从某种意义上超越了友谊赛的范畴。苦等16个月,国足最终会交出怎样的一副答卷,令

债券型基金a端和c端有什么区别 债券基金a和b的区别

债券基金a和c的区别(点击查看:以下由展恒基金网www.myfund.com编辑基金理财基金费率低基金手续费最省 0申购费最划算 )[摘要]:问:债券基金常有A类和C类两种,那么债券基金a和c的区别有哪些呢?答:无论是

中国象棋男子特级大师31位:16个全国个人赛冠军-2013

中国象棋男子特级大师31位:16个全国个人赛冠军-2013    中国目前共产生了31位男子特级大师,名单如下:杨官璘、胡荣华、王嘉良、李义庭、柳大华、李来群、吕钦、赵国荣、徐天红、许银川、陶汉明、蔡福如、孟立国、徐天利、于幼华、

声明:《硬币游戏:16个硬币,A和B轮流拿走一些,每次拿走的个数只能是1,》为网友男公关分享!如侵犯到您的合法权益请联系我们删除