Cómo entender la permutación y la combinación, cuándo usar la permutación y cuándo usar la combinación
Permutación y combinación son los conceptos más básicos de la 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.
La mayor diferencia entre disposición y combinación es si hay orden
Tomemos como ejemplo comer fruta
Supongamos que hay 4 tipos de frutas: manzanas, plátanos. , sandías, naranjas
Por ejemplo, puedes elegir 2 tipos de frutas para cada comida, tantas como tengas para elegir, luego debes usar una combinación, C4 elige 2=6
Por ejemplo (manzana, plátano) = (plátano, manzana), no enumeraré todos los específicos
Sin embargo, puedes cultivar 2 tipos de frutas para cada comida. comes primero y lo que comes después
Este llegado el momento es necesario ordenar (manzana, plátano) = (plátano, manzana), hay 2 tipos en A4 = 12
Referencia: Enciclopedia Baidu - Disposición y combinación