8 数学广角——优化
田忌赛马问题
同学们,你们听过“田忌赛马”的故事吗?
孙膑是春秋战国时期的著名军事家,他同齐国的将军 田忌很要好。田忌经常同齐威王赛马,马分三等,在比赛 时,总是以上马对上马,中马对中马,下马对下马。因为 齐威王每一个等级的马都要比田忌的强,所以田忌屡战屡 败。
孙膑知道此事以后,对田忌说:“再同他比一次吧, 我有办法使你得胜。”临场赛马那天,孙膑先以下马对齐 威王的上马,再以上马对他的中马,最后以中马对他的下 马。比赛结果,一败两胜,田忌赢了。同样的马匹由于调 换了一下比赛程序,就得到了反败为胜的结果。
小组讨论:田忌是怎样赢齐王的?
第一场 第二场 第三场
齐王 上等马 中等马 下等马
田 忌 本场胜者 下等马 齐 王 上等马 田 忌 中等马 田 忌
小组讨论:田忌可以采用的策略有多少种?田忌所用的这种 策略是不是唯一能赢齐王的方法?
第一场 第二场 第三场 获胜方
齐王
上等马 中等马 下等马
田忌 1 上等马 中等马 下等马
列
对 方 小 红 本场胜者
表 第一次 格
9
表 第二次 7
3 对方 8 小红
示 第三次 5
6
小红
班级对抗赛每人打一场,最后以三场两胜制决定班级 胜负。如果你是四(3)班的班长,你如何安排才能使本 班获胜的可能性大呢?
四(3)班 第一名 刘乐军 第二名 孙翔宇 第三名 李向阳
四(4)班 第一名 郑小鹏 第二名 周大力 第三名 王小平
齐王
田忌 2 上等马 下等马 中等马
齐王
田忌 3 中等马 上等马 下等马
齐王
田忌 4 中等马 下等马 上等马
齐王
田忌 5 下等马 上等马 中等马