手游棋牌免费辅助
國家公務員考試網
地區網站:
考試類別:
您的當前位置: 首頁 > 行測輔導 > 其他 > 公務員考試行測數量關系:排列組合問題之錯位重排

公務員考試行測數量關系:排列組合問題之錯位重排

TAG標簽: 公務員考試行測技巧 數量關系
2019-11-06 15:07:50 字號: | | 推薦課程:必勝技巧 來源:公考資訊網

公務員考試中雖然數量關系的題目比較難,但是有些特殊的題型是可以直接套用固定公式的。這些題型解題的關鍵就在于區分題型以及記住相應結論。錯位重排就是這種題型。接下來公考資訊網就給大家介紹一下什么是錯位重排,以及這類題型該如何作答。

錯位重排是一個排列組合問題。是伯努利和歐拉在錯裝信封時發現的,因此又稱伯努利-歐拉裝錯信封問題。

【題型表述】編號是1、2、…、n的n封信,裝入編號為1、2、…、n的n個信封,要求每封信和信封的編號不同,問有多少種裝法?

【參考解析】這個問題如果數量比較少時還比較簡單,比如說n=1時,0種;n=2時,1種。但是n一旦比較大時就比較麻煩了。其實對這類問題有個固定的遞推公式,如果記n封信的錯位重排數為Dn,則D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1)(n>2)。

其實在考試中n一般不會超過5,也就是說我們只需記住Dn的前幾項:D1=0,D2=1,D3=2,D4=9,D5=44。我們只需要記住結論,進行計算就可以。

我們來看一下考題是如何考察的。

【例1】四位廚師聚餐時各做了一道拿手菜。現在要求每人去品嘗一道菜,但不能嘗自己做的那道菜。問共有幾種不同的嘗法?

A.6種 B.9種 C.12種 D.15種

【參考解析】答案:B。記住結論D4=9。直接鎖定答案。

【例2】辦公室工作人員一共有8個人,某次會議,已知全部到場。問:恰好有3個人坐錯位置的情況一共有多少種?

A.78 B.96 C.112 D.146

【參考解析】答案:C。8個人有3個坐錯了,我們首先得確定哪3個坐錯了。即C(8,3)=56。3個人坐錯相當于3個人都沒有坐在他原來的位置上,也就說相當于三個元素的錯位重排,一共有2種。再用分步相乘得到一共有56X2=112種。選擇C。

【例3】五個瓶子貼標簽,其中恰好貼錯了三個,則錯得情況可能有多少種?

A.10 B.20 C.30 D.40

【參考解析】答案:B。同樣的思路。先選出來哪3個貼錯了,即C(5,3)=10。三個的錯位重排D3=2。因此答案選B。

因此對于這類題型,大家一定要牢記結論。結合排列組合問題靈活應用。公考資訊網建議大家對于這類題目多總結,多積累,才能在考試中做到胸有成竹。

距離2020年國考筆試越來越近了。要想順利上岸,就必須利用有限時間進行高效備考。必勝公考量身定制名師考前預測課!不走彎路,掌握重點,考前一個月,沖鴨!【2020國考】筆試沖刺預測課,55節實戰名師考點梳理,行測4大模塊考點預測+申論5大題型解讀,行測+申論4套模擬書卷,配套直播解析,贈2020國考預測沖刺班講義,再贈專屬試題行測2+申論2。原價199元限時僅售99元!下載必勝公考APP即刻報名吧!

相關閱讀:

  • ·公務員考試行測技巧:速解樸素邏輯半真半假
  • ·公務員考試行測言語理解:主旨觀點題重點出擊之分總文段
  • ·公務員考試行測言語理解:詞語辨析之巧用含義側重
  • ·公務員考試行測數量關系:排列組合異素不均分的分堆與分配問題
  • ·公務員考試行測數量關系:排列組合問題之錯位重排
  • ·公務員考試行測技巧:樸素邏輯之變“形”不變“心”
  • ·公務員考試行測技巧:承接敘述題之“神龍見尾”
  • ·公務員考試行測技巧:學會找等量關系 輕松解決數學難題
  • 推薦課程 必勝技巧
    地方公務員考試
    手游棋牌免费辅助 彩票开奖结果118 伯爵彩票苹果 福建快3开奖查询今天 福建22选5走势图大星彩票 广西11选5任八倍投计划 体彩双色球开奖直播现场直播 半全场历史开奖 易富彩娱乐群 nagaworld真的能赚钱 浙江20选5复式计算表