103嘉義高中科學班
現有\(n\)堆棋子,第\(i\)堆有\(m_i\)個棋子(\(i=1,2,3,\ldots,n\)),故共有\(m_1+m_2+\ldots+m_n\)個棋子。今有甲乙兩人約定:(1)由甲先拿棋子,之後由乙拿棋子,依此順序進行。
(2)每一次拿棋子,只能自某一堆中拿,每次至少拿一個,也可以全拿。
(3)拿到最後一個棋子的人為勝利者。
請問有勝利方程式嗎 ? 請將觀察的過程寫出來。
(提示:可由兩堆棋子開始觀察,因為是兩人之比賽,或許二進位會有幫助。)
版主:嘉中科學班的第四題,不知如何解答?
回復 1# lungxo 的帖子
想辦法在你拿完後,只剩 2 堆數量相同的棋子,這時對方從某一堆拿幾顆棋子,您就從另一堆拿相同數目的棋子,如此必勝 這裡有一個網站 h ttp://oddest.nc.hcc.edu.tw/math242.htm (連結已失效)可供參考
頁:
[1]