Math Pro 數學補給站's Archiver

當你永遠都用自己的角度看事情時,
你是失焦的,永遠看不到真相。

lungxo 發表於 2015-3-28 20:24

103嘉義高中科學班

現有\(n\)堆棋子,第\(i\)堆有\(m_i\)個棋子(\(i=1,2,3,\ldots,n\)),故共有\(m_1+m_2+\ldots+m_n\)個棋子。今有甲乙兩人約定:
(1)由甲先拿棋子,之後由乙拿棋子,依此順序進行。
(2)每一次拿棋子,只能自某一堆中拿,每次至少拿一個,也可以全拿。
(3)拿到最後一個棋子的人為勝利者。
請問有勝利方程式嗎 ? 請將觀察的過程寫出來。
(提示:可由兩堆棋子開始觀察,因為是兩人之比賽,或許二進位會有幫助。)

版主:嘉中科學班的第四題,不知如何解答?

thepiano 發表於 2015-3-29 09:51

回復 1# lungxo 的帖子

想辦法在你拿完後,只剩 2 堆數量相同的棋子,這時對方從某一堆拿幾顆棋子,您就從另一堆拿相同數目的棋子,如此必勝

lungxo 發表於 2015-4-13 15:25

這裡有一個網站 h ttp://oddest.nc.hcc.edu.tw/math242.htm (連結已失效)
可供參考

頁: [1]

論壇程式使用 Discuz! Archiver   © 2001-2022 Comsenz Inc.