取火柴棒遊戲的必勝策略

過年了,給大家介紹一個小遊戲。

我最早是在讀高中的時候玩這個遊戲。在我兒子還願意與我玩遊戲的時間裡,我也與我的兒子玩過。

取火柴棒遊戲的必勝策略

問題:桌上有30根火柴,兩人輪流從中拿取,規定每人每次可取1根、2根或3根,且取最後一根者為贏。問:先取者如何拿才能保證獲勝?

從簡單開始思考:

(1) 假設總數是1~3根,則先取者全部取完,先取必勝;

(2) 假設總數是4根,則先取者無論取多少根,設為x根(x=1,2,3),則後取者取完剩下的(4-x)根,後取必勝;

(3) 假設總數是5~7根,則先取者取後留4根,轉化為(2),先取必勝;

(4) 假設總數是8根,則先取者無論取多少根,設為x根(x=1,2,3),則後取者取 (4-x)根,留下4根,變為(2)中的情形,後取必勝;

……

策略:先取者第一次取2根,當後取者取

xx=1,2,3)根時,先取者取(4-x)根,留給後取者的火柴棒的數目必是4的倍數。先取必勝。

思考題:桌上有30根火柴,兩人輪流從中拿取,規定每人每次可取1根或2根,且取最後一根者為贏。問:先取者是否有必勝策略?

過年給孩子最好的禮物,除了壓歲錢,還可以是數學遊戲☺


分享到:


相關文章: