2019-08-22 10:02:51 公務員考試網 文章來源:華圖教育
*資料包涵蓋但不限于以上內容
保存小程序碼至
手機進行掃碼
排列組合問題一直是廣大考生備考行測數(shù)量關系部分的一個難點,而其中的錯位排列問題是更是一個非常古老非常棘手的問題。錯位排列問題雖然有難度,但是也有快速解決之道。需要總結規(guī)律,熟記結論,才能在臨考時,快速準確抓住解題突破口。
題干特征:N個人對應n個東西,每個人不能(吃,用,拿,回……)自己。
方法:記住對應數(shù)值,由D1=0,D2=1,D3=2,D4=9,D5=44,D6=265可得:
D2=2D1+1;
D3=3D2-1;
D4=4D3+1;
D5=5D4-1;
D6=6D5+1;
……
Dn=nDn-1+。
近幾年在國考中一般只涉及四組數(shù)據(jù)。
【例1】相鄰的4個車位中停放了4輛不同的車,現(xiàn)將所有車開出后再重新停入這4個車位,要求所有車都不得停在原來的車位中,則一共有多少中不同的停放方式?()
A. 9B.12
C.14D.16
【答案】A
【解析】全錯位排列問題。D1=0,D2=1,D3=2,D4=9,……,Dn=nDn-1+,所以,4輛車一共有D4=9種停放方式。因此,本題答案選擇A選項。
【例2】四位廚師聚餐時各做了一道拿手菜,F(xiàn)在要求每個人去品嘗一道菜,但不能嘗自己做的那道菜。問共有幾種不同的嘗法?( )
A. 6種B.9種
C.12種D.15種
【答案】B
【解析】全錯位排列問題。記住數(shù)字:D1=0,D2=1,D3=2,D4=9,……,Dn=nDn-1+。可知,4個元素對應的全錯位排列數(shù)為D4=9。因此,本題答案選擇B選項。
【例3】a、b、c、d四臺電腦擺放一排,從左往右數(shù),如果a不擺在第一個位置上,b不擺在第二個位置上,c不擺在第三個位置上,d不擺在第四個位置上,那么不同的擺法共有( )種。
A.9B.10
C.11D.12
【答案】A
【解析】全錯位排列問題。記住數(shù)字:D1=0,D2=1,D3=2,D4=9,……,Dn=nDn-1+。可知,4個元素對應的全錯位排列數(shù)為D4=9。因此,本題答案選擇A選項。
↓↓↓↓2022年省公務員考試筆試產品推薦↓↓↓↓ | |||
2022省考 成績查詢 |
2022省考 面試禮包 |
2022省考 面試峰會 |
2022面試 分數(shù)線 |
相關內容推薦:
貼心微信客服
貼心微博客服
10萬+
閱讀量150w+
粉絲1000+
點贊數(shù)