田忌賽馬公開(kāi)課PPT課件

1、 第1頁(yè)/共13頁(yè) 為了避免遺漏，我們可以把把解決問(wèn)題的所有可能性都一一找出來(lái)，然后從中找到最好的策略，這是數(shù)學(xué)中一種很重要的方法。 第2頁(yè)/共13頁(yè)1、用最小的牌對(duì)對(duì)方最大的牌，讓對(duì)方、用最小的牌對(duì)對(duì)方最大的牌，讓對(duì)方最大的牌發(fā)揮最小的作用。最大的牌發(fā)揮最小的作用。2、只能后出牌、只能后出牌3、弱方要有兩張牌大于對(duì)方弱方要有兩張牌大于對(duì)方弱方取勝方法：弱方取勝方法：第3頁(yè)/共13頁(yè) 齊王和大將田忌都喜歡賽馬，他們把馬分成三等，按照3局兩勝制論輸贏，第一次比賽，齊王的上等馬對(duì)田忌的上等馬，齊王的中等馬對(duì)田忌的中等馬，齊王的下等馬對(duì)田忌的下等馬，由于田忌每個(gè)等級(jí)的馬都比齊王的稍差一些，所以田忌輸

2、了。 田忌賽馬第4頁(yè)/共13頁(yè)齊王齊王田忌田忌本場(chǎng)勝者本場(chǎng)勝者第一場(chǎng)第一場(chǎng)上等馬上等馬第二場(chǎng)第二場(chǎng)中等馬中等馬第三場(chǎng)第三場(chǎng)下等馬下等馬上等馬中等馬下等馬齊王齊王齊王在同等級(jí)別的馬中，田忌的馬不如齊威王的馬。齊王 3：0獲勝！第5頁(yè)/共13頁(yè)田 忌田 忌田 忌田 忌齊齊 王王田田 忌忌本場(chǎng)勝者本場(chǎng)勝者第一場(chǎng)第一場(chǎng)上等馬上等馬第二場(chǎng)第二場(chǎng)中等馬中等馬第三場(chǎng)第三場(chǎng)下等馬下等馬下等馬上等馬中等馬齊 王我們可以把兩人賽馬的情況用表格表示出來(lái)。第6頁(yè)/共13頁(yè)田 忌田 忌第一場(chǎng)第一場(chǎng)第二場(chǎng)第二場(chǎng)第三場(chǎng)第三場(chǎng)獲勝方獲勝方齊齊 王王上等馬上等馬中等馬中等馬下等馬下等馬田忌田忌1田忌田忌2田忌田忌3田忌田忌4田

3、忌田忌5田忌田忌6我們來(lái)看看田忌共有多少種可采用的應(yīng)對(duì)策略。上等馬中等馬下等馬齊 王上等馬下等馬中等馬齊 王齊 王齊 王齊 王中等馬上等馬下等馬中等馬下等馬上等馬下等馬下等馬上等馬上等馬中等馬中等馬第7頁(yè)/共13頁(yè)觀(guān)察田忌賽馬和撲克牌游戲的相同點(diǎn)觀(guān)察田忌賽馬和撲克牌游戲的相同點(diǎn)小材大用 后發(fā)制人揚(yáng)長(zhǎng)避短后來(lái)人們把這種以弱對(duì)強(qiáng)，調(diào)換順序取勝的方法叫做田忌賽馬問(wèn)題田忌賽馬問(wèn)題。第8頁(yè)/共13頁(yè)第一場(chǎng)第一場(chǎng)第二場(chǎng)第二場(chǎng)第三場(chǎng)第三場(chǎng)四（四（2）班）班林小軍林小軍158陳捷陳捷116陳輝陳輝133四（四（1）班）班勝勝 方方四（四（2）班）班四（四（1）班）班四（四（1）班）班林達(dá)92林森124何夢(mèng)婷1

4、48四（四（1）班以）班以 2：1獲勝！獲勝！第9頁(yè)/共13頁(yè)排球比賽（五局三勝）第一隊(duì)：陸 莎 趙天驍 陶欣然 杜小雯 程 剛 230下 220下 205下 180下 155下第二隊(duì)：宋圓圓 肖 剛 何文龍 劉佳佳 朱 曼 220下 210下 190下 165下 150下第一隊(duì)平局第二隊(duì)第二隊(duì)第二隊(duì)第10頁(yè)/共13頁(yè) 有20顆豆，甲、乙兩人輪流取走，每次只能取1顆或2顆，誰(shuí)取到最后一顆豆誰(shuí)就贏。想一想，獲勝策略是什么？第11頁(yè)/共13頁(yè) 獵人帶著獵人帶著1只老虎、只老虎、1只狼和只狼和1只羊過(guò)河，河邊有一只小只羊過(guò)河，河邊有一只小船。獵船。獵 人劃船每次只能帶人劃船每次只能帶1只動(dòng)物過(guò)河。其中狼和老虎都不只動(dòng)物過(guò)河。其中狼和老虎都不能和羊單獨(dú)在能和羊單獨(dú)在 一起，否則會(huì)吃掉羊，請(qǐng)問(wèn)獵人怎樣