時(shí)優(yōu)化田忌賽馬問(wèn)題PPT課件

1、同學(xué)們，你聽(tīng)過(guò)“田忌賽馬”的故事嗎？第1頁(yè)/共17頁(yè)田忌田忌上上中中下下 第一次賽馬第一次賽馬齊王齊王上上中中下下第2頁(yè)/共17頁(yè)齊王齊王田忌田忌本場(chǎng)勝者本場(chǎng)勝者第一場(chǎng)第一場(chǎng)上等馬 上等馬 齊王第二場(chǎng)第二場(chǎng)中等馬中等馬齊王第三場(chǎng)第三場(chǎng)下等馬下等馬齊王記錄比賽情況記錄比賽情況齊王齊王 3:03:0獲勝！獲勝！第3頁(yè)/共17頁(yè)上中下上上中中下下 第二次賽馬第二次賽馬齊王田田忌忌孫孫臏臏第4頁(yè)/共17頁(yè)齊王齊王田忌田忌本場(chǎng)勝者本場(chǎng)勝者第一場(chǎng)第一場(chǎng)上等馬 下等馬 齊王第二場(chǎng)第二場(chǎng)中等馬上等馬田忌第三場(chǎng)第三場(chǎng)下等馬中等馬田忌研究賽馬對(duì)策研究賽馬對(duì)策田忌田忌 2 2：1 1獲勝！獲勝！第5頁(yè)/共17頁(yè) 后

2、來(lái)人們把這種通過(guò)調(diào)換順序，以弱勝?gòu)?qiáng)的策略稱(chēng)為：第6頁(yè)/共17頁(yè)齊威王田忌本場(chǎng)勝者第一場(chǎng)上等馬下等馬齊王勝第二場(chǎng)中等馬上等馬田忌勝第三場(chǎng)下等馬中等馬田忌勝在同等級(jí)別的馬中，田忌的馬不如齊威王的馬，在同等級(jí)別的馬中，田忌的馬不如齊威王的馬，而經(jīng)過(guò)孫臏這么一調(diào)換，卻讓田忌贏取賽馬的而經(jīng)過(guò)孫臏這么一調(diào)換，卻讓田忌贏取賽馬的勝利。這說(shuō)明對(duì)策的方法在這場(chǎng)比賽中起了重勝利。這說(shuō)明對(duì)策的方法在這場(chǎng)比賽中起了重要的作用。要的作用。田忌所用的這種策略是不是田忌所用的這種策略是不是唯一唯一能贏齊王的方法呢？能贏齊王的方法呢？第7頁(yè)/共17頁(yè)上等馬上等馬中等馬下等馬中等馬下等馬上等馬中等馬上等馬中等馬下等馬下等馬 請(qǐng)

3、你把田忌對(duì)齊王的所有策略都找出來(lái)，不管誰(shuí)輸誰(shuí)贏，看看一共有多少種策略來(lái)與齊王對(duì)陣？其實(shí)，上等馬除了對(duì)上等馬，還可以對(duì)中等馬或下等馬，也就是說(shuō)還可以搭配出很多策略，是嗎？第8頁(yè)/共17頁(yè)田 忌田 忌第一場(chǎng)第一場(chǎng)第二場(chǎng)第二場(chǎng)第三場(chǎng)第三場(chǎng)獲勝方獲勝方齊齊 王王上等馬上等馬中等馬中等馬下等馬下等馬田忌田忌1 1田忌田忌2 2田忌田忌3 3田忌田忌4 4田忌田忌5 5田忌田忌6 6上等馬中等馬下等馬齊 王上等馬下等馬中等馬齊 王齊 王齊 王齊 王中等馬上等馬下等馬中等馬下等馬上等馬下等馬下等馬上等馬上等馬中等馬中等馬 在這6種策略中，田忌只有一種策略是可以獲勝的。第9頁(yè)/共17頁(yè) 把解決問(wèn)題的所有可能性

4、都一一找出來(lái)，然后從中找到最好的策略，這是數(shù)學(xué)中一種很重要的方法。 第10頁(yè)/共17頁(yè)生活中田忌比賽策略的應(yīng)用生活中田忌比賽策略的應(yīng)用乒乓球團(tuán)體賽羽毛球團(tuán)體賽撲克游戲象棋團(tuán)體賽第11頁(yè)/共17頁(yè)1.兩人玩撲克牌比大小的兩人玩撲克牌比大小的游戲，每人每次出一張牌，游戲，每人每次出一張牌，各出各出3次，贏兩次者勝。次，贏兩次者勝。 小紅拿的是右邊下面一組的牌，她有可能獲勝嗎？第12頁(yè)/共17頁(yè)小小 紅紅小小 紅紅對(duì)對(duì) 方方小小 紅紅本場(chǎng)勝者本場(chǎng)勝者第一次第一次第二次第二次第三次第三次 937856對(duì)對(duì) 方方可以用列表格可以用列表格的方法來(lái)表示。的方法來(lái)表示。第13頁(yè)/共17頁(yè)2.這是一場(chǎng)拍球比賽，三局兩勝，請(qǐng)看參加比賽雙方的資料。這是雙方運(yùn)動(dòng)員平時(shí)一分鐘的一般水平： 甲方：1號(hào)120個(gè)；2號(hào)140個(gè)；3號(hào)160個(gè)。 乙方：1號(hào)110個(gè)；2號(hào)130個(gè)；3號(hào)150個(gè)。乙方隊(duì)員有可能獲勝嗎？第14頁(yè)/共17頁(yè)有可能。乙方可選擇有可能。乙方可選擇1號(hào)號(hào)對(duì)甲方的對(duì)甲方的3號(hào)，號(hào)，2號(hào)對(duì)甲方號(hào)對(duì)甲方的的1號(hào)，號(hào)，3號(hào)對(duì)甲方的號(hào)對(duì)甲方的2號(hào)。號(hào)。第15頁(yè)/共17頁(yè)課堂小結(jié)通過(guò)本節(jié)課的學(xué)習(xí)，你有什么收獲？在與對(duì)方進(jìn)行比賽時(shí)，要詳細(xì)的分析自己與對(duì)方的情況，反復(fù)研究各種策略，在所有可采用的策略中，選擇