北京招警考試:行測備考數量關系之抽屜原理

來源:育路教育網發布時間:2011-11-16 [an error occurred while processing this directive]

公務員輔導咨詢

匯集公務員培訓權威機構,權威解答公務員考試相關問題

zaixuanzixun

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

【責任編輯:育路編輯 糾錯

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

育路版權與免責聲明

① 凡本網注明稿件來源為"原創"的所有文字、圖片和音視頻稿件,版權均屬本網所有。任何媒體、網站或個人轉載、鏈接轉貼或以其他方式復制發表時必須注明"稿件來源:育路網",違者本網將依法追究責任;

② 本網部分稿件來源于網絡,任何單位或個人認為育路網發布的內容可能涉嫌侵犯其合法權益,應該及時向育路網書面反饋,并提供身份證明、權屬證明及詳細侵權情況證明,育路網在收到上述法律文件后,將會盡快移除被控侵權內容。

精彩專題

更多>>

全方位公考復習攻略

更多>>

公考交流

進入論壇

[an error occurred while processing this directive] 亚洲中国久久精品无码,国产大屁股视频免费区,一区二区三区国产亚洲综合,国产AV无码专区毛片
在线看所有AV的网站 | 中文字幕不卡乱偷在线观看 | 自拍偷拍一区二区三区四区 | 亚洲免费国产视频 | 有码视频一伊香蕉久久 | 天天视频2021国产 |