錯位排列問題

　　例7、小明給5個國家的5位朋友分別寫一封信，這些信都裝錯了信封的情況共有多少種?

　　A、32　　　　B、44　　　　C、64　　　　D、120

　　結論：有n封信和n個信封，每封信都不裝在自己的信封里，可能的方法的總數(shù)記為D，則：

　　D1=0　　D2=1　　D3=2　　D4=9　　D5=44　　D6=265

　　根據(jù)結論，可得5封信進行錯位排列，為44種情況。選B

　　2012年山東公務員考試復習用書可參考《2012年山東公務員考試一本通》。