微信
微信 華圖教育
微信號(hào):huatuv
+ 關(guān)注

地方公務(wù)員考試

您當(dāng)前位置:公務(wù)員考試網(wǎng) > 備考 > 行測(cè) > 數(shù)量關(guān)系 > 2019江蘇公務(wù)員考試備考:抽屜原理

2019江蘇公務(wù)員考試備考:抽屜原理

2018-12-12 10:42:43 公務(wù)員考試網(wǎng) 華圖教育微信公眾號(hào) 華圖在線app下載 文章來(lái)源:華圖教育

  • 資料分析題型
  • 資料分析公式
  • 數(shù)資易錯(cuò)點(diǎn)
  • 數(shù)量關(guān)系公式
  • 常識(shí)百年黨史
  • 全年時(shí)政熱點(diǎn)

*資料包涵蓋但不限于以上內(nèi)容

掃碼領(lǐng)福利

保存小程序碼至
手機(jī)進(jìn)行掃碼

2019年江蘇公務(wù)員考試是很多考生關(guān)注的一項(xiàng)考試,現(xiàn)在正是考前復(fù)習(xí)的黃金期,今天華圖教育就為大家準(zhǔn)備了2019江蘇公務(wù)員考試備考資料,僅供考生參考!

1.首先來(lái)介紹一下抽屜原理

桌上有十個(gè)蘋(píng)果,要把這十個(gè)蘋(píng)果放到九個(gè)抽屜里,無(wú)論怎樣放,有的抽屜可以放一個(gè),有的可以放兩個(gè),有的可以放五個(gè),但最終我們會(huì)發(fā)現(xiàn)至少我們可以找到一個(gè)抽屜里面至少放兩個(gè)蘋(píng)果。這一現(xiàn)象就是我們所說(shuō)的抽屜原理。

抽屜原理的一般含義為:“如果每個(gè)抽屜代表一個(gè)集合,每一個(gè)蘋(píng)果就可以代表一個(gè)元素,假如有n+1或多于n+1個(gè)元素放到n個(gè)集合中去,其中必定至少有一個(gè)集合里至少有兩個(gè)元素。

2.再來(lái)看看抽屜原理常見(jiàn)的形式

原理1 把多于n個(gè)的物體放到n個(gè)抽屜里,則至少有一個(gè)抽屜里有2個(gè)或2個(gè)以上的物體。

原理2 把多于mn(m乘以n)個(gè)的物體放到n個(gè)抽屜里,則至少有一個(gè)抽屜里有m+1個(gè)或多于m+1個(gè)的物體。

原理1 2都是第一抽屜原理的表述

第二抽屜原理:

把(mn-1)個(gè)物體放入n個(gè)抽屜中,其中必有一個(gè)抽屜中至多有(m—1)個(gè)物體。

3.最后我們做幾道題來(lái)感受一下如何應(yīng)用

抽屜原理的內(nèi)容簡(jiǎn)明樸素,易于接受,它在數(shù)學(xué)問(wèn)題中有重要的作用。許多有關(guān)存在性的證明都可用它來(lái)解決。

【例1】:400人中至少有兩個(gè)人的生日相同.

解:將一年中的366天視為366個(gè)抽屜,400個(gè)人看作400個(gè)物體,由抽屜原理1可以得知:至少有兩人的生日相同.

又如:我們從街上隨便找來(lái)13人,就可斷定他們中至少有兩個(gè)人屬相相同.

“從任意5雙手套中任取6只,其中至少有2只恰為一雙手套。”

“從數(shù)1,2,...,10中任取6個(gè)數(shù),其中至少有2個(gè)數(shù)為奇偶性不同。”

【例2】:一個(gè)布袋中有35個(gè)同樣大小的木球,其中白、黃、紅三種顏色各有10個(gè),另外還有3個(gè)藍(lán)色球、2個(gè)綠色球,試問(wèn)一次至少取出多少個(gè)球,才能保證取出的球中至少有4個(gè)是同一色的球?

抽屜原理的解法:首先找元素的總量(此題35)

其次找抽屜的個(gè)數(shù):白、黃、紅、藍(lán)、綠5個(gè)

最后,考慮最差的情況。每種抽屜先m-1個(gè)球。最后的得數(shù)再加上1,即為所求

【例3】:一副撲克牌有四種花色,每種花色各有13張,現(xiàn)在從中任意抽牌。問(wèn)最少抽幾張牌,才能保證有4張牌是同一種花色的元素總量13*4

抽屜4個(gè),m=4

抽屜數(shù)*(m-1)=12,12+1=13 例4:從一副完整的撲克牌中.至少抽出( )張牌才能保證至少 6 張牌的花色相同?

元素總量=54

抽屜=6(大小王各為一個(gè)抽屜),M=6

以上就是今天華圖教育為大家準(zhǔn)備的2019江蘇公務(wù)員考試備考資料,僅供考生參考!

↓↓↓↓2022年省公務(wù)員考試筆試產(chǎn)品推薦↓↓↓↓
2022省考
成績(jī)查詢
2022省考
面試禮包
2022省考
面試峰會(huì)
2022面試
分?jǐn)?shù)線

相關(guān)內(nèi)容推薦

(編輯:華圖教育)

圖書(shū)

有報(bào)考疑惑?在線客服隨時(shí)解惑

公告啥時(shí)候出?

報(bào)考問(wèn)題解惑?報(bào)考條件?

報(bào)考崗位解惑   怎么備考?

沖刺資料領(lǐng)?

立即咨詢
華圖教育:huatuv
想考上公務(wù)員的人都關(guān)注了我們!
立即關(guān)注

10萬(wàn)+
閱讀量
150w+
粉絲
1000+
點(diǎn)贊數(shù)