暑假過后,新初三生們迎來了初中最重要的一年——初三。為方便2013年中考考生及家長查詢相關信息,出國留學網(wǎng)中考頻道特別搜集匯總了中考數(shù)學知識點以供參考:
有一種硬幣游戲,其規(guī)則是:
(1)有一堆硬幣,共十二枚。
(2)雙方輪流從中取走兩枚或三枚硬幣。
(3)誰取最后一枚硬幣誰輸。
Ⅰ.阿曼德和比福德在玩這種游戲,阿曼德開局,比福德隨后。
Ⅱ.雙方總是盡可能采取能使自己獲勝的步驟;如果無法取勝,就盡可能采取能導致和局的步驟。
這兩人中是否必定會有一人贏?如果這樣,誰會贏?
(提示:首先判定當只有一枚硬幣要你取的時候,你是處于穩(wěn)操勝券的地位,還是處于注定要輸,或者導致和局的地位;然后,判定當只有兩枚硬幣要你取的時候,你是處于穩(wěn)操勝券的地位,還是處于注定要輸,或者導致和局的地位;如此進行,直至判定有十二枚硬幣要你取的情況。)
答 案
根據(jù){Ⅱ.雙方總是盡可能采取能使自己獲勝的步驟;如果無法取勝,就盡可能采取能導致和局的步驟。},如果有一方能夠取勝,那他一定要取勝。如果一方能夠逼和(假定他不能取勝),那他一定要逼和。
根據(jù)(2)和(3):
(a)當這堆硬幣中只有一枚硬幣要取的時候、顯然游戲只能以和局告終,因為誰也不能取。
(b)當這堆硬幣中有兩枚硬幣要取的時候,取者必輸。這是因為他必須取走這兩枚硬幣。
(c)當這堆硬幣中有三枚硬幣要取的時候,取者只能采取逼和的策略。這是因為如果他一下子把三枚硬幣全都取走,那他就輸了;于是他只取走兩枚硬幣,這樣對方就不能取了。
(d)當這堆硬幣中有四枚硬幣要取的時候,取者可以取走兩枚硬幣從而獲勝,因為這樣就使對方陷入了只有兩枚硬幣要取的必敗境地。如果他取走三枚硬幣游戲就以和局告終。
(e)當這堆硬幣中有五枚硬幣要取的時候,如果取者能夠留下一定枚數(shù)的硬幣從而使對方陷于必敗的境地,那他就贏了。因此,他取走了三枚硬幣,使對方陷入了只有兩枚硬幣要取的必敗境地。
(f)當這堆硬幣中有六枚硬幣要取的時候,取者只能采取逼和的策略。他可以取走三枚硬幣,這就造成了有三枚硬幣要取的必和局面。如果他只取走兩枚硬幣,就把有四枚硬幣要取的必勝機會留給了對方。
按照這樣的推理,我們可以發(fā)現(xiàn),當這堆硬幣中有兩枚、七枚或十二枚硬幣要取的時候,取者注定要輸;當這堆硬幣中有四枚、五枚、九枚或十枚硬幣要取的時候,取者穩(wěn)操勝券;這堆硬幣中有一枚、三枚、六枚、八枚或十一枚硬幣要取的時候,游戲必以和局告終。
下列三表總結了這三類情況分別是怎樣注定導致失敗、怎樣穩(wěn)步走向勝利和怎樣以和局告終的。
注定要輸?shù)木置?/td> | 如果一方取走 | 他留給對方的必勝機會 |
2 |
2 |
0 |
7 | ![]() |
![]() |
12 | ![]() |
![]() |
穩(wěn)操勝券的局面 | 如果一方取走 | 他使對方陷入的必敗境地 |
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 |
8 |
根據(jù){(1)有一堆硬幣,共十二枚。},開始時有十二枚硬幣。由于十二枚硬幣是注定要輸?shù)木置?,誰開局誰必輸。根據(jù){Ⅰ.阿曼德和比福德在玩這種游戲,阿曼德開局,比福德隨后。},是阿曼德開局,故阿曼德必輸。因此比福德必贏。
中考相關信息請關注出國留學網(wǎng)中考頻道......
中考政策 | 中考狀元 | 中考飲食 | 中考備考輔導 | 中考復習資料 |
- 2023年綠化移交協(xié)議書(匯總22篇)
- 精選聯(lián)系社區(qū)心得體會及感悟大全(17篇)
- 最新雨花臺心得體會報告(案例13篇)
- 實用司機簡歷自我介紹(匯總21篇)
- 優(yōu)秀三年級音樂學情分析報告(匯總16篇)
- 最熱監(jiān)事辭職申請書(通用15篇)
- 最優(yōu)一年級新學期計劃條(模板19篇)
- 精選護士長月工作計劃周安排(通用21篇)
- 專業(yè)品質(zhì)心得體會總結(案例20篇)
- 優(yōu)秀土地荒漠化心得體會范文(16篇)
- 專業(yè)六項精進踐行心得大全(23篇)
- 專業(yè)員工幫扶申請書(模板16篇)
- 熱門小巴掌童話讀后感一年級(案例15篇)
- 專業(yè)輔警崗位調(diào)動申請書(匯總14篇)
- 最熱軍轉(zhuǎn)崗前培訓心得體會總結范文(20篇)
- 優(yōu)質(zhì)餐飲退場申請書范文(23篇)
- 專業(yè)通風技術心得體會及收獲感悟范文(14篇)
- 最新華山培訓心得體會(模板18篇)
- 優(yōu)秀學校違規(guī)心得體會(通用20篇)
- 最熱交警訓詞心得體會(模板17篇)
- 訂婚喜帖祝福語(10篇)
- 三年級小學生日記300字左右(10篇)
- 我的家鄉(xiāng)400字作文四年級下冊(精選10篇)
- 中國證券業(yè)協(xié)會:2024年6月證券從業(yè)資格考試成績查詢?nèi)肟谝验_通
- 北京2024年6月證券從業(yè)資格考試成績查詢?nèi)肟谝验_通
- 給爸爸的父親節(jié)微信祝福句子(精選10篇)
- 天津2024年6月證券從業(yè)資格考試成績查詢?nèi)肟谝验_通
- 2024年四川巴中巴州區(qū)赴高校公開考試(考核)招聘高中教師25名(6月13日起報名)
- 工作自我鑒定簡短(10篇)
- 畢業(yè)快樂的祝福語(10篇)
- 煤礦安全生產(chǎn)心得體會(通用10篇)
- 轉(zhuǎn)正自我評價怎么寫
- 溫馨端午節(jié)問候句子大全10篇
- 有關放風箏的英語日記(10篇)
- 2024年中共西寧市委黨校面向社會公開考核招聘教師公告(青海)
- 2024年四川廣元中考時間:6月13日-15日(總分920分)
- 安全警示教育心得體會(精選10篇)
- 2024年湖南衡陽衡東縣公開招聘教師(專業(yè)人員)61人(6月16日至19日報名)
- 寶寶睡前聽的故事(精選10篇)
- 2024年湖南高考錄取時間及錄取結果查詢?nèi)肟冢?月8日起)