一、錯位重排定義:
舉個栗子,假設有4個人,每個人有一個書包,現4人從這4個書包中隨機背起一個,結果恰好每人背的都不是自己的書包,即為錯位重排。(即把每個人都排到了和之前不同的位置上)
這是排列組合中的一個非常特殊的題型,一般需要我們記住對應的結論。(很難受)
二、錯位重排的結論
如果有n個物件,則錯位重排的情況數用Dn表示,需要大家瞭解的是:
D2=1,D3=2,D4=9,D5=44。
(公務員沒有考過超過5個物件的情況)
擴充套件資料:
基本出題形式
1、標準題型
【例1】現有5瓶不同濃度的溶液和相對應的5個標籤,小明隨意的把5個標籤分別貼到了5瓶溶液上,王教授發現恰好都貼錯了,貼錯的可能情況數有多少種?
A.2
B.9
C.20
D.44
【分析】是n=5的錯位重排,D5=44。
2、變形:部分貼錯
【例2】現有5瓶不同濃度的溶液和相對應的5個標籤,小明隨意的把5個標籤分別貼到了5瓶溶液上,王教授發現恰好貼錯了3個,貼錯的可能情況數有多少種?
【分析】先從5個瓶子中選出貼錯的3個,有C(5,3)=10種,貼錯的這3個符合錯位重排,即D3=2,故共有10×2=20種。
參考資料:
一、錯位重排定義:
舉個栗子,假設有4個人,每個人有一個書包,現4人從這4個書包中隨機背起一個,結果恰好每人背的都不是自己的書包,即為錯位重排。(即把每個人都排到了和之前不同的位置上)
這是排列組合中的一個非常特殊的題型,一般需要我們記住對應的結論。(很難受)
二、錯位重排的結論
如果有n個物件,則錯位重排的情況數用Dn表示,需要大家瞭解的是:
D2=1,D3=2,D4=9,D5=44。
(公務員沒有考過超過5個物件的情況)
擴充套件資料:
基本出題形式
1、標準題型
【例1】現有5瓶不同濃度的溶液和相對應的5個標籤,小明隨意的把5個標籤分別貼到了5瓶溶液上,王教授發現恰好都貼錯了,貼錯的可能情況數有多少種?
A.2
B.9
C.20
D.44
【分析】是n=5的錯位重排,D5=44。
2、變形:部分貼錯
【例2】現有5瓶不同濃度的溶液和相對應的5個標籤,小明隨意的把5個標籤分別貼到了5瓶溶液上,王教授發現恰好貼錯了3個,貼錯的可能情況數有多少種?
A.2
B.9
C.20
D.44
【分析】先從5個瓶子中選出貼錯的3個,有C(5,3)=10種,貼錯的這3個符合錯位重排,即D3=2,故共有10×2=20種。
參考資料: