题目

军旗有50个棋子,甲、乙轮流拿棋子,最多拿5个最少拿1个,拿走最后1个算赢,如果甲先拿应该先拿几个?之后怎样拿才能保证赢?
如果甲后拿应该后拿几个？之后怎样拿才能保证赢？

提问时间：2021-04-04

答案

拿2个；
然后到乙,乙拿x个,甲就拿6-x个
50-2=48是6的倍数,所以甲一定能赢
这题属于先手必胜,是游戏论经典模型,甲后拿是无必胜策略的
如果乙比较笨没有拿2个
甲可以用同上的策略把余下的拿得剩下6的倍数个
比如乙1则甲1,乙3则甲5,乙4则甲4,乙5则甲3..