2016-10-25
收藏
有一种硬币游戏,其规则是:
(1)有一堆硬币,共十二枚。
(2)双方轮流从中取走两枚或三枚硬币。
(3)谁取最后一枚硬币谁输。
Ⅰ.阿曼德和比福德在玩这种游戏,阿曼德开局,比福德随后。
Ⅱ.双方总是尽可能采取能使自己获胜的步骤;如果无法取胜,就尽可能采取能导致和局的步骤。
这两人中是否必定会有一人赢?如果这样,谁会赢?
(提示:首先判定当只有一枚硬币要你取的时候,你是处于稳操胜券的地位,还是处于注定要输,或者导致和局的地位;然后,判定当只有两枚硬币要你取的时候,你是处于稳操胜券的地位,还是处于注定要输,或者导致和局的地位;如此进行,直至判定有十二枚硬币要你取的情况。)
答 案
根据{Ⅱ.双方总是尽可能采取能使自己获胜的步骤;如果无法取胜,就尽可能采取能导致和局的步骤。},如果有一方能够取胜,那他一定要取胜。如果一方能够逼和(假定他不能取胜),那他一定要逼和。
根据(2)和(3):
(a)当这堆硬币中只有一枚硬币要取的时候、显然游戏只能以和局告终,因为谁也不能取。
(b)当这堆硬币中有两枚硬币要取的时候,取者必输。这是因为他必须取走这两枚硬币。
(c)当这堆硬币中有三枚硬币要取的时候,取者只能采取逼和的策略。这是因为如果他一下子把三枚硬币全都取走,那他就输了;于是他只取走两枚硬币,这样对方就不能取了。
(d)当这堆硬币中有四枚硬币要取的时候,取者可以取走两枚硬币从而获胜,因为这样就使对方陷入了只有两枚硬币要取的必败境地。如果他取走三枚硬币游戏就以和局告终。
(e)当这堆硬币中有五枚硬币要取的时候,如果取者能够留下一定枚数的硬币从而使对方陷于必败的境地,那他就赢了。因此,他取走了三枚硬币,使对方陷入了只有两枚硬币要取的必败境地。
(f)当这堆硬币中有六枚硬币要取的时候,取者只能采取逼和的策略。他可以取走三枚硬币,这就造成了有三枚硬币要取的必和局面。如果他只取走两枚硬币,就把有四枚硬币要取的必胜机会留给了对方。
按照这样的推理,我们可以发现,当这堆硬币中有两枚、七枚或十二枚硬币要取的时候,取者注定要输;当这堆硬币中有四枚、五枚、九枚或十枚硬币要取的时候,取者稳操胜券;这堆硬币中有一枚、三枚、六枚、八枚或十一枚硬币要取的时候,游戏必以和局告终。
下列三表总结了这三类情况分别是怎样注定导致失败、怎样稳步走向胜利和怎样以和局告终的。
根据{(1)有一堆硬币,共十二枚。},开始时有十二枚硬币。由于十二枚硬币是注定要输的局面,谁开局谁必输。根据{Ⅰ.阿曼德和比福德在玩这种游戏,阿曼德开局,比福德随后。},是阿曼德开局,故阿曼德必输。因此比福德必赢。
小学三年级下册数学寒假作业答案解析
2016年二年级数学寒假作业答案及解
小学一年级下册数学填空专项能力训练题
人教版小学二年级下册数学期末综合能力练习题
北师大版小学二年级下册数学期末综合能力练习题
小学二年级下册数学《有余数的除法一》教案
小学一年级下册数学《位置—上下、前后、左右》教案
人教版六年级数学毕业综合测试卷
三年级下册寒假作业答案数学2016
2016小学三年级数学寒假训练题
北师大版小学二年级下册数学期末练习题
人教版二年级数学寒假作业答案2016
人教版小学一年级下册数学《用七巧板拼一拼》教案
青岛版长春一年级下册数学综合练习题
小学三年级下册数学实践能力训练题
人教版二年级下册数学寒假作业练习一
小学二年级下册数学判断专项能力练习题
小学一年级下册数学综合能力训练题
小学一年级下册数学期末测试卷
小学一年级下册数学综合能力测试题
小学三年级下册数学应用题专项能力训练
2016年三年级下册数学寒假作业答案
小学二年级下册数学期末综合评估训练题
小学一年级下册数学填空题专项能力训练
新课标小学一年级下册数学《找规律(图形)》教案
冀教版小学一年级下册数学《统计》教案
苏教版小学一年级下册数学《认识元、角、分练习课》教案
苏教版小学一年级下册数学《小小商店》教案
新课标三年级数学寒假作业答案
人教版小学一年级下册数学练习练习题
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |