有一堆棋子共53枚,甲,乙两人轮流从中拿走1枚或2枚棋子.规定谁拿走最后一枚棋子,谁获胜.如果甲先拿,乙后拿,谁有必胜的策略?必胜策略是什么?
问题描述:
有一堆棋子共53枚,甲,乙两人轮流从中拿走1枚或2枚棋子.规定谁拿走最后一枚棋子,谁获胜.如果甲先拿,乙后拿,谁有必胜的策略?必胜策略是什么?
答
甲油必胜的策略:甲先拿2枚.接下来,乙如果拿2枚,甲就拿1枚;乙如果拿1枚,甲就拿2枚.
答案解析:这个问题可以倒着推:53减去2,还剩下51,正好是3的倍数;所以先拿的那个人要想取胜,需要先拿2枚,如果另一个拿1枚,先拿的就拿2枚,若另一个拿2枚,先拿的那个人就拿1枚,即始终保持每一轮两个人拿走的枚数和是3,即可保证先拿的那个人取胜.
考试点:最佳对策问题.
知识点:此题考查的知识点是推理与论证,解答此题需要逆向思维,最后一轮剩下3枚,无论乙拿1或2枚,总有甲的最后1枚或2枚,甲必胜.