例3赛马问题解析.ppt

赛马问题 数学广角——优化 一、复习旧知 同学们，你听过“田忌赛马”的故事吗？ 齐王和大将田忌都喜欢赛马，他们把马分成 三等，按照3局两胜制论输赢，第一次比赛，齐 王的上等马对田忌的上等马，齐王的中等马对 田忌的中等马，齐王的下等马对田忌的下等马， 由于田忌每个等级的马都比齐王的稍差一些， 所以田忌输了。 田忌赛马 田忌 齐王 上等 下等 上等 中等 中等 下等 第一场 输 输 输 因为田忌每个等级的马都比齐王的稍差一些  田忌找来了他的军师，与齐王的第二次赛马。 ? 齐王 田忌 本场胜者 第一场 上等马 第二场 中等马 第三场 下等马 结果：田忌2：1胜了齐王。 二、探索新知 田忌是怎样赢了齐王的？ 齐 王 田 忌 本场胜者 第一场 上等马 第二场 中等马 第三场 下等马 田忌所用的这种 策略是不是唯一 能赢齐王的方法？ 田 忌 田 忌 田 忌 田 忌 齐 王 田 忌 本场胜者 第一场 上等马 第二场 中等马 第三场 下等马 二、探索新知 下等马 上等马 中等马 齐 王 我们可以把两人赛马的 情况用表格表示出来。 二、探索新知 把解决问题的所有可能性都一一找出来， 然后从中找到最好的策略，这是数学中一种很 重要的方法。  田忌用的策略是不是唯一能赢齐王的方法呢？请