軍旗有50個棋子,甲、乙輪流拿棋子,最多拿5個最少拿1個,拿走最後1個算贏,如果甲先拿應該先拿幾個?之後怎樣拿才能保證贏? 如果甲後拿應該後拿幾個?之後怎樣拿才能保證贏?

軍旗有50個棋子,甲、乙輪流拿棋子,最多拿5個最少拿1個,拿走最後1個算贏,如果甲先拿應該先拿幾個?之後怎樣拿才能保證贏? 如果甲後拿應該後拿幾個?之後怎樣拿才能保證贏?

拿2個;
然後到乙,乙拿x個,甲就拿6-x個
50-2=48是6的倍數,所以甲一定能贏
這題屬於先手必勝,是遊戲論經典模型,甲後拿是無必勝策略的
如果乙比較笨沒有拿2個
甲可以用同上的策略把餘下的拿得剩下6的倍數個
比如乙1則甲1,乙3則甲5,乙4則甲4,乙5則甲3..