不拿,誰拿到最後一顆寶石誰輸。】
果然和塗化意料中的一樣,這是一個由先後順序決定勝負的博弈遊戲。看似每個人在拿寶石的時候都有三種選擇,但事實上根本沒得選擇。所有順序在一開始就是被計劃好的,輸贏的決定只在於遊戲開始的順序。
&ldo;可是我們根本不知道法老每次會拿幾個,即使算好了方法,也不一定會贏啊。&rdo;唐博疑惑道。
孫維盯著寶石,秀眉擰起:&ldo;不,這個遊戲是有策略的。&rdo;
塗化也點頭:&ldo;雖然輸贏在於先後順序,但我們首先要推算出來到底是先拿獲勝,還是後拿獲勝。&rdo;
孫維分析道:&ldo;我們先假設只剩1顆寶石了,那麼拿這顆寶石的人就輸了。也就是說,假如總共只有1顆寶石的話,先拿者輸。&rdo;
塗化點頭,繼續道:&ldo;這道博弈題目的解法就是倒推,我們只要倒推至10顆寶石的時候,勝負就顯而易見了。&rdo;
&ldo;接下來討論剩2個的時候,先拿者贏。先拿者可以拿走1顆,而剩下的那一顆自然會被後拿著取走。&rdo;孫維繼續分析,&ldo;剩3個寶石的時候,依然是誰先拿誰贏。因為先拿者可以拿走2枚寶石,後拿者只剩1枚必須拿。&rdo;
王博宇似乎明白了這個規則,他接著孫維的分析繼續道:&ldo;然後是剩4個寶石的時候,這次是先拿者輸!&rdo;
&ldo;這次可以分3種情況,第一種,先拿者拿1顆,那麼還剩下3顆,剛剛我們分析的剩3顆時是誰先拿誰贏,也就說此時的後拿者已經變成了3顆時的先拿者。舉個例子就是假如我們先拿了1顆,還剩3顆要法老拿,他已經變成了只剩3顆時的先拿者,所以他是會贏的。第二種情況,先拿者拿2顆,還剩2顆。舉例說明就是假如我們先拿了2顆,剩下2顆給法老做選擇的時候,他必然會選擇拿1顆,剩下那1顆留給我們,我們輸。第三種情況,就是我們一次性拿走4顆,這4顆裡就包含那最後一顆寶石,依然是我們輸。&rdo;
&ldo;三種情況總結下來,不論怎麼拿,只剩4顆寶石的時候,先拿者輸。&rdo;
孫維點點頭,繼續道:&ldo;接下來是剩5顆寶石的時候,先拿者贏。因為先拿者只要拿走4個,後拿者就必須拿走那1個。&rdo;
塗化接著分析:&ldo;剩餘6個的時候,誰先拿誰贏。依然是分三種情況,第一種,先拿1顆。還剩5顆,按照我們剛才的分析,剩5顆時先拿者贏,也就是說如果剩6個的時候我們先拿1個,這種情況是必輸的。所以不論是我們還是法老,在面對剩6個的情況時,是不會只拿1顆的。第二種,先拿4顆。還剩2顆,按照剛才的分析,還剩2顆時,先拿者贏,這種情況也是必輸的。所以在剩餘6顆寶石的時候,只有一種情況可以讓先拿者贏,而先拿者也必然會選擇這種方式,那就是選擇先拿2顆。剩餘4顆,接下來輪到要拿的那人是必輸的。&rdo;
&ldo;然後是剩餘7顆的時候,與上面的分析情況類似,先拿者輸;剩餘8顆的時候,先拿者贏;剩餘9顆的時候,先拿者贏。&rdo;
&ldo;剩餘10顆的時候……也就是現在這個情況,誰先拿誰輸。&rdo;
王博宇震驚地看著塗化:&ldo;也就是說其實這個遊戲根本不用我們努力,其實早就分出勝負了?先拿寶石的人會輸?&rdo;
塗化有些沮喪:&ldo;是的。&rdo;
唐博抱著一線希望:&ldo;說不定法老王會選擇先拿呢?&rdo;
一旁的法老