其它
山東公務(wù)員行測(cè)數(shù)量關(guān)系之抽屜問(wèn)題
http://m.wbuztre.cn 2013-11-11 來(lái)源:山東公務(wù)員考試網(wǎng)
抽屜問(wèn)題是公務(wù)員考試行測(cè)數(shù)量關(guān)系部分中重要的考察點(diǎn)。那么何為抽屜問(wèn)題呢?山東公務(wù)員考試網(wǎng)(http://m.wbuztre.cn/)帶考生來(lái)看兩個(gè)例子:
例1:調(diào)研人員在一次市場(chǎng)調(diào)查活動(dòng)中收回了435份調(diào)查問(wèn)卷,其中80%的調(diào)查問(wèn)卷上填寫了被調(diào)查者的手機(jī)號(hào)碼。那么調(diào)研人員需要從這些調(diào)查問(wèn)卷中隨機(jī)抽多少份,才能保證一定能找到兩個(gè)手機(jī)號(hào)碼后兩位相同的被調(diào)查者?
例2:有編號(hào)為1-13的卡片,每個(gè)編號(hào)有四張,共有52張卡片。問(wèn)至少摸出多少?gòu)垼拍鼙WC一定有3張卡片編號(hào)相連?
以上兩個(gè)例子就是典型的抽屜問(wèn)題。從上面的例子中,我們可以看出這類題目的設(shè)問(wèn)形式一般表述為 “至少……,才能保證……”。解決抽屜問(wèn)題的最大難點(diǎn)是我們必須要考慮最倒霉的情況,即所有不能確保完成題干要求的情況,其核心思想是最不利原則。所謂的最不利原則就是所有不能不能確保完成目標(biāo)事件的情況。在解題中,我們首先要明確什么樣的情況才能滿足題干要求,然后分析所有不能確保完成題干要求的情況,在所有不能確保完成題干要求的情況數(shù)上再加一,就可以確保完成題干要求。以下我們通過(guò)幾個(gè)真題來(lái)詳細(xì)學(xué)習(xí)一下抽屜問(wèn)題中最不利原則的使用。
例1.從一副完整的撲克牌中至少抽出多少?gòu)埮?,才能保證至少有5張牌的花色相同?
A.17 B.18 C.19 D.20
【解析】這是一個(gè)典型的抽屜問(wèn)題。首先要設(shè)置抽屜,然后再解決問(wèn)題。本題中有紅桃、梅花、黑桃、方塊以及王牌5個(gè)抽屜。要保證至少有5張牌的花色相同,考慮最不利原則,即每種花色都抽出了4張,而且還抽出了大小王,這是最不利的情況,這樣總共有4*4+2=18種,但是現(xiàn)在還不能保證至少有5張牌花色相同,還需要再加上1張,即19張,選擇C項(xiàng)。
例2.有300名求職者參加高端人才專場(chǎng)招聘會(huì),其中軟件設(shè)計(jì)類、市場(chǎng)營(yíng)銷類、財(cái)務(wù)管理類和人力資源管理類分別有100、80、70和50人。問(wèn)至少有多少人找到工作,才能保證一定有70名找到工作的人專業(yè)相同?
A. 71 B.119 C. 258 D. 277
【解析】考慮最不利原則:最不利情況是軟件設(shè)計(jì)類、市場(chǎng)營(yíng)銷類、財(cái)務(wù)管理類都只招錄了69人,人力資源管理類50人全部招完,這樣只要任意再錄取1人就能夠保證一定有70名找到工作的人專業(yè)相同。因此至少有69×3+50+1=258人找到工作就滿足條件。選擇C項(xiàng)。
例3.某單位組織黨員參加黨史、黨風(fēng)廉政建設(shè)、科學(xué)發(fā)展觀和業(yè)務(wù)能力四項(xiàng)培訓(xùn),要求每名黨員參加且只參加其中的兩項(xiàng)。無(wú)論如何安排,都有至少5名黨員參加的培訓(xùn)完全相同。問(wèn)該單位至少有多少名黨員?
A.17 B.21 C.25 D.29
【解析】首先由題干可知,四項(xiàng)培訓(xùn)知參加兩項(xiàng),種類數(shù)為=6種,題目問(wèn)的是至少有多少名黨員,是利用抽屜原理進(jìn)行計(jì)算,題干要求至少5名完全相同,最不利的情況是6項(xiàng)培訓(xùn)都只有4名黨員,即4*6=24名,再只要再加上一名黨員就能符合題干中至少5名黨員參加的培訓(xùn)完全相同,即25名。選擇C項(xiàng)。
我們認(rèn)為,抽屜問(wèn)題在公務(wù)員考試中出現(xiàn)的頻率比較高,利用最不利原則可以很好的解決這類問(wèn)題,考生在學(xué)習(xí)中要加強(qiáng)訓(xùn)練,提高解決相關(guān)問(wèn)題的速度,從而決勝考場(chǎng)。
行測(cè)更多解題思路和解題技巧,可參看2014年公務(wù)員考試技巧手冊(cè)。
免費(fèi)學(xué)習(xí)資源(關(guān)注可獲取最新開(kāi)課信息)