奶昔直播官方版-奶昔直播直播视频在线观看免费版下载-奶昔直播安卓版本免费安装

北京招警考試:行測(cè)備考數(shù)量關(guān)系之抽屜原理

來(lái)源:育路教育網(wǎng)發(fā)布時(shí)間:2011-11-16 [an error occurred while processing this directive]

公務(wù)員輔導(dǎo)咨詢

匯集公務(wù)員培訓(xùn)權(quán)威機(jī)構(gòu),權(quán)威解答公務(wù)員考試相關(guān)問(wèn)題

zaixuanzixun

  桌上有十個(gè)蘋果,要把這十個(gè)蘋果放到九個(gè)抽屜里,無(wú)論怎樣放,有的抽屜可以放一個(gè),有的可以放兩個(gè),有的可以放五個(gè),但最終我們會(huì)發(fā)現(xiàn)至少我們可以找到一個(gè)抽屜里面至少放兩個(gè)蘋果。這一現(xiàn)象就是我們所說(shuō)的抽屜原理。
  抽屜原理的一般含義為:“如果每個(gè)抽屜代表一個(gè)集合,每一個(gè)蘋果就可以代表一個(gè)元素,假如有n+1或多于n+1個(gè)元素放到n個(gè)集合中去,其中必定至少有一個(gè)集合里至少有兩個(gè)元素。”
  國(guó)家公務(wù)員網(wǎng)的老師指出,抽屜原理最常見(jiàn)的形式:
  (1)把多于n個(gè)的物體放到n個(gè)抽屜里,則至少有一個(gè)抽屜里有2個(gè)或2個(gè)以上的物體。
  反證法:如果每個(gè)抽屜至多只能放進(jìn)一個(gè)物體,那么物體的總數(shù)至多是n,而不是題設(shè)的n+k(k≥1),這不可能。
  (2)把多于mn個(gè)的物體放到n個(gè)抽屜里,則至少有一個(gè)抽屜里有m+1個(gè)或多于m+1個(gè)的物體。
  反證法:若每個(gè)抽屜至多放進(jìn)m個(gè)物體,那么n個(gè)抽屜至多放進(jìn)mn個(gè)物體,與題設(shè)不符,故不可能。
  抽屜原理的內(nèi)容簡(jiǎn)明樸素,易于接受,它在數(shù)學(xué)問(wèn)題中有重要的作用。許多有關(guān)存在性的證明都可用它來(lái)解決。
  例題1.(2007年中央第49題)
  從一副完整的撲克牌中,至少抽出()張牌,才能保證至少6張牌的花色相同。
  A.21
  B.22
  C.23
  D.24
  【解析】本題要考慮大小王,每種花色的牌各抽到5張時(shí),只需再抽到任何花色的一張牌,即可符合要求,再加上大小王,即5×4+2+1=23,可知至少要抽出23張牌。故選C。
  例題2.(2004年中央(B類)第48題)
  有紅、黃、藍(lán)、白珠子各10粒,裝在一只袋子里,為了保證摸出的珠子有兩粒顏色相同,應(yīng)至少摸出幾粒?()
  A.3
  B.4
  C.5
  D.6
  【解析】因?yàn)橛?種顏色的珠子,要想摸出的珠子有兩粒顏色相同則必須在摸出珠子的數(shù)量多于顏色種類的情況下才可以,即至少摸出5粒,故選C。

【責(zé)任編輯:育路編輯 糾錯(cuò)

[an error occurred while processing this directive]
[an error occurred while processing this directive]

育路版權(quán)與免責(zé)聲明

① 凡本網(wǎng)注明稿件來(lái)源為"原創(chuàng)"的所有文字、圖片和音視頻稿件,版權(quán)均屬本網(wǎng)所有。任何媒體、網(wǎng)站或個(gè)人轉(zhuǎn)載、鏈接轉(zhuǎn)貼或以其他方式復(fù)制發(fā)表時(shí)必須注明"稿件來(lái)源:育路網(wǎng)",違者本網(wǎng)將依法追究責(zé)任;

② 本網(wǎng)部分稿件來(lái)源于網(wǎng)絡(luò),任何單位或個(gè)人認(rèn)為育路網(wǎng)發(fā)布的內(nèi)容可能涉嫌侵犯其合法權(quán)益,應(yīng)該及時(shí)向育路網(wǎng)書面反饋,并提供身份證明、權(quán)屬證明及詳細(xì)侵權(quán)情況證明,育路網(wǎng)在收到上述法律文件后,將會(huì)盡快移除被控侵權(quán)內(nèi)容。

精彩專題

更多>>

全方位公考復(fù)習(xí)攻略

更多>>

公考交流

進(jìn)入論壇

[an error occurred while processing this directive]