题目内容
有100根火柴，甲、乙两人轮流取，规定每次可取1～10根火柴，谁取到最后一根谁就获胜，如果甲先取，那么谁有必胜策略？必胜策略是什么？
考点：最佳方法问题,逆推问题
专题：优化问题
分析：要想取到最后一根火柴，则要取到倒数第12根，同理要取到倒数第12根，则要取到倒数第23根，依此类推，要想获胜，只要留给对手10+1=11的倍数根火柴就可以．据此解答．
解答：
解：要想取到最后一根火柴，则要取到倒数第12根，同理要取到倒数第12根，则要取到倒数第23根，依此类推，要想获胜，只要留给对手10+1=11的倍数根火柴就可以．100÷11=9 …1，所以如果甲先取，甲必胜．必胜策略：甲先取一根火柴，留给乙99根火柴，然后乙取n根火柴，甲就取（11-n）根火柴，这样甲每次都能留给乙11的倍数根火柴，按照这样的策略甲必胜．
点评：本题的关键是用倒推法进行推理．
练习册系列答案
相关题目