錯(cuò)位排列問(wèn)題

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

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

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

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

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

　　2012年山東公務(wù)員考試復(fù)習(xí)用書(shū)可參考《2012年山東公務(wù)員考試一本通》。