· 超过18用户采納过TA的回答
我们就要保证拿后的数为4n+1
比如15枚我们先手的话,我们拿2剩下13枚,13=4*3+1之后对方如果拿1个,我们拿3个;对方如果拿2个我们拿2個;对方如果拿3个,我们拿1个我们必胜
15枚,我们后手理论上如果对方也知道这种规律,对方必胜对方不知道的话,我们就可以不停嘚凑4n+1
设桌面出现两个时间上起始硬币数为n
要想保证最后一个硬币是对方
则在倒数第二次己方行动完后桌面出现两个时间上必须只能剩下1枚硬币否则对方可以通过操作再留下一枚硬币,从而让你不得不拿走最后一枚硬币
首先假设你先手,则你第一次拿走的硬币数应当等于(n-1)除以4的余数(例如一开始桌面出现两个时间上为27枚金币则先手拿走2枚硬币,桌面出现两个时间剩余25枚)在后续回合中,假设对方拿走a枚硬币你就拿走4-a枚硬币(他1你3,他2你2他3你1);以此方法循环,则每次你行动过后桌面出现两个时间上硬币数必定为4k+1(k为整数且k≥0)直至最后一回合桌面出现两个时间剩余1枚硬币,此时轮到对手行动你胜利。
但是以上策略在n-1一开始就为4的倍数时会失效因为那样會要求你第一回合拿走0或4枚硬币;如果对方也知道这个必胜策略的话,对方将会可以通过以上方式保证他的必胜
然后来看后手的情况,其实和先手情况是一样的只不过双方对调,在这个必胜策略存在的情况下当n-1为4的倍数时你必胜,其余情况对手必胜
如果该游戏的先後手是随机的,则由于对称性不存在100%的必胜策略,否则你和对手会同时有100%的必胜策略从而产生矛盾。
而如果先后手为自选则可以根據n的情况来选择:当n-1是4的倍数时,后手必胜;其余情况先手必胜