2013-05-06
收藏
倒推转化巧拿硬币 由查字典数学网资料整理
听说过拿硬币游戏吗?如果没听过,就先来熟悉一下拿硬币游戏的规则吧!拿硬币游戏是一个两个人玩的游戏,要求每个参加者轮流拿走若干硬币,谁拿到最后一枚硬币谁就算赢。下面我们来实际进行一次拿硬币的游戏。
游戏1:桌上放着15枚硬币,两个游戏者(你和你的一位同学)轮流取走若干枚。规则是每人每次至少取1枚,至多取5枚,谁拿到最后一枚谁就赢得全部15枚硬币。
游戏开始了,你一定在想:有没有能保证你赢的办法呢?若有,这办法又是什么呢?现在你把自己想象成处于即将赢的状态,该你取硬币了,而且桌面上硬币恰好不超过5枚,这时,你可以一次拿走桌上的所有硬币,成为赢者。现在,你能不能从这样的终点状态往前推,找出一个状态,使得只要你的对手处在这一状态,那么无论他拿走几枚硬币,你都会处于理想的获胜状态?不难发现,如果你的对手处于桌面有6枚硬币的状态,那么无论他拿走几枚(从1枚到5枚)硬币,桌上都会剩下至少1枚至多5枚硬币,这样胜利一定属于你。也就是说,谁拿走第(15-6=)9枚硬币,谁将获胜。于是,游戏1获胜情况就与下面游戏2结果相同。
游戏2:桌上放着9枚硬币,两个游戏者(你和你的一位同学)轮流取走若干个。规则是每人每次至少取1枚,至多取5枚,谁拿到最后一枚谁就赢得15枚硬币。
由对游戏1的倒推分析,我们不难知道,游戏2的获胜情况与下面游戏3结果相同。
游戏3:桌上放着3枚硬币,两个游戏者(你和你的一位同学)轮流取走若干个。规则是每人每次至少取1枚,至多取5枚,谁拿到最后一枚谁就赢得15枚硬币。
在游戏3中,你只要第一个从桌上拿走3枚硬币便可赢。可见,你要在游戏1中取胜,只要第一个取走桌面上的3枚硬币便一定能赢。
想一想:利用上面的最佳战略方法和你的小朋友做下面的游戏:桌上放30枚硬币,两个游戏者(你和你的一位同学)轮流取走若干个。规则是每人每次至少取2枚,至多取6枚,谁拿到最后一枚谁就赢得全部30枚硬币。
相信你,准赢。
吉林省白城市第十四中学2020届高三上学期期中考试数学(文)试题 Word版含答案
23、【人教A版】高中数学同步辅导与检测(选修1
四川省遂宁市第二中学2019~2020学年高二上学期期中考试数学试卷 Word版含答案
安徽省安庆市桐城中学2019~2020学年高二上学期期中考试数学(文)试卷 Word版含答案
安徽省肥东县第二中学2019~2020学年高二上学期期中考试数学(文)试题(共建班) Word版含答案
四川省峨眉第二中学校2019~2020学年高二10月月考数学(理)试题 Word版含答案
天津市静海区瀛海学校2019~2020学年高一11月份四校联考数学试题 Word版含答案
山西省长治市第二中学2019~2020学年高二上学期期中考试数学(文)试卷 Word版含答案
安徽省三人行名校联盟2020届高三上学期10月联考试题 数学(文) Word版含答案bychun
山西省朔州市怀仁某校2019~2020学年高一上学期期中考试数学试卷 Word版含答案
浙江师大附中2020届高三上学期11月模拟考试 数学 Word版含答案
内蒙古开来中学2019~2020学年高二上学期期中考试数学(理)试卷 Word版含答案
四川省自贡市富顺县第二中学2019~2020学年高二上学期期中考试数学(理)试卷 Word版含答案
梅州市高中期末考试试卷(2020.1)2019年下期高三级质检试题—数学含参考答案(理科、文科及高一高二数学答案)
黑龙江省双鸭山市第一中学第一中学2018~2019学年高三上学期月考文数试卷 Word版含答案
黑龙江省哈尔滨市尚志市尚志中学2019~2020学年高二上学期第二次月考数学(文)试卷 Word版含答案
福建省永泰县第一中学2019~2020学年高一上学期期中考试 数学 Word版含答案
河北省张家口市2019~2020学年高一上学期文化课摸底考试 数学 Word版含答案bychun
河北省邯郸市大名一中2019~2020学年高一10月半月考试(实验班)数学试卷 Word版含答案
湖北省武汉市钢城四中2019~2020年高一10月月考数学试卷 Word版含答案
福建省长汀、连城一中等六校2020届高三上学期期中考联考试题 数学(文) Word版含答案
12、【人教A版】高中数学同步辅导与检测(选修1
湖北省宜昌市长阳县第一高级中学2019~2020学年高一上学期10月月考数学试卷 Word版答案
浙江省镇海中学2020届高三上学期期中考试 数学 Word版答案
黑龙江省安达市第七中学2019~2020学年高二上学期期中考试数学试卷 Word版含答案
云南省曲靖市罗平县第一中学2019~2020学年高二上学期期中考试数学(理)试卷 Word版含答案
辽宁省沈阳市第一七O中学2019~2020学年高一上学期阶段性测试数学试卷 Word版含答案
安徽省砀山县第二中学2019~2020学年高二10月月考数学(理)试题 Word版含答案
吉林省吉林市蛟河市第一中学2019~2020学年高二上学期期中考试数学(文)试卷 Word版含答案
安徽省阜阳市颍上二中2019~2020学年高一上学期第一次阶段性检测数学(文)试卷 Word版含答案
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |