¿Qué significa la fórmula de permutación?
Disposición de plegado
La fórmula P es una fórmula de disposición que selecciona M elementos de N elementos para su disposición (es decir, clasificación). (p es un uso antiguo, ahora a se usa a menudo en los libros de texto, es decir, arreglista) [1]
Fórmula de plegado
Fórmulas de disposición y cálculo A partir de n elementos diferentes, cualquier m (m≤n) los elementos están dispuestos en una columna en un orden determinado, lo que se denomina disposición de m elementos de n elementos diferentes. El número de todas las disposiciones de m (m≤n) elementos de N elementos diferentes se denomina número; de permutaciones de M elementos de N elementos diferentes está representada por el símbolo p(n, M). p(n,m)= n(n-1)(n-2)……(n-m+1)= n! /(Nuevo Méjico)! (Estipula 0!=1)
Símbolo de plegado
1, número de combinación C
Número de permutación A (P en libros de texto antiguos)N-elementos Total
R-El número de elementos que participan en la selección
! -¡Factorial, como 5! = 5×4×3×2×1 = 120 combinación c
permutación p (el libro de texto actual es permutación A)
2 Fórmulas comunes para permutación y combinación<. /p>
p>
KCN/K = NCN-1/K-1 (A/B, debajo de A, arriba de B) CN/RCR/M = CN/MCN-M/R-M
Contraer versión editada Teorías básicas y fórmulas de párrafos.
La disposición está relacionada con el orden de los elementos, mientras que la combinación no tiene nada que ver con el orden. Por ejemplo, 231 y 213 son dos permutaciones y la suma de 2+3+1 es una combinación.
(1) Dos principios básicos son la base del arreglo y la combinación.
(1) Principio de suma: hay n formas de hacer una cosa, completarla. En la primera manera, hay m1 maneras diferentes, en la segunda manera, hay m2 maneras diferentes,...y en las N maneras, hay mn maneras diferentes, por lo que hay n = M1 +M2 para completarlo.
(2) Principio de multiplicación: para hacer una cosa, es necesario dividirla en n pasos. Hay m1 formas diferentes de hacerlo en el primer paso, m2 formas diferentes de hacerlo en el segundo paso,..., hay mn formas diferentes de hacerlo en el paso N, por lo que hay N=m1×m2×m3 ×…×mn diferentes formas de hacerlo. Para hacer una cosa, es necesario dividirla en n pasos, y los pasos son consecutivos. Sólo se puede completar completando sucesivamente varios pasos interrelacionados. Por lo tanto, utilice el principio de multiplicación. Existe una diferencia esencial entre las "categorías" y los "pasos" utilizados para lograr algo, por lo que los dos principios también son diferentes.
(2) Disposición y número de disposiciones
(1) Disposición: tome m (m≤n) elementos de N elementos diferentes y organícelos en un orden determinado, que es Se llama a la disposición de M elementos entre N elementos diferentes.
Por el significado de disposición, sabemos que si dos disposiciones son iguales, no sólo los elementos de las dos disposiciones deben ser exactamente iguales, sino que el orden de la disposición también debe ser exactamente el mismo. Esto nos dice cómo juzgar si los dos arreglos son iguales.
(2) Fórmula del número de permutación: toma todas las permutaciones de m (m≤n) elementos de n elementos diferentes [2]
Cuando m=n, es permutación completa PNN = norte(norte-1)(norte-2)…3 2 .
Fórmulas relacionadas