田忌赛马公开课.ppt

扑克牌“比大小”游戏 为了避免遗漏，我们可以把把解决问题的所有可能性都一一找出来， 然后从中找到最好的策略，这是数学中一种很 重要的方法。 1、用最小的牌对对方最大的牌，让对方最大的牌发挥最小的作用。 2、只能后出牌 3、弱方要有两张牌大于对方 弱方取胜方法： 齐王和大将田忌都喜欢赛马，他们把马分成 三等，按照3局两胜制论输赢，第一次比赛，齐 王的上等马对田忌的上等马，齐王的中等马对 田忌的中等马，齐王的下等马对田忌的下等马， 由于田忌每个等级的马都比齐王的稍差一些， 所以田忌输了。 田忌赛马 齐王 田忌 本场胜者 第一场 上等马 第二场 中等马 第三场 下等马 上等马 中等马 下等马 齐王 齐王 齐王 在同等级别的马中，田忌的马不如齐威王的马。 齐王 3：0获胜！ 田 忌 田 忌 田 忌 田 忌 齐 王 田 忌 本场胜者 第一场 上等马 第二场 中等马 第三场 下等马 田忌赛马二 下等马 上等马 中等马 齐 王 我们可以把两人赛马的 情况用表格表示出来。 田 忌 田 忌 二、探索新知 第一场 第二场 第三场 获胜方 齐 王 上等马 中等马 下等马 田忌1 田忌2 田忌3 田忌4 田忌5 田忌6 我们来看看田忌共有多少种可采用的应对策略。 上等马 中等马 下等马 齐 王 上等马 下等马 中等马 齐 王 齐 王 齐 王 齐 王 中等马 上等马 下等马 中等马 下等马 上等马 下等马 下等马 上等马 上等马 中等马 中等马 观察田忌赛马和扑克牌游戏的相同点 小材大用 后发制人 扬长避短 后来人们把这种以弱对强，调换顺序取胜的方法叫做田忌赛马问题。 第一场 第二场 第三场 四（2）班 林小军158 陈捷116 陈辉133 四（1）班 胜 方 四（2）班 四（1）班 四（1）班 林达92 林森124 何梦婷148 四（1）班以 2：1获胜！ 排球比赛（五局三胜） 第一队：陆 莎 赵天骁 陶欣然 杜小雯 程 刚 230下 220下 205下 180下 155下 第二队：宋圆圆 肖 刚 何文龙 刘佳佳 朱 曼 220下 210下 190下 165下 150下 第一队 平局 第二队 第二队 第二队 有20颗豆，甲、乙两人轮流取走，每次只能取1颗或2颗，谁取到最后一颗豆谁就赢。想一想，获胜策略是什么？ 猎人带着1只老虎、1只狼和1只羊过河，河边有一只小船。猎 人划船每次只能带1只动物过河。其中狼和老虎都不能和羊单独在 一起，否则会吃掉羊，请问猎人怎样才能把三只动物都带过河？