错位重排专题.docxVIP

word word版本. 错位重排问题专项 错位重排 1-6个元素的错位重排敷分別为0?1，2，9，44，265递推公式：!)■= (m-1)*[D(n-1) +D (tn-2)]； 错位重排模型：把编号为1顼的小球分别放入编号为l-n的箱子错位重排(即1号球不在 1号箱子、2号球不在2号箱子??地号球不在m号箱子)，且每个箱子一个球，有多少种不同情 况？ 楚香凝证明：假设总情况数为D (in)种，如果让1号球光选，有(m-1)种选择；假设1 号球选的2号箱子，接下来让2号球逸箱子，毋行分类讨论： 如果2号球逸的1号箱子?相当于剩下的(m-2)个球进行错位重排，有D (m-2)神； 如果2号球选的不是1号箱子，则题目可转化为把编号为2-m的小球分别放入编号为 1，3fi的箱子错位重排(即2号球不在1号箱子，3号球不在3号箱子???(!)号球不在m号箱子)， 相当于m-1个球错位重排-有D (m-I)种： 所以可得 D (m) = (m-1) *[D (m-1) +D (m-2)]，得证； 例1 :相邻的4个车位中停放了 4辆不同的车，现将所有车开出后再重新停入这4个车位，要求 所有车都不得停在原来的车位中，则一共有多少种不同的停放方式？ 【2014】 A.9 B. 12 C. 14 D.16 楚香凝解析： 解法一：四种元素错位重排有9种，选A 解法二:ABCD四辆车分别停放在一二三