¿Cuál es la fórmula para el reordenamiento de las dislocaciones?

D(1)=0

D(2)=1

D(3)=2

D(4) =9

D（5）=44

D（6）=265

D（7）=1854

La dislocación es pesado Conclusión del arreglo:

Si hay n objetos, el número de reordenamientos desalineados está representado por Dn. Lo que todos deben entender es:

D2=1, D3=2, D4=9, D5=44.

Las características de las preguntas fuera de lugar y reorganizadas siguen siendo muy obvias. Por ejemplo, cuatro chefs cocinaron cuatro platos. ¿De cuántas maneras cada chef no puede comer su propio plato? Estos son tres elementos de reorganización. que no es un reordenamiento de dislocación de 6 elementos;

Otro ejemplo es que hay 4 sobres correspondientes a cuatro letras. ¿Cuántas formas hay de que cada letra no contenga su propio sobre? 5 parejas van a bailar e intercambian parejas. Hay muchas maneras en que las parejas de baile son sus propios cónyuges o la reorganización de 5 elementos.

Información ampliada:

La expresión es: n letras numeradas 1, 2, n, puestas en n sobres numerados 1, 2, n, se requiere que cada letra sea Los números de los sobres son diferentes y el método de carga es:

Existe una fórmula recursiva fija para este tipo de problema. El número de desalineaciones de n letras es Dn, entonces D1=0, D2=1,<. /p> p>

Dn=（n-1）（Dn-2 Dn-1） Aquí n-2 y n-1 son subíndices.

ngt; 2

Solo recuerda los primeros elementos de Dn: D1=0, D2=1, D3=2, D4=9, D5=44. Sólo necesitamos recordar la conclusión y hacer los cálculos.

Fuente de referencia: Enciclopedia Baidu-Reordenamiento de dislocaciones