首頁 考試吧論壇 Exam8視線 考試商城 網絡課程 模擬考試 考友錄 實用文檔 求職招聘 論文下載 | ||
![]() |
2012中考 | 2012高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試 MPA考試 | 中科院 |
|
![]() |
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 托業 | 雅思 | 專四專八 | 口譯筆譯 | 博思 GRE GMAT | 新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 零起點法語 | 零起點德語 | 零起點韓語 |
|
![]() |
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證 華為認證 | Java認證 |
|
![]() |
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格 報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師 人力資源 | 管理咨詢師 | 秘書資格 | 心理咨詢師 | 出版專業資格 | 廣告師職業水平 | 駕駛員 網絡編輯 | 公共營養師 | 國際貨運代理人 | 保險從業資格 | 電子商務師 | 普通話 | 企業培訓師 營銷師 |
|
![]() |
衛生資格 | 執業醫師 | 執業藥師 | 執業護士 | |
![]() |
會計從業資格考試(會計證) | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師 注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師 |
|
![]() |
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師 質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師 設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師 城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師 化工工程師 | 材料員 |
|
![]() |
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲 |
抽屜原理有時也被稱為鴿巢原理(“如果有五個鴿子籠,養鴿人養了6只鴿子,那么當鴿子飛回籠中后,至少有一個籠子中裝有2只鴿子”)。它是德國數學家狄利克雷首先明確的提出來并用以證明一些數論中的問題,因此,也稱為狄利克雷原理。它是組合數學中一個重要的原理。
假設有3個蘋果放入2個抽屜中,則必然有一個抽屜中有2個蘋果,她的一般模型可以表述為:
第一抽屜原理:把(mn+1)個物體放入n個抽屜中,其中必有一個抽屜中至少有(m+1)個物體。
若把3個蘋果放入4個抽屜中,則必然有一個抽屜空著,她的一般模型可以表述為:
第二抽屜原理:把(mn-1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體。
制造抽屜是運用原則的一大關鍵
例1、一副撲克牌有四種花色,每種花色各有13張,現在從中任意抽牌。問最少抽幾張牌,才能保證有4張牌是同一種花色的?
A.12
B.13
C.15
D.16
【解析】根據抽屜原理,當每次取出4張牌時,則至少可以保障每種花色一樣一張,按此類推,當取出12張牌時,則至少可以保障每種花色一樣三張,所以當抽取第13張牌時,無論是什么花色,都可以至少保障有4張牌是同一種花色,選B。
例2、從1、2、3、4……、12這12個自然數中,至少任選幾個,就可以保證其中一定包括兩個數,他們的差是7?
A.7 B.10 C.9 D.8
【解析】在這12個自然數中,差是7的自然樹有以下5對:{12,5}{11,4}{10,3}{9,2}{8,1}。另外,還有2個不能配對的數是{6}{7}。可構造抽屜原理,共構造了7個抽屜。只要有兩個數是取自同一個抽屜,那么它們的差就等于7。這7個抽屜可以表示為{12,5} {11,4}{10,3}{9,2}{8,1}{6}{7},顯然從7個抽屜中取8個數,則一定可以使有兩個數字來源于同一個抽屜,也即作差為7,所以選擇D。
例3、有紅、黃、藍、白珠子各10粒,裝在一只袋子里,為了保證摸出的珠子有兩粒顏色相同,應至少摸出幾粒?()
A. 3 B. 4 C. 5 D. 6
【解析】這是一道典型的抽屜原理,只不過比上面舉的例子復雜一些,仔細分析其實并不難。解這種題時,要從最壞的情況考慮,所謂的最不利原則,假定摸出的前4粒都不同色,則再摸出的1粒(第5粒)一定可以保證可以和前面中的一粒同色。因此選C。
傳統的解抽屜原理的方法是找兩個關鍵詞,“保證”和“最少”。
保證:5粒可以保證始終有兩粒同色,如少于5粒(比如4粒),我們取紅、黃、藍、白各一個,就不能“保證”,所以“保證”指的是要一定沒有意外。
最小:不能取大于5的,如為6,那么5也能“保證”,就為5。
例4、從一副完整的撲克牌中至少抽出( )張牌.才能保證至少 6 張牌的花色相同。
A. 21
B. 22
C. 23
D. 24
解析:2+5*4+1=23