Análisis Combinatorio

ANÁLISIS COMBINATORIO

Principios fundamentales del análisis combinatorio

Variaciones

Combinaciones

Principio de multiplicación

Principio de adición

Para contar los elementos de la unión de dos conjuntos que no tienen elementos en común, simplemente se tienen que sumar los cardinales de cada uno de los conjuntos.

Para contar los elementos del producto cartesiano de dos conjuntos A y B, simplemente se tiene que multiplicar los cardinales de ambos conjuntos.

Variaciones sin repetición

Variaciones con repetición

Distintos grupos de m elementos diferentes tomados de n en n (m > n). Estos no se pueden repetir y su orden influye.

M elementos tomados de n en n, VRm, n son las variaciones que se pueden formar permitiendo que los elementos se repitan. Su orden influye.

Distintas formas en que se puede hacer una selección de elementos de un conjunto dado, permitiendo que las selecciones puedan repetirse.

Distintos grupos de n elementos distintos que se pueden hacer, de forma que dos grupos se diferencian únicamente en el orden de colocación.

M elementos, de los cuales hay varios que son iguales entre sí. Distintas formas de ordenarlo

Se utilizan cuando los elementos se han de ordenar "en círculo", de modo que el primer elemento que "se sitúe" en la muestra determina el principio y el final de muestra.

Permutaciones sin repetición

Permutaciones con repetición

Permutaciones circulares

Permutaciones

Diferentes conjuntos que se pueden formar con «n» elementos, seleccionados de x en x. Cada conjunto tiene un elemento diferente al otro y no se repiten.

Combinaciones sin repetición

Combinaciones con repitición

Manera práctica y abreviada de contar; las operaciones o actividades que se presentan son designadas como eventos o sucesos.