版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
分享①怨無大小,生于所愛②擔當不僅僅是一種壯懷抽屜原理
桌子上有10個蘋果,要把這10個蘋果放到9個抽屜里,無論怎么放,一定能找到一個抽屜,里面至少有2個蘋果。這個看上去很顯然的現象,在數學中把它稱為抽屜原理。
抽屜原理也叫做鴿籠原理。如果有五個鴿子籠,養(yǎng)鴿人養(yǎng)了6只鴿子,那么當鴿子飛回籠中后,至少有一個籠子中裝有2只或2只以上鴿子?!边@個簡單的事實就是著名的鴿籠原理。抽屜原理
抽屜原理Ⅰ
把一些蘋果隨意放入若干個抽屜,如果蘋果的個數多于抽屜個數,那么一定能找到一個抽屜,里面至少有2個蘋果。
抽屜原理Ⅱ
把m個蘋果放入n個抽屜(m大于n),結果有兩種可能:①如果m÷n沒有余數,那么一定有抽屜至少放了“m÷n”個蘋果;②如果m÷n有余數,那么一定有抽屜至少放了“m÷n的商再加1”個蘋果。例題一
一個魚缸里有4個品種的魚,每種魚都有很多條。至少要撈出多少條魚,才能保證其中有5條相同品種的魚?
詳解:最不利情況是沒有5條相同品種的魚,這時最多每個品種都有4條魚,一共有4×4=16條,只要比16條多,就能保證有5條相同品種的魚了,因此至少要撈出17條魚。例題二一副撲克牌(取出大、小王)共52張.一次至少要拿出多少張才能保證有2張牌是同花色的?一次至少要拿出多少張牌,才能保證4種花色的牌都有呢?
詳解:2張是同花色,由于每種花色13張牌,所以一次最少要拿13*1+1=14張,才能保證二種花色都有.4張是同花色,由于每種花色13張牌,所以一次最少要拿13*3+1=40張,才能保證四種花色都有.例題三
一個布袋里有大小相同顏色不同的木球,其中紅色的有10個,黃色的有8個,藍色的有3個,綠色的有1個,現在閑著眼睛從中摸球,請問:
(1)至少要取出多少個球,才能保證取出的球至少有三種顏色?
(2)至少要取出多少個球,才能保證其中必有紅球和黃球?
詳解:(1)如果取出的球沒有三種顏色,最不利的情況是盡量多地取出其中的某兩種,紅球和黃球最多,全都取出共有10+8=18個球,只要多于18個,就能保證有三種顏色的球了,因此至少取出19個。
(2)如果取出的球中紅球和黃球不同時出現,最不利的情況是首先籃球和綠球都取出,并且紅球和黃球中的一種也都取出來,紅球比黃球多,應將紅球全部取出,此時共取出3+1+10=14個球,因此至少取出15個球,才能保證紅球黃球同時出現。例題四將下圖3行7列的方格紙的每格染成紅色、黃色或綠色,要求每列的三個方格所染的顏色互不相同。請說明不管怎么染,至少有兩列染色方式是一樣的。
詳解:每一列方格染色情況共有6種,可以把6種情況看成6個抽屜,7列看成7個蘋果,7÷6=1…….1,所以一定至少有兩列染色方式是一樣的。
練習一
有紅、白、藍、黃珠子各10粒,裝在一只袋子里,為了保證摸出的珠子有
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2026年軍體拳第一套動作要領試題含答案
- 2026年劇本殺運營公司劇本采購管理制度
- 機場驅鳥槍培訓課件
- 循環(huán)系統(tǒng)疾病康復護理初步
- 2025年納米技術在食品保鮮應用報告
- 2026年智能農業(yè)技術創(chuàng)新報告及未來行業(yè)發(fā)展趨勢分析報告
- 云南財稅知識培訓課件
- 2025年城市共享單車用戶行為與運維效率報告
- 2025年陶瓷地磚大尺寸產品美學設計報告
- 作風督查制度
- 錫圓電子科技有限公司高端半導體封測項目環(huán)評資料環(huán)境影響
- GB/T 45356-2025無壓埋地排污、排水用聚丙烯(PP)管道系統(tǒng)
- 2025既有建筑改造利用消防設計審查指南
- 籃球場工程施工設計方案
- (市質檢二檢)福州市2024-2025學年高三年級第二次質量檢測 歷史試卷(含答案)
- 《外科手術學基礎》課件
- 化學-湖南省永州市2024-2025學年高二上學期1月期末試題和答案
- 2025年貴安發(fā)展集團有限公司招聘筆試參考題庫含答案解析
- DB33T 1214-2020 建筑裝飾裝修工程施工質量驗收檢查用表標準
- 高考語文復習【知識精研】鑒賞古代詩歌抒情方式 課件
- 春運志愿者培訓
評論
0/150
提交評論