數學故事 火柴遊戲

2021-09-22 17:13:28 字數 1182 閱讀 1090

乙個最普通的火柴遊戲就是兩人一起玩,先置若干支火柴於桌上,兩人輪流取,每次所取的數目可先作一些限制,規定取走最後一根火柴者獲勝。 

規則一:若限制每次所取的火柴數目最少一根,最多三根,則如何玩才可致勝

?例如:桌面上有 n=15 根火柴,甲、乙兩人輪流取,甲先取,則甲應如何取才能致勝

? 為了要取得最後一根,甲必須最後留下零根火柴給乙,故在最後一步之前的輪取中,甲不能留下1根或2根或3根,否則乙就可以全部取走而獲勝。如果留下4根,則乙不能全取,則不管乙取幾根(1或2或3),甲必能取得所有剩下的火柴而贏了遊戲。同理,若桌上留有8根火柴讓乙去取,則無論乙如何取,甲都可使這一次輪取後留下4根火柴,最後也一定是甲獲勝。由上之分析可知,甲只要使得桌面上的火柴數為 4、8、12、16... 等讓乙去取,則甲必穩操勝券

。因此若原先桌面上的火柴數為15,則甲應取3根。(∵15-3=12)若原先桌面上的火柴數為18呢?則甲應先取2根(∵18-2=16)。

規則二:限制每次所取的火柴數目為1至4根,則又如何致勝

?原則:若甲先取,則甲每次取時,須留5的倍數的火柴給乙去取。

通則:有n支火柴,每次可取1至k支,則甲每次取後所留的火柴數目必須為k+1之倍數。

規則三:限制每次所取的火柴數目不是連續的數,而是一些不連續的數,如1、3、7,則又該如何玩法?

分析:1、3、7均為奇數,由於目標為0,而0為偶數,所以先取者甲,須使桌上的火柴數為偶數,因為乙在偶數的火柴數中,不可能再取去1、3、7根火柴後獲得0,但假使如此也不能保證甲必贏,因為甲對於火柴數的奇或偶,也是無法依照己意來控制的。因為〔偶-奇=奇,奇-奇=偶〕,所以每次取後,桌上的火柴數奇偶

相反。若開始時是奇數,如17,甲先取,則不論甲取多少(1或3或7),剩下的便是偶數,乙隨後又把偶數變成奇數,甲又把奇數回覆到偶數,最後甲是注定為贏家

;反之,若開始時為偶數,則甲注定會輸。

通則:開局是奇數,先取者必勝;反之,若開局為偶數,則先取者會輸。

規則四:限制每次所取的火柴數是1或4(乙個奇數,乙個偶數)。

分析:如前規則二,若甲先取,則甲每次取時留5的倍數的火柴給乙去取,則甲必勝。此外,若甲留給乙取的火柴數為5之倍數加2時,甲也可贏得遊戲,因為玩的時候可以控制每輪所取的火柴數為5(若乙取1,甲則取4;若乙取4,則甲取1),最後剩下2根,那時乙只能取1,甲便可取得最後一根而獲勝。

通則:若甲先取,則甲每次取時所留火柴數為5之倍數或5的倍數加2。

數學故事 火柴遊戲

乙個最普通的火柴遊戲就是兩人一起玩,先置若干支火柴於桌上,兩人輪流取,每次所取的數目可先作一些限制,規定取走最後一根火柴者獲勝。規則一 若限制每次所取的火柴數目最少一根,最多三根,則如何玩才可致勝 例如 桌面上有 n 15 根火柴,甲 乙兩人輪流取,甲先取,則甲應如何取才能致勝 為了要取得最後一根,...

取火柴遊戲

玩完幾把遊戲後。突然想起了乙個比較老的遊戲 取火柴遊戲!遊戲規則簡單 不需要撿裝備,也沒有危險的空投。emm言歸正傳!有n根火柴,每人每次最多取4根火柴,最少取一根火柴。如果某人取到最後一根火柴,那麼恭喜你,輸了!emmm上 void quhuochai last last user if last...

拿火柴遊戲

桌子上有一堆火柴,遊戲開始時共有n根火柴,兩個玩家輪流拿走1 2 3 4根火柴 選擇一種方案拿 拿走最後一根火柴的玩家為獲勝方。請問先走的玩家設計乙個制勝的策略 如果該策略存在 若桌子上只有只有1 4根火柴,那麼先手必贏 若桌子上只有5根火柴,那麼無論先手拿幾根都必輸 也就是意味著先手若要贏,那麼快...