拿最後一個硬幣就輸的遊戲規則

來源:魅力女性吧 3.18W
拿最後一個硬幣就輸的遊戲規則

一堆硬幣,共n枚,兩個人輪流從其中拿出若干枚,每次只能拿1個,2個或者4個。

規定最後一個拿硬幣的人為輸。問:在先手和後手中,誰有必勝策略

比如,最簡單的情況,總共就1枚硬幣,則後手有必勝策略(而且無論如何必勝)

因為先手必須要拿走這一個。

如果總共2枚硬幣,則先手有必勝策略,即,首先拿走一個,剩下一個

則後手只能拿走最後一個,後手輸。

熱門標籤