ANALISIS COMBINATORIO

1) PRINCIPIOS DE CONTEO

PRINCIPIO DE ADICION PRINCIPIO DE MULTIPLICACION

Si un evento A ocurre de “m” maneras diferentes y un Si un evento A ocurre de “m” maneras diferentes y por
evento B ocurre de “n” maneras diferentes, entonces el cada una de estos el evento B ocurre de “n” maneras
evento A o B (no simultáneamente) se podrá realizar diferentes, entonces los eventos A seguido de B o A y B
de “m+n” diferentes simultáneamente ocurre de “m x n” maneras diferentes

Ejemplos:
Placido desea viajar de Lima a Cajamarca. Si
dispone de 2 lineas aéreas y 4 lineas terrestres ¿de
cuantas maneras diferentes puede realizar el viaje?
Sol:
1er evento: viajar por aire  2
2do evento: viajar por tierra  4
Total = 2 + 4 = 6 maneras
Cuantos resultados diferentes se pueden obtener al
lanzar una moneda y un dado simultáneamente?
Sol:
1er evento: lanzar una moneda  2 posibilidades
2do evento: lanzar un dado  6 posibilidades
# resultados diferentes= 2 x 6 = 12

2) FACTORIAL
Sea “n” un numero natural, el factorial de “n” denotado por n! se define como el producto
de los naturales consecutivos desde 1 hasta n.

n! = 1x2x3x4x….x(n-1)xn
OJO
1! = 1
2! = 1x2 =2 a) (-5)! No existe
3!= 1x2x3 = 6 b) -5! = -1 x 5! = -120
4! = 1x2x3x4 = 24 c) (6/5)! No existe
5! =1x2x3x4x5 = 120 d) 4!/3 = 24/3 =8
e) n! = (n-1)! x n
Ejemplo: calcular f) 1! = 0! = 1
S = 1! + 2! + 3! + ……. + 99! + 100!
0! 1! 2! 98! 99!

3) PERMUTACIONES
Son los diferentes arreglos u ordenamientos (importa el orden) que se pueden formar con
parte o con todos los elementos de un conjunto; considerando el orden en su ubicación.
 PERMUTACION LINEAL.- es un arreglo u ordenación que se puede formar con todos los
elementos de un conjunto, dispuestos en línea
Pn = n!
Ejemplo: ¿De cuantas maneras pueden ubicarse 5 alumnos en una fila?
P5 = 5! = 1x2x3x4x5=120

 PERMUTACION CIRCULAR.- Es un arreglo u ordenación de elementos alrededor de un

objeto
Pc(n) = (n-1)!
Ejemplo: ¿De cuantas maneras distintas se pueden sentar alrededor de una mesa
redonda 7 personas?
Pc(7) = (7-1)! = 6! = 720
4) VARIACIONES
Si disponemos de un determinado numero de elementos y elegimos algunos de ellos (o
todos) y los ordenamos en una fila, cada una de estas ordenaciones diferentes recibe el
nombre de VARIACION O ARREGLO. En una variación si interesa el orden de los elementos.

V = nx(n-1)x(n-2)x…x(n-k+1) V es la variación de orden K de un total de n elementos

k factores

en notación factorial : V = n! donde 0<k<n

(n-k)!

Ejemplo:

5) DD