网友自拍露脸国语对白|国产精品日韩在线观看|久久w免费人成看片中文|国内精品一区二区三区αv|国内精品露脸在线视频播放|亚洲午夜久久久影院五月一|中文字幕无码免费久久久久久|久久香蕉国产线看观看精品yw

安徽公務(wù)員考試論壇_安徽事業(yè)單位招聘_合肥/六安/蚌埠/淮南人事考試網(wǎng)-【尚優(yōu)公考】

搜索

解決抽屜問題的兩個(gè)“重心”_2018年國(guó)家公務(wù)員考試行測(cè)答題技巧

2017-10-23 13:14 718

摘要:  抽屜問題,又叫狄利克雷原則。這類題型有兩個(gè)原則。  原則一:把多于n個(gè)的元素,按任意確定的方式分成n個(gè)集合,那么一定至少有一個(gè)集合中,含有至少兩個(gè)元素! ≡瓌t二:把多于m×n個(gè)元素放入n個(gè)抽屜中,那么, ...

抽屜問題,又叫狄利克雷原則。這類題型有兩個(gè)原則。

  原則一:把多于n個(gè)的元素,按任意確定的方式分成n個(gè)集合,那么一定至少有一個(gè)集合中,含有至少兩個(gè)元素。

  原則二:把多于m×n個(gè)元素放入n個(gè)抽屜中,那么,一定有一個(gè)抽屜里有m+1個(gè)或者m+1個(gè)以上的元素。抽屜原則是證明符合某種條件的對(duì)象存在性問題有力工具。應(yīng)用抽屜原則解決問題的關(guān)鍵是如何構(gòu)造抽屜。

  對(duì)于抽屜問題,各位考生學(xué)習(xí)的重點(diǎn)有兩個(gè):1、根據(jù)題目特征快速判斷出此題為抽屜問題;2、其相應(yīng)的解題方法要能夠立刻浮現(xiàn)在腦海中。

  要想解決第一個(gè)重點(diǎn),各位考生只需記住抽屜問題的題型特征,即出現(xiàn)“至少……才能保證(一定)……”的字眼,即可快速判斷出該題為抽屜問題。

  要想解決第二個(gè)重點(diǎn),各位考生需知道解決這類題目最快速最核心的方法為最不利原則,即題目要求達(dá)到某個(gè)目的,我們就想盡辦法不滿足它,這樣的話就可以考慮最不利的、最倒霉的的情況,最后在此情況的基礎(chǔ)上加1即恰好滿足了題干的要求。

  例1.從一副抽掉大小王的撲克牌中,至少抽出( )張牌,才能保證至少有2張牌的花色相同。


  A.2     B.3     C.4     D.5


  【答案】D。解析:此題包含了“至少……才能保證(一定)……”的字眼,故屬于抽屜問題。此題中的目標(biāo)是2張花色相同的牌,而一副無大小王的撲克牌由4種花色那么最倒霉最不利的情況莫過于將每種花色各抽1張牌,即一共抽4×1=4張,最后再抽1張,無論抽到什么樣的牌都可以保證此牌的花色與之前抽出的四張牌中的某一張為相同花色,即至少抽出4+1=5張牌,才能保證至少有2張牌的花色相同,故選D。

  例2.從一副完整的撲克牌中。至少抽出( )張牌,才能保證至少有2張牌的花色相同。


  A.5     B.6     C.7     D.8


  【答案】C。解析:最倒霉的情況為每種花色各抽1張牌,此時(shí)還不能忘了大小王,即共抽4×1+2=6張牌,最后再抽1張,即至少抽出6+1=7張牌,才能保證至少有2張牌的花色相同,故選C。


  例3.從一副完整的撲克牌中。至少抽出( )張牌,才能保證至少有6張牌的花色相同。


  A.21     B.22     C.23     D.24

  【答案】C。解析:最倒霉的情況為每種花色各抽5張牌,不忘大小王,即共抽5×4+2=22張牌,最后再抽1張,即至少抽出23張牌,才能保證至少有6張牌的花色相同,故選C。

  更多解題思路和解題技巧,可參看最新版公務(wù)員考試技巧手冊(cè)。

官方微信

手機(jī)APP

微博

聯(lián)系電話:400-310-320 官方微信:sygk100 郵箱:616060907@qq.com; ICP備案號(hào): ( 皖I(lǐng)CP備2023002217號(hào) )
Copyright © 2001-2020 Comsenz Inc. All Rights Reserved.  官微:sygk100Discuz! X3.1
返回頂部