有30粒棋子,甲乙轮流拿棋子,每次最少拿2粒,最多拿4粒,取到最后一粒胜,你认为先取胜,还是后取胜,你用的什么策略?
问题描述:
有30粒棋子,甲乙轮流拿棋子,每次最少拿2粒,最多拿4粒,取到最后一粒胜,你认为先取胜,还是后取胜,你用的什么策略?
答
要取胜,必须保证第25粒棋子是自己拿的.
要保证第25粒棋子是自己拿的,就要保证第20粒是自己拿的.
要保证第20粒棋子是自己拿的,就要保证第15粒是自己拿的.
依次类推,第5粒是自己拿的.
所以后取胜
若别人拿n个,自己拿n-1个