错位排列问题

　　例7、小明给5个国家的5位朋友分别写一封信，这些信都装错了信封的情况共有多少种?

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

　　结论：有n封信和n个信封，每封信都不装在自己的信封里，可能的方法的总数记为D，则：

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

　　根据结论，可得5封信进行错位排列，为44种情况。选B

　　2012年山东公务员考试复习用书可参考《2012年山东公务员考试一本通》。