Análisis Combinatorio: Es la rama de la matemática que estudia los

diversos arreglos o selecciones que podemos formar con los elementos de

un conjunto dado, los cuales nos permite resolver muchos problemas
prácticos.

Por ejemplo podemos averiguar cuántos números diferentes de teléfonos,

placas o loterías se pueden formar utilizando un conjunto dado de letras y
dígitos.

Ejemplos:

¿Si se lanzan simultáneamente un dado de 6 caras numeradas del 1 al 6 y

una moneda, de cuantas maneras pueden caer?

Suceso A: Dado-6

Suceso B: Moneda-2

6x2=12

Árbol de posibilidades lógicas:

Si un suceso A puede ocurrir de “n” maneras exactamente y por cada una

de estas un suceso B puede ocurrir de “m” maneras, entonces los dos
sucesos A y B pueden darse simultáneamente de mxn maneras.

Variaciones y permutaciones: Se llaman variaciones de orden “n” de

“m” objetos a todas las agrupaciones de “n” objetos que se pueden elegir
entre los “m” objetos; considerando 2 como distintos cuando difieren por lo
menos en un elemento o en la colocación de los mismos.

Vm,n=m!m-n!
Ejemplo:

¿Cuántos números diferentes de tres cifras pueden formarse con los

números 1, 2, 3, 4?

V4, 3=4!(4-3)!

V4, 3=4!1!

V4, 3=24

Dado un conjunto de m elementos, se llaman combinaciones de n

elementos siendo n≤q; m a todos los subconjuntos distintos de n elementos
que se pueden extraer de los m elementos.

Dos combinaciones son distintas si difieren por lo menos en un elemento. La

diferencia entre variaciones y combinaciones es que para las primeras
distintas ordenaciones del mismo subconjunto producen distintas
variaciones; mientras que para las segundas distintas ordenaciones del
mismo subconjunto representan la misma combinación.

Cm, n=mn=V(m, n)n!

Ejemplo:

¿Con 5 hombres cuantos grupos de trabajo distintos compuestos por 3

hombres se puede formar?

Cm, n=mn=V(5, 3)3!

C5, 3=606=10

Variaciones con repetición (m<n): Si uno de los m elementos ocupa un

determinado lugar y este mismo elemento aparece en otro lugar diferente
de la misma variación para este caso utilizamos la siguiente fórmula:

Vrm, n=mn

Ejemplo:

¿De cuántas maneras diferentes pueden caer 4 monedas al aire?

m=2;n=4

Vr2, 4=24=16