


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、第六講 最不利原則在日常生活和生產(chǎn)中,我們常常會遇到求最大值或最小值的問題,解答這類問題,常常需要從最不利的情況出發(fā)分析問題,這就是最不利原則。下面通過具體例子說明最不利原則以及它的應(yīng)用。例1口袋里有同樣大小和同樣質(zhì)地的紅、黃、藍(lán)三種顏色的小球各20個。問:一次最少摸出幾個球,才能保證至少有4個小球顏色相同?例2口袋里有同樣大小和同樣質(zhì)地的紅、黃、藍(lán)三種顏色的小球共18個。其中紅球3個、黃球5個、藍(lán)球10個?,F(xiàn)在一次從中任意取出n個,為保證這n個小球至少有5個同色,n的最小值是多少?例3一排椅子只有15個座位,部分座位已有人就座,樂樂來后一看,他無論坐在哪個座位,都將與已就座的人相鄰。問:在樂
2、樂之前已就座的最少有幾人?例4一把鑰匙只能開一把鎖,現(xiàn)有10把鑰匙和10把鎖,最少要試驗多少次就一定能使全部的鑰匙和鎖相匹配?例5在一副撲克牌中,最少要取出多少張,才能保證取出的牌中四種花色都有?例6若干箱貨物總重19.5噸,每箱重量不超過353千克,今有載重量為1.5噸的汽車,至少需要多少輛,才能確保這批貨物一次全部運走?鞏固訓(xùn)練:1.口袋里有同樣大小和同樣質(zhì)地的紅、黃、藍(lán)三種顏色的小球各20個。問:一次最少摸出幾個,才能保證至少有5個小球顏色相同?2.口袋里有同樣大小和同樣質(zhì)地的紅、黃、藍(lán)三種顏色的小球共20個,其中紅球4個、黃球6個、藍(lán)球10個。問:一次最少取出幾個,才能保證至少有6個小
3、球顏色相同?3.一排椅子共有18個座位,部分座位已有人就座,樂樂來后一看,他無論坐在哪個座位,都將與已經(jīng)就座的人相鄰。問:在樂樂之前已就座的最少有幾人?4.一張圓桌有12個座位,部分座位已有人就座,樂樂來后一看,他無論坐在哪個座位,都將與已經(jīng)就座的人相鄰。問:在樂樂之前已就座的最少有幾人?5.口袋里有三種顏色的筷子各10根。問:(1)至少取幾根才能保證三種顏色的筷子都取到?(2)至少取幾根才能保證有顏色不同的兩雙筷子?(3)至少取幾根才能保證有顏色相同的兩雙筷子?6.一個布袋里有紅色、黃色、黑色襪子各20只。問:最少要拿多少只襪子才能保證其中至少有2雙顏色不相同的襪子?7.一把鑰匙只能開一把鎖,現(xiàn)有10把鎖和其中的9把鑰匙,要保證這9把鑰匙都配上鎖,至少需要試驗多少次?8.10噸貨物
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2026年高考語文作文模擬題4篇
- 2025年晉中市稅務(wù)系統(tǒng)遴選面試真題帶詳解含答案
- 綿竹市文職輔警招聘考試真題
- 臨沂市費縣文職輔警招聘考試真題
- 海洋企業(yè)品牌形象塑造
- 老年護(hù)理講課課件
- 老年護(hù)理便秘課件教學(xué)
- 老年健康講座課件
- 2025年百貨商業(yè)市場調(diào)查報告
- 2025年安全門行業(yè)市場趨勢分析報告
- 結(jié)直腸癌腹膜轉(zhuǎn)移診治專家共識(2025版)解讀
- 風(fēng)電運維安全培訓(xùn)內(nèi)容課件
- 保密人員面試題及答案
- 軟件質(zhì)量標(biāo)準(zhǔn)與檢驗指南
- DB35T 2192-2024河湖智慧監(jiān)管體系構(gòu)建導(dǎo)則
- 無人機(jī)課程培訓(xùn)大綱
- 車間洗手消毒管理制度
- 腹膜透析飲食知識
- 感染性疾病分子診斷試劑行業(yè)深度調(diào)研及發(fā)展戰(zhàn)略咨詢報告
- ISO45001 2024職業(yè)健康安全管理體系要求及使用指南
- 音樂劇排練流程
評論
0/150
提交評論