学科教育网 www.xueke.cn 注册 登陆 留言 学科教育网 语文 数学 英语 物理 化学 科学 生物 地理 历史 政治 信息技术
数学教育网首页
返回首页
收藏本站
关于我们
首 页 文章中心 数学课件 数学试题 数学教案 数学广角 教法研究 教学论文 教育动态
         
    学科教育网全面升级,意见建议请在线留言  [技术部  2008年6月27日]            2008年高考试卷及答案在线打印版将陆续推出  [学科教育网  2008年6月10日]            关于6月5日-6月15日升级学科教育网服务器的通知  [学科教育网  2008年6月4日]            学科教育网紧急呼吁为512四川地震募捐  [管委会  2008年5月15日]            祝广大师生新学期工作顺利、学习进步!  [学科教育网  2008年2月14日]        
您现在的位置: 学科教育网 >> 数学文章资讯 >> 数学广角 >> 数学百科 >> 正文
倒推转化巧拿硬币
倒推转化巧拿硬币
数学教育网 www.shuxue.com.cn 文章来源:本站原创 发表时间:2006-12-8 9:10:01 阅读次数: 
听说过拿硬币游戏吗?如果没听过,就先来熟悉一下拿硬币游戏的规则吧!拿硬币游戏是一个两个人玩的游戏,要求每个参加者轮流拿走若干硬币,谁拿到最后一枚硬币谁就算赢。下面我们来实际进行一次拿硬币的游戏。

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

    相信你,准赢。

文章录入:coolfish    责任编辑:coolfish 
  • 上一篇文章:
  •  
  • 下一篇文章:
  • 相关文章:
    没有相关文章
     
    会员登陆
    帮助中心
    购买学科金币 支持学科教育网建设
    1、如何注册成为本站会员
    2、如何在本站上传资料
    3、如何在本站发布文章
    4、如何发布带有图片的文章
    5、如何获取学科教育网金币
    6、如何联系站长、应聘
    7、学科教育网的升职途径
    8、如何解决无法下载的问题
    9、如何解决无法登陆的问题
    关于我们版权声明帮助中心业务合作网站地图管理登陆联系我们学科邮局
    Copyright © 2003 - 2008 www.xueke.cn All Rights Reserved
    学科教育网 版权所有 京ICP备05005308号