兩枚還是三枚

編輯: 逍遙路 關(guān)鍵詞: 高中數(shù)學(xué) 來源: 高中學(xué)習(xí)網(wǎng)

  有一種硬幣游戲,其規(guī)則是:

 。1)有一堆硬幣,共十二枚。

  (2)雙方輪流從中取走兩枚或三枚硬幣。

 。3)誰取最后一枚硬幣誰輸。

 、.阿曼德和比福德在玩這種游戲,阿曼德開局,比福德隨后。

 、.雙方總是盡可能采取能使自己獲勝的步驟;如果無法取勝,就盡可能采取能導(dǎo)致和局的步驟。

  這兩人中是否必定會(huì)有一人贏?如果這樣,誰會(huì)贏?

  (提示:首先判定當(dāng)只有一枚硬幣要你取的時(shí)候,你是處于穩(wěn)操勝券的地位,還是處于注定要輸,或者導(dǎo)致和局的地位;然后,判定當(dāng)只有兩枚硬幣要你取的時(shí)候,你是處于穩(wěn)操勝券的地位,還是處于注定要輸,或者導(dǎo)致和局的地位;如此進(jìn)行,直至判定有十二枚硬幣要你取的情況。)

  答 案

  根據(jù){Ⅱ.雙方總是盡可能采取能使自己獲勝的步驟;如果無法取勝,就盡可能采取能導(dǎo)致和局的步驟。},如果有一方能夠取勝,那他一定要取勝。如果一方能夠逼和(假定他不能取勝),那他一定要逼和。

  根據(jù)(2)和(3):

 。╝)當(dāng)這堆硬幣中只有一枚硬幣要取的時(shí)候、顯然游戲只能以和局告終,因?yàn)檎l也不能取。

 。╞)當(dāng)這堆硬幣中有兩枚硬幣要取的時(shí)候,取者必輸。這是因?yàn)樗仨毴∽哌@兩枚硬幣。

 。╟)當(dāng)這堆硬幣中有三枚硬幣要取的時(shí)候,取者只能采取逼和的策略。這是因?yàn)槿绻幌伦影讶队矌湃既∽撸撬洼斄;于是他只取走兩枚硬幣,這樣對(duì)方就不能取了。

 。╠)當(dāng)這堆硬幣中有四枚硬幣要取的時(shí)候,取者可以取走兩枚硬幣從而獲勝,因?yàn)檫@樣就使對(duì)方陷入了只有兩枚硬幣要取的必?cái)【车。如果他取走三枚硬幣游戲就以和局告終。

 。╡)當(dāng)這堆硬幣中有五枚硬幣要取的時(shí)候,如果取者能夠留下一定枚數(shù)的硬幣從而使對(duì)方陷于必?cái)〉木车,那他就贏了。因此,他取走了三枚硬幣,使對(duì)方陷入了只有兩枚硬幣要取的必?cái)【车亍?/p>

  (f)當(dāng)這堆硬幣中有六枚硬幣要取的時(shí)候,取者只能采取逼和的策略。他可以取走三枚硬幣,這就造成了有三枚硬幣要取的必和局面。如果他只取走兩枚硬幣,就把有四枚硬幣要取的必勝機(jī)會(huì)留給了對(duì)方。

  按照這樣的推理,我們可以發(fā)現(xiàn),當(dāng)這堆硬幣中有兩枚、七枚或十二枚硬幣要取的時(shí)候,取者注定要輸;當(dāng)這堆硬幣中有四枚、五枚、九枚或十枚硬幣要取的時(shí)候,取者穩(wěn)操勝券;這堆硬幣中有一枚、三枚、六枚、八枚或十一枚硬幣要取的時(shí)候,游戲必以和局告終。

  下列三表總結(jié)了這三類情況分別是怎樣注定導(dǎo)致失敗、怎樣穩(wěn)步走向勝利和怎樣以和局告終的。

注定要輸?shù)木置?如果一方取走 他留給對(duì)方的必勝機(jī)會(huì)
2
2
0 7 12

 

穩(wěn)操勝券的局面 如果一方取走 他使對(duì)方陷入的必?cái)【车?
4
2
2
5
3
2
9
2
7
10
3
7

 

只能逼和的局面 如果一方取走 他造成的必和局面
1 -
1
3
2
1
6
3
3
8
2
6
11
3

  根據(jù){(1)有一堆硬幣,共十二枚。},開始時(shí)有十二枚硬幣。由于十二枚硬幣是注定要輸?shù)木置妫l開局誰必輸。根據(jù){Ⅰ.阿曼德和比福德在玩這種游戲,阿曼德開局,比福德隨后。},是阿曼德開局,故阿曼德必輸。因此比福德必贏。

 


本文來自:逍遙右腦記憶 http://www.yy-art.cn/gaozhong/202744.html

相關(guān)閱讀:高中數(shù)學(xué)平面解析幾何怎樣學(xué)習(xí)才有效呢