对策问题五六年级奥数.ppt

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
对策问题 研究这种竞赛策略的数学分支,叫作博弈论,也叫对策论,它是运筹学中的一部分 专题简析: 同学们都熟悉“田忌与齐王赛马”的故事,这个故事给我们的启示是:田忌采用了“扬长避短”的策略,取得了胜利。 生活中的许多事物都蕴含着数学道理,人们在竞赛和争斗中总是玩游戏,大至体育比赛、军事较量等,人们在竞赛和争斗中总是希望自己或自己的所在的一方获取胜利,这就要求参与竞争的双方都要制定出自己的策略,这就是所谓“知己知彼,百战不殆”。哪一方的策略更胜一筹,哪一方就会取得最终的胜利。 解决这类问题一般采用逆推法和归纳法。 智取火柴 在数学游戏中有一类取火柴游戏,它有很多种玩法,由于游戏的规则不同,取胜的方法也就不同。但不论哪种玩法,要想取胜,一定离不开用数学思想去推算。 例1 桌子上放着60根火柴,甲、乙二人轮流每次取走1~3根。规定谁取走最后一根火柴谁获胜。如果双方都采用最佳方法,甲先取,那么谁将获胜? 分析与解:本题采用逆推法分析。获胜方在最后一次取走最后一根;往前逆推,在倒数第二次取时,必须留给对方4根,此时无论对方取1,2或3根,获胜方都可以取走最后一根;再往前逆推,获胜方要想留给对方4根,在倒数第三次取时,必须留给对方8根……由此可知,获胜方只要每次留给对方的都是4的倍数根,则必胜。现在桌上有60根火柴,甲先取,不可能留给乙4的倍数根,而甲每次取完后,乙再取都可以留给甲4的倍数根,所以在双方都采用最佳策略的情况下,乙必胜。 在例1中为什么一定要留给对方4的倍数根,而不是5的倍数根或其它倍数根呢?关键在于规定每次只能取1~3根,1+3=4,在两人紧接着的两次取火柴中,后取的总能保证两人取的总数是4。利用这一特点,就能分析出谁采用最佳方法必胜,最佳方法是什么。由此出发,对于例1的各种变化,都能分析出谁能获胜及获胜的方法。 例2 在例1中将“每次取走1~3根”改为“每次取走1~6根”,其余不变,情形会怎样? 分析与解:由例1的分析知,只要始终留给对方(1+6=)7的倍数根火柴,就一定获胜。因为60÷7=8……4,所以只要甲第一次取走4根,剩下56根火柴是7的倍数,以后总留给乙7的倍数根火柴,甲必胜。 由例2看出,在每次取1~n根火柴,取到最后一根火柴者获胜的规定下,谁能做到总给对方留下(1+n)的倍数根火柴,谁将获胜。 例3 将例1中“谁取走最后一根火柴谁获胜”改为“谁取走最后一根火柴谁输”,其余不变,情形又将如何? 解:最后留给对方1根火柴者必胜。按照例1中的逆推的方法分析,只要每次留给对方4的倍数加1根火柴必胜。甲先取,只要第一次取3根,剩下57根(57除以4余1),以后每次都将除以4余1的根数留给乙,甲必胜。   由例3看出,在每次取1~n根火柴,取到最后一根火柴者为输的规定下,谁能做到总给对方留下(1+n)的倍数加1根火柴,谁将获胜。   有许多游戏虽然不是取火柴的形式,但游戏取胜的方法及分析思路与取火柴游戏完全相同。 例4 两人从1开始按自然数顺序轮流依次报数,每人每次只能报1~5个数,谁先报到50谁胜。你选择先报数还是后报数?怎样才能获胜? 解:对照例1、例2可以看出,本例是取火柴游戏的变形。因为50÷(1+5)=8……2,所以要想获胜,应选择先报,第一次报2个数,剩下48个数是(1+5=)6的倍数,以后总把6的倍数个数留给对方,必胜。 例5 1111个空格排成一行,最左端空格中放有一枚棋子,甲先乙后轮流向右移动棋子,每次移动1~7格。规定将棋子移到最后一格者输。甲为了获胜,第一步必须向右移多少格? 分析与解:本例是例3的变形,但应注意,一开始棋子已占一格,棋子的右面只有1111-1=1110(个)空格。由例3知,只要甲始终留给乙(1+7=)8的倍数加1格,就可获胜。   (111-1)÷(1+7)=138……6,   所以甲第一步必须移5格,还剩下1105格,1105是8的倍数加1。以后无论乙移几格,甲下次移的格数与乙移的格数之和是8,甲就必胜。因为甲移完后,给乙留下的空格数永远是8的倍数加1。 例6 今有两堆火柴,一堆35根,另一堆24根。两人轮流在其中任一堆中拿取,取的根数不限,但不能不取。规定取得最后一根者为赢。问:先取者有何策略能获胜? 分析与解:本题虽然也是取火柴问题,但由于火柴的堆数多于一堆,故本题的获胜策略与前面的例题完全不同。   先取者在35根一堆火柴中取11根火柴,使得取后剩下两堆的火柴数相同。以后无论对手在某一堆取几根火柴,你只须在另一堆也取同样多根火柴。只要对手有火柴可取,你也有火柴可取,也就是说,最后一根火柴总会被你拿到。这样先取者总可获胜。   请同学们想一想,如果在上面玩法中,两堆火柴数目一开始就相同,例如两堆都是35根火柴,那么先取者还能获胜吗? 例7 有3堆火柴,分别有1根、

文档评论(0)

yigang0925 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档