¿Cuál es el algoritmo para clasificar a?
(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 es : a ( n, m) = n (n-1) (n-2)...(n-m+1) = n! /(Nuevo Méjico)!
¡Además, el requisito es 0! =1,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,nm).
Por ejemplo: C(5,2)=A(5,2)/[2! x(5-2)! ]=(1x 2 x3 x4 x 5)/[2x(1x2x 3)]= 10.
Dos principios básicos comunes de conteo de permutaciones y sus aplicaciones:
1, principio de suma y método de recuento de clasificación;
Cada método de cada clase puede completar esta tarea de forma independiente. Los métodos específicos de los dos métodos diferentes 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, la clasificación no tiene fugas).
2. Principio de multiplicación y método de conteo de pasos:
Un método de cualquier paso no puede completar esta tarea. Solo completando estos n pasos continuamente se puede completar esta tarea. Cada paso es independiente el uno del otro. Siempre que el método utilizado en un paso sea diferente, el método correspondiente para completarlo también será diferente.