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