Fórmula de permutación y combinación A43 Fórmula de permutación y combinación A42

El número de permutaciones de tres elementos seleccionados entre cuatro elementos es A43=4×3×2=24. El número de combinaciones de tres de los cuatro elementos es C43=4×3×2/=4. Tomar M elementos de N elementos diferentes y organizarlos en un orden determinado se denomina disposición de tomar M elementos de N elementos diferentes. Cuando m = n, todas las permutaciones se denominan permutaciones totales. Fórmula: ¡El número total de permutaciones f=n! .

Hay cuatro algoritmos de reemplazo total:

1. Método de clasificación del diccionario

2. Método de número decimal incremental

3. Método

4. Método de intercambio de vecinos

Utilice ejemplos específicos para comprender la definición anterior: cuatro colores están organizados según diferentes colores. ¿Cuantos arreglos hay? Si son seis colores. Toma cuatro de los seis colores y organízalos.

Solución:

a = 4xxxx = 4x 1x2x3x 1 = 24.

a = 6×5×4×3×2×1 = 720.

A=6! /!=/2=360.

Dos principios básicos comunes de conteo de permutaciones y sus aplicaciones:

1. El principio de suma y el método de conteo categórico;

Cada método en cada clase puede completarse. esta tarea de forma independiente. Los métodos específicos de los dos métodos diferentes difieren entre sí. Cualquier método para realizar esta tarea cae dentro de una determinada categoría.

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.