北京奥数网
北京站

2022年大事记

奥数北京站 > 小升初 > 小升初经验总结 > 小升初讨论区 > 正文

倒推转化巧拿硬币

2006-09-06 16:35:31 下载试卷 标签:小游戏

    听说过拿硬币游戏吗?如果没听过,就先来熟悉一下拿硬币游戏的规则吧!拿硬币游戏是一个两个人玩的游戏,要求每个参加者轮流拿走若干硬币,谁拿到最后一枚硬币谁就算赢。下面我们来实际进行一次拿硬币的游戏。

    游戏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枚硬币。

    相信你,准赢。

关注奥数网官方微信 数学资料、数学真题、更有全国教育资讯
微信搜索“奥数网”或扫描二维码即可添加

来源:转载

  

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

最近发生的事

学校推荐

攻略推荐

北大附中

北大附中初中部共有18个教学班,学生700人左右,教...

点击查看

教育导航

  1. 北京站 上海站 广州站 深圳站
  2. 天津站 武汉站 成都站 石家庄站
  3. 南京站 杭州站 济南站 苏州站
  4. 郑州站 沈阳站 太原站 重庆站
  5. 长沙站 合肥站 宁波站 青岛站
本地教育

本地教育资讯 | 推优指导 | 择校攻略

面试技巧 | 经验交流 | 分班考试

特长生 | 小学统测 | 最新试题

热门资料

本地教育信息 | 真题

面试题 | 模拟题

重点中学

北京人大附中 | 北京北大附中

北京十一学校 | 北京二中分校

北京第四中学 | 北京第八中学

小学试题

期中试题 | 口算题

期末试题 | 数学知识点

单元测试 | 练习题

京ICP备09042963号-15 京公网安备 11010802020155号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数网版权所有Copyright@2005-2021 www.aoshu.com. All Rights Reserved.