Red de conocimiento informático - Aprendizaje de código fuente - ¿Qué significan permutación y combinación?

¿Qué significan permutación y combinación?

La fórmula de disposición: A (n, m) = n × (n-1)... (n-m+1) = n!/(n-m)! m es superíndice, lo mismo a continuación). La fórmula combinada: C(n,m)=P(n,m)/P(m,m) =n!/m!×(n-m)!.

Permutación y combinación. La disposición viene antes que la combinación. El primer concepto del que queremos hablar es "permutación". La palabra inglesa para disposición es Permutación o Disposición, por lo que en símbolos matemáticos se puede representar con P. o A. Ambos significan exactamente lo mismo. Nuestra P común tendrá dos números (o letras) a la derecha. El número n en la esquina inferior derecha representa el número total y el número m en la esquina superior derecha representa el número extraído.

Permutación y combinación

Permutación y combinación son los conceptos más básicos de combinatoria. La llamada disposición significa ordenar un número específico de elementos a partir de un número determinado de elementos. La combinación se refiere a extraer solo un número específico de elementos de un número determinado de elementos, independientemente de la clasificación. El problema central de las permutaciones y combinaciones es estudiar el número total de situaciones posibles para permutaciones y combinaciones de requisitos dados. La permutación y combinación están estrechamente relacionadas con la teoría de probabilidad clásica.

La definición de disposición: a partir de n elementos diferentes, cualquier m (m≤n, myn son números naturales, lo mismo a continuación) se organizan diferentes elementos en una columna en un orden determinado, que se llama de Una permutación de m elementos de n elementos diferentes; el número de todas las permutaciones de m (m ≤ n) elementos de n elementos diferentes se denomina número de permutaciones de m elementos de n elementos diferentes.

Referencia del contenido anterior: Enciclopedia Baidu: permutación y combinación