时优化田忌赛马问题PPT课件

1、同学们，你听过“田忌赛马”的故事吗？第1页/共17页田忌田忌上上中中下下 第一次赛马第一次赛马齐王齐王上上中中下下第2页/共17页齐王齐王田忌田忌本场胜者本场胜者第一场第一场上等马 上等马 齐王第二场第二场中等马中等马齐王第三场第三场下等马下等马齐王记录比赛情况记录比赛情况齐王齐王 3:03:0获胜！获胜！第3页/共17页上中下上上中中下下 第二次赛马第二次赛马齐王田田忌忌孙孙膑膑第4页/共17页齐王齐王田忌田忌本场胜者本场胜者第一场第一场上等马 下等马 齐王第二场第二场中等马上等马田忌第三场第三场下等马中等马田忌研究赛马对策研究赛马对策田忌田忌 2 2：1 1获胜！获胜！第5页/共17页 后

2、来人们把这种通过调换顺序，以弱胜强的策略称为：第6页/共17页齐威王田忌本场胜者第一场上等马下等马齐王胜第二场中等马上等马田忌胜第三场下等马中等马田忌胜在同等级别的马中，田忌的马不如齐威王的马，在同等级别的马中，田忌的马不如齐威王的马，而经过孙膑这么一调换，却让田忌赢取赛马的而经过孙膑这么一调换，却让田忌赢取赛马的胜利。这说明对策的方法在这场比赛中起了重胜利。这说明对策的方法在这场比赛中起了重要的作用。要的作用。田忌所用的这种策略是不是田忌所用的这种策略是不是唯一唯一能赢齐王的方法呢？能赢齐王的方法呢？第7页/共17页上等马上等马中等马下等马中等马下等马上等马中等马上等马中等马下等马下等马 请

3、你把田忌对齐王的所有策略都找出来，不管谁输谁赢，看看一共有多少种策略来与齐王对阵？其实，上等马除了对上等马，还可以对中等马或下等马，也就是说还可以搭配出很多策略，是吗？第8页/共17页田 忌田 忌第一场第一场第二场第二场第三场第三场获胜方获胜方齐齐 王王上等马上等马中等马中等马下等马下等马田忌田忌1 1田忌田忌2 2田忌田忌3 3田忌田忌4 4田忌田忌5 5田忌田忌6 6上等马中等马下等马齐 王上等马下等马中等马齐 王齐 王齐 王齐 王中等马上等马下等马中等马下等马上等马下等马下等马上等马上等马中等马中等马 在这6种策略中，田忌只有一种策略是可以获胜的。第9页/共17页 把解决问题的所有可能性

4、都一一找出来，然后从中找到最好的策略，这是数学中一种很重要的方法。 第10页/共17页生活中田忌比赛策略的应用生活中田忌比赛策略的应用乒乓球团体赛羽毛球团体赛扑克游戏象棋团体赛第11页/共17页1.两人玩扑克牌比大小的两人玩扑克牌比大小的游戏，每人每次出一张牌，游戏，每人每次出一张牌，各出各出3次，赢两次者胜。次，赢两次者胜。 小红拿的是右边下面一组的牌，她有可能获胜吗？第12页/共17页小小 红红小小 红红对对 方方小小 红红本场胜者本场胜者第一次第一次第二次第二次第三次第三次 937856对对 方方可以用列表格可以用列表格的方法来表示。的方法来表示。第13页/共17页2.这是一场拍球比赛，三局两胜，请看参加比赛双方的资料。这是双方运动员平时一分钟的一般水平： 甲方：1号120个；2号140个；3号160个。 乙方：1号110个；2号130个；3号150个。乙方队员有可能获胜吗？第14页/共17页有可能。乙方可选择有可能。乙方可选择1号号对甲方的对甲方的3号，号，2号对甲方号对甲方的的1号，号，3号对甲方的号对甲方的2号。号。第15页/共17页课堂小结通过本节课的学习，你有什么收获？在与对方进行比赛时，要详细的分析自己与对方的情况，反复研究各种策略，在所有可采用的策略中，选择