61根火柴,两人乱流拿取,规定每人每次至少拿走1根,最多拿走3根直到拿完为止,谁先拿到最后一根火柴谁胜
问题描述:
61根火柴,两人乱流拿取,规定每人每次至少拿走1根,最多拿走3根直到拿完为止,谁先拿到最后一根火柴谁胜
问取胜的方法是什么?
答
先拿的人有必胜策略:
先取1根,剩下还有60根
接下来对方拿了a根,你就拿4-a根,这样每个回合都共拿走4根
如此下去,最后一回合必剩下4根,而且是对方先拿,你就用了