一个游戏,二十个硬币两人……一次拿一到三个,拿最后一个硬币的人算输,问第一个人要拿几个才能赢

2020-09-22 综合 242阅读

第一个人拿三个肯定赢。

第一个人的必胜策略是第一次拿三个硬币,接下来若第二个人拿a个硬币,则第一个人拿(4-a)个硬币。

根据这个策略,第一个人拿了5次,第二个人拿了4次后,总共拿了3+4×(a+4-a)=19个硬币。此时轮到第二个人拿硬币,而硬币只剩1个,第一个人必赢。

这个问题可以按照这个方法来思考:

第一个人想要赢就必须拿到第十九个硬币,否则他就要拿到第二十个硬币从而输掉;

要想拿到第十九个硬币,他需要拿到第十五个硬币(否则第二个人拿到第十五个硬币后,第一个人只能拿到第十六、十七、十八个硬币,第二个人一定可以拿到第十九个硬币);

以此类推,他要拿到第十一个、第七个、第三个。

因此他第一次需要拿三个硬币。


扩展资料:

该问题属于博弈论当中的必胜策略问题。

对该问题一般化:假设每次可以取1~n个硬币,则策略是与对手每次凑成n+1个硬币。假设取到最后一个的人输,则用总数-1后除以n+1,如果有余数,则第一个人遵从策略拿掉余数可以必胜;如果没有余数,则第二个人遵从策略必胜。

参考资料:博弈论-百度百科

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com