時優(yōu)化田忌賽馬問題學(xué)習教案

1、會計學(xué)1時優(yōu)化田忌賽馬問題時優(yōu)化田忌賽馬問題(wnt)第一頁，共17頁。同學(xué)(tng xu)們，你聽過“田忌賽馬”的故事嗎？第1頁/共17頁第二頁，共17頁。田忌田忌上上中中下下 第一次賽馬第一次賽馬(si (si m)m)齊齊王王上上中中下下第2頁/共17頁第三頁，共17頁。齊王齊王田忌田忌本場勝者本場勝者第一場第一場上等馬 上等馬 齊王第二場第二場中等馬中等馬齊王第三場第三場下等馬下等馬齊王記錄比賽記錄比賽(bsi)情況情況齊王齊王 3:0 3:0獲勝獲勝(hu shn)(hu shn)！第3頁/共17頁第四頁，共17頁。上中下上上中中下下 第二次賽馬第二次賽馬(si m)(si m)齊王

2、田田忌忌孫孫臏臏第4頁/共17頁第五頁，共17頁。齊王齊王田忌田忌本場勝者本場勝者第一場第一場上等馬 下等馬 齊王第二場第二場中等馬上等馬田忌第三場第三場下等馬中等馬田忌研究研究(ynji)賽賽馬對策馬對策田忌田忌 2 2：1 1獲勝獲勝(hu shn)(hu shn)！第5頁/共17頁第六頁，共17頁。 后來人們后來人們(rn men)把這種通過調(diào)換順序，把這種通過調(diào)換順序，以弱勝強的策略稱為：以弱勝強的策略稱為：第6頁/共17頁第七頁，共17頁。齊威王田忌本場勝者第一場上等馬下等馬齊王勝第二場中等馬上等馬田忌勝第三場下等馬中等馬田忌勝在同等級在同等級(dngj)別的馬中，田忌的馬不如齊別的

3、馬中，田忌的馬不如齊威王的馬，而經(jīng)過孫臏這么一調(diào)換，卻讓田威王的馬，而經(jīng)過孫臏這么一調(diào)換，卻讓田忌贏取賽馬的勝利。這說明對策的方法在這忌贏取賽馬的勝利。這說明對策的方法在這場比賽中起了重要的作用。場比賽中起了重要的作用。田忌所用的這種策略田忌所用的這種策略(cl)是不是唯一能贏齊王的方法呢？是不是唯一能贏齊王的方法呢？第7頁/共17頁第八頁，共17頁。上等馬上等馬中等馬下等馬中等馬下等馬上等馬中等馬上等馬中等馬下等馬下等馬 請你把田忌對齊王的所有策略都找出來，不管(bgun)誰輸誰贏，看看一共有多少種策略來與齊王對陣？其實(qsh)，上等馬除了對上等馬，還可以對中等馬或下等馬，也就是說還可以搭

4、配出很多策略，是嗎？第8頁/共17頁第九頁，共17頁。田 忌田 忌第一場第一場第二場第二場第三場第三場獲勝方獲勝方齊齊 王王上等馬上等馬中等馬中等馬下等馬下等馬田忌田忌1 1田忌田忌2 2田忌田忌3 3田忌田忌4 4田忌田忌5 5田忌田忌6 6上等馬中等(zhngdng)馬下等馬齊 王上等馬下等馬中等(zhngdng)馬齊 王齊 王齊 王齊 王中等(zhngdng)馬上等馬下等馬中等馬下等馬上等馬下等馬下等馬上等馬上等馬中等馬中等馬 在這6種策略中，田忌只有一種策略是可以獲勝的。第9頁/共17頁第十頁，共17頁。 把解決問題的所有(suyu)可能性都一一找出來，然后從中找到最好的策略，這是數(shù)學(xué)

5、中一種很重要的方法。 第10頁/共17頁第十一頁，共17頁。生活中田忌比賽策略生活中田忌比賽策略(cl)的的應(yīng)用應(yīng)用乒乓球團體賽乒乓球團體賽羽毛球團體賽羽毛球團體賽撲克游戲撲克游戲象棋團體賽象棋團體賽第11頁/共17頁第十二頁，共17頁。1.兩人玩撲克牌比大小兩人玩撲克牌比大小(dxio)的的游戲，每人每次出一張牌，游戲，每人每次出一張牌，各出各出3次，贏兩次者勝。次，贏兩次者勝。 小紅拿的是右邊下面一組的牌，她有可能獲勝嗎？第12頁/共17頁第十三頁，共17頁。小小 紅紅小小 紅紅對對 方方小小 紅紅本場勝者本場勝者第一次第一次第二次第二次第三次第三次 937856對對 方方可以用列表可以用

6、列表格的方法來格的方法來表示。表示。第13頁/共17頁第十四頁，共17頁。2.這是一場拍球比賽，三局兩勝，請看參加比賽雙方的這是一場拍球比賽，三局兩勝，請看參加比賽雙方的資料。這是雙方運動員平時一分鐘的一般資料。這是雙方運動員平時一分鐘的一般(ybn)水平：水平： 甲方：甲方：1號號120個；個；2號號140個；個；3號號160個。個。 乙方：乙方：1號號110個；個；2號號130個；個；3號號150個。個。乙方隊員有可能獲勝嗎？第14頁/共17頁第十五頁，共17頁。有可能有可能(knng)。乙方可。乙方可選擇選擇1號對甲方的號對甲方的3號，號，2號對甲方的號對甲方的1號，號，3號對甲號對甲方的方的2號。號。第15頁/共17頁第十六頁，共17頁。課堂(ktng)小結(jié)通過本節(jié)課的學(xué)習，你有什么收獲？在與對方進行比賽時，要詳細的分析自己與