91传媒在线播放_亚洲永久精品www_香蕉久久久久久_天堂av中文在线_男女免费视频_成人在线免费

學寶教育旗下公務員考試網站
網站地圖     設為首頁     加入收藏
當前位置:主頁  >> 行測資料  >> 其它   
其它
公務員《行測》數學運算16種題型之抽屜原理問題
http://www.lnvlibo.cn       2011-12-09      來源:山東公務員網
【字體: 】              

  抽屜原理有時也被稱為鴿巢原理(“如果有五個鴿子籠,養鴿人養了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

 

 

  2012年山東公務員考試復習用書可參考《2012年山東公務員考試一本通》



互動消息
主站蜘蛛池模板: 免费观看全黄做爰视频 | 国产精品免费一区二区三区 | 三级黄色 | 在线视频亚洲 | 欧美中文字幕在线 | 在线观看av的网站 | 在线视频黄 | 免费欧美视频 | 中文字幕免费观看 | 涩涩在线 | 欧美一级日韩一级 | 日日操夜夜 | 久久久久久久久国产精品 | 日日干夜夜操 | 国产成人午夜精品 | 香蕉成人| 国产精品欧美在线 | 91调教打屁股xxxx网站 | 中文字幕亚洲欧美 | 日日夜夜精品视频免费 | 精品在线免费视频 | 欧美日韩国产一区 | 久热中文字幕 | 国产精品亚洲综合 | 午夜性视频| 国产一级生活片 | 成人午夜在线视频 | 欧美另类综合 | 91在线精品秘密一区二区 | 91成人亚洲 | 在线免费看黄网站 | 午夜视频一区二区三区 | 手机看片在线 | 国产综合亚洲精品一区二 | 国产精品99精品久久免费 | 午夜av在线 | 欧美另类视频 | 中文字幕在线观 | 国产成人91 | 亚洲永久免费视频 | 国产美女啪啪 |