• 有100根火柴,甲、乙两人轮流取,规定每次可取1~10根火柴,谁取到最后一根谁就获胜,如果甲先取,那么谁有必胜策略?必胜策略是什么?试题及答案-解答题-云返教育

    • 试题详情

      有100根火柴,甲、乙两人轮流取,规定每次可取1~10根火柴,谁取到最后一根谁就获胜,如果甲先取,那么谁有必胜策略?必胜策略是什么?

      试题解答


      见解析
      要想取到最后一根火柴,则要取到倒数第12根,同理要取到倒数第12根,则要取到倒数第23根,依此类推,要想获胜,只要留给对手10+1=11的倍数根火柴就可以.100÷11=9 …1,所以如果甲先取,甲必胜.必胜策略:甲先取一根火柴,留给乙99根火柴,然后乙取n根火柴,甲就取(11-n)根火柴,这样甲每次都能留给乙11的倍数根火柴,按照这样的策略甲必胜.
    MBTS ©2010-2016 edu.why8.cn