




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
最不利原則最不利原則1活動一:拿出紅桃、黑桃各四張,要保證摸出兩張同色的至少要摸出幾張?拿出紅桃、黑桃各六張,要保證摸出兩張同色的至少要摸出幾張?拿出紅桃、黑桃各十張,要保證摸出兩張同色的至少要摸出幾張?要保證摸出兩張同色的,至少都要摸出3張,就能保證有兩個撲克同色,與撲克的數量沒有關系。結論:活動一:拿出紅桃、黑桃各四張,要保證摸出兩張同色的至少要摸出2活動二:拿出紅桃、黑桃、方片各四張,要保證摸出兩張同色的至少要摸出幾張?拿出紅桃、黑桃、方片各六張,要保證摸出兩張同色的至少要摸出幾張?拿出紅桃、黑桃、方片各十張,要保證摸出兩張同色的至少要摸出幾張?要保證摸出兩張同色的,至少都要摸出的撲克數量比撲克顏色的種類多1,就能保證有兩個撲克同色,與撲克的數量沒有關系。結論:活動二:拿出紅桃、黑桃、方片各四張,要保證摸出兩張同色的至少3例1一個袋里有5個紅球,6個黑球,從中最少摸出多少個球才能保證拿到紅球?分析:答:從中最少摸出7個球才能保證拿到紅球。6+1=7(個)例1一個袋里有5個紅球,6個黑球,從中最少摸出多少4例2一個口袋里有紅球7個、黑球8個,從中最少摸出多少個球,才能保證有3個相同顏色的球?分析:2+2=4(個)4+1=5(個)答:從中最少摸出5個球,才能保證有3個相同顏色的球。例2一個口袋里有紅球7個、黑球8個,從中最少摸出多少個球5例3在一副撲克牌中,最少取出多少張,才能保證取出的牌中四種花都有呢?解:13×3=39(張)39+2=41(張)41+1=42(張)答:最少取出42張,才能保證取出的牌中四種花色都有。例3在一副撲克牌中,最少取出多少張,才能保證取出的牌中四6例1如果現有5把鑰匙和5把鎖,一把鑰匙只能開一把鎖,但不知哪把鑰匙開哪把鎖,最少試多少次才能保證打開所有的鎖?分析:例1如果現有5把鑰匙和5把鎖,一把鑰匙只能開一把鎖,分析7解:5+4+3+2+1=15(次)答:最少試15次才能保證打開所有的鎖。解:5+4+3+2+1=15(次)答:最少試15次才能保證8例2一排座位只有15個座位,部分座位已有人就座,小亮來后一看,他無論坐在哪個座位,都將與已就座的人相鄰。在小亮來之前已就座的最少有幾人?分析:用表示座位1222…答:在小亮之前已就座的最少有5人。例2一排座位只有15個座位,部分座位已有人就座,小亮分析9例3某小學四年級的學生身高(按整數厘米計算),最矮的是138厘米,最高的是160厘米。如果任意從這些學生中選出若干,那么,至少要選出多少人,才能保證有5人的身高相同?分析:這些學生的身高一共有幾種?160-138+1=23(種)23×4=92(人)92+1=93(人)答:至少選出93人,才能保證有5人的身高相同。例3某小學四年級的學生身高(按整數厘米計算),最矮分析:10老師總結,我發現解決最不利原則類問題,常用列舉的方法,找到一切不可能的情況。只要把最不利的情況都考慮到了,一一排除,方能成
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 微生物檢測技術的倫理問題探討試題及答案
- 硅冶煉在太陽能熱利用的潛力考核試卷
- 2024年微生物檢測技術的整合試題及答案
- 2025年銀行從業資格證考試關鍵策略試題及答案
- 類似品密封材料的耐磨損機理研究考核試卷
- 2024年項目管理考點理解試題及答案
- 全景回顧特許金融分析師考試試題及答案
- 電視機智能傳感技術與運動追蹤考核試卷
- 項目管理專業人士的考試思路試題及答案
- 磷肥生產設備操作與維護考核卷考核試卷
- GB/T 8269-2006檸檬酸
- 【公開課課件】明清小說
- 語文知識(一)詞性課件
- FONTAN護理教學課件
- 變電站雨季施工方案修改版
- 低壓電工安全培訓課件-
- Oracle ERP系統建設實施方案
- 廣東省教育廳關于規范化城市幼兒園的辦園標準
- 分層總和法計算地基沉降excel
- 2020 ACLS-PC-SA課前自我測試試題及答案
- 中醫方劑學歌訣大全(最全收藏版)
評論
0/150
提交評論