靚麗時尚館

位置:首頁 > 健康生活 > 心理

巴什博弈計算公式

心理6.77K
巴什博弈計算公式

巴什博弈公式是:(m+1) | n。理解是如果n=m+1,那麼由於一次最多隻能取m個,所以,無論先取者拿走多少個,後取者都能夠一次拿走剩餘的物品,後者取勝。

因此我們發現瞭如何取勝的法則是:如果n=(m+1)r+s,(r為任意自然數,s≤m),那麼先取者要拿走s個物品,如果後取者拿走k(≤m)個,那麼先取者再拿走m+1-k個。

結果剩下(m+1)(r-1)個,以後保持這樣的取法,那麼先取者肯定獲勝總之,要保持給對手留下(m+1)的倍數,就能最後獲勝。

標籤:巴什 博弈