html错位排列,排列组合之错位重排

【导读】

中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来事业单位判断推理：排列组合之错位重排。

一、知识点简述

错位重排，可以理解为把n个不同元素进行重新排列，使得每个元素都不在自己原来对应的位置上。通过一个例题观察这类题目的特点，比如：

例.现在有三个同学，分别用A、B和C表示，分别对应贴着编号为a、b和c的座位，现在每个同学重新选择一个座位，那么所有同学都没有选择原来对应座位的情况有几种?

三个同学的情况较为简单。全部错位的情况为：

A B C

(1)b c a

(2)c a b

也就是总共只有两种情况。

对于类似于上个题目描述的情况，所有不同元素都不在自己原来对应位置上的题目，我们可以判断出为错位重排问题。来分析一下，错位重排问题方法数的规律。元素较少的情况下，方法数少，我们可以通过枚举法来得出结果。比如，当只有一个同学A和他对应的位置a的情况下，如果他想坐错位置是不可能的，也就是说错位的方法数位0;当有两个同学A、B和他们分别对应的位置a和b的情况下，要实现错位，只能是如下方式：

A B

b a

也就是只有1种