Método de cálculo:
(1) Fórmula del número de permutación
La permutación está representada por el símbolo A(n,m), m≦n.
La fórmula de cálculo es: A(n,m)=n(n-1)(n-2)...(n-m+1)=n!/(n-m)!
Además, se especifica que 0!=1, n! significa n(n-1)(n-2)...1
Por ejemplo: 6!=6x5x4x3x2x1= 720, 4!=4x3x2x1=24.
(2) Fórmula del número de combinación
La combinación está representada por el símbolo C(n,m), m≦n.
La fórmula es: C(n,m)=A(n,m)/m! O C(n,m)=C(n,n-m).
Por ejemplo: C(5,2)=A(5,2)/[2!x(5-2)!]=(1x2x3x4x5)/[2x(1x2x3)]=10.
Dos aplicaciones y principios básicos de conteo de permutación de uso común:
1. Principio de suma y método de conteo de clasificación:
Cada método en cada categoría puede completar esta tarea de forma independiente. . Los métodos específicos de los dos tipos diferentes de métodos son diferentes entre sí (es decir, la clasificación no se superpone). Cualquier método para realizar esta tarea pertenece a una determinada categoría (es decir, no falta la clasificación).
2. Principio de multiplicación y método de conteo paso a paso:
Esta tarea no se puede completar con ningún método de un solo paso. Esta tarea debe completarse y solo se deben completar n pasos. continuamente. Cada recuento de pasos es independiente entre sí. Siempre que el método adoptado en un paso sea diferente, el método correspondiente para completar el asunto también será diferente.