2021-10-30 10:47:11 上海公务员考试网○加微信领资料○QQ群○APP看视频刷考题 https://sh.huatu.com/ 文章来源：上海公务员备考_华图教育
【导读】华图上海公务员考试网发布：2022上海公务员考试行测数量关系：“绝绝子”的错位重排,详细信息请阅读下文!如有疑问更多资讯请关注上海华图微信公众号(shanghaiht),考试培训咨询电话：021-33621401
2022年上海公务员公告即将发布，上海华图教育为备考的考生准备了一些备考资料，赶紧来看看>>>
错位重排
1.定义：将n个元素的位置重新排列，要求每个元素都不在原来位置。n个元素的错位重排数记作。
2.递推公式：
3.常用错位重排数：
4.公式推导：
编号是1、2、……、n的n封信，装入编号为1、2、……、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?
(1)n=1，即一封信，一个信封，没法编号不同，所以有0种装法。
(2)n=2，即两封信，两个信封，要编号不同，交错去装(如下图)，所以有1种装法。
(3)n=3，即三封信，三个信封，要编号不同，可将编号1的信装进信封二，编号3的信只能装进信封一，剩下编号2的信就装进信封三(如下图)。
还可将编号1的信装进信封三，编号2的信只能装进信封一，剩下编号3的信就装进信封二(如下图2)。
所以有2种装法。
(4)n=4，即四封信，四个信封，要编号不同，对于编号1的信来说，可装进信封二、三、四，三种情况，只要明白其中一种情况的装法后，其它是一样的。假设编号1的信装进信封二，编号2的信装进信封一，则只需要将另外两个元素错位重排即可，有，即1种装法。
假设编号1的信装进信封二，但编号2的信没有装进信封一，即编号2、3、4的信和信封一、三、四在错位重排，三个元素错位重排数有D3，即2种装法。
所以，四种元素错位重排共有种方法。
预约公告，考试消息不错过》》》
贴心微信客服
10万+
阅读量15w+
粉丝1000+
点赞数
【华图上海公务员考试网】提供上海公务员考试时间，上海公务员考试成绩查询，上海公务员培训辅导等内容,了解更多关于上海公务员考试费用、职位简章、公告大纲、成绩查询、报考指导、考试快讯、时政热点等信息欢迎访问上海华图教育网。
