ANALISIS COMBINATORIO

Principio Fundamental

Si un trabajo o evento puede hacerse de a1 maneras diferentes cuando sea hecho puede
hacerse un segundo trabajo, independiente de a2 modos diferentes y luego un tercer
trabajo a3 maneras diferentes y así sucesivamente entonces el número total de maneras
diferentes en que los trabajos se pueden realizar es a1 * a2 * a3 * a4…

Ejemplo:

Suponiendo que una persona tiene 2 modos de ir a la ciudad A a la ciudad B (pie-

bicicleta). Una vez que llega a la ciudad B tiene 3 maneras de llegar a la ciudad C (avión,
auto, barco).

En cuantos modos puede realizarse el viaje de A a C pasando por B

FACTORIAL.

Es un proceso matemático en el que hay que multiplicar sucesivamente números enteros

no negativos.

n !=n(n-1)!

Ejemplo:
(n-1)! = (n-1) (n-2)!
(n-2)! = (n-2) (n-3)!
(n-3)! = (n-3) (n-4)!

*** 0 ! = 1

El factorial de 5! = 5 * 4 * 3 * 2 * 1 * 0! = 120

PERMUTACIONES.

Es un arreglo ordenado de una parte de los elementos o todos los elementos de un

conjunto.
Ejemplo:

Sea un conjunto de letras: o, p, i. Escribir todas las permutaciones empleando las 3 letras
cada vez.

Ipo
Opi
Iop
Poi
Pio

n = número total de elementos

r = número de elementos que se toman al mismo tiempo

La condición debe ser r =< n.

Ejemplo:

De cuantas maneras pueden sentarse 5 personas en 5 sillas pero de 3 en 3.

nPr = n!
(n-r)!

5P3 = 5! = 5! = 5*4*3*2!
(5-3)! 2! 2!

Permutaciones con Repeticiones

Se trata de permutaciones de n objetos tomados de n donde n 1 son objetos repetibles y

no diferenciables.

n! n!
nPn = = = n!
( n − n )! 1

Ejemplo:

Cuantas palabras diferentes se podrán formar con las letras “ rara ”.

4! 24
4 P2 = = =6
2! 2! 4

COMBINACIONES.

Es un subconjunto de r elementos que se puede formar a partir de un conjunto de n

elementos. Dos conjuntos que tienen el mismo número sin importar el orden.
Las permutaciones de todos los elementos del conjunto nPn= n!. Las combinaciones:

n!
n Pr =
( n − r )!

Para cada subconjunto r se tiene: rPr= r!

n Pr = r !
Combinaciones n tomadas de r:

n Pr n!
nCr = =
r Pr (n − r ) ! r !

Ejemplo:

Un entrenador de fútbol tiene un equipo formado por 11 jugadores de los cuales uno es su
hijo. Cuantas quintetas de basketball se pueden formar si su hijo siempre debe estar
dentro de ella.

n =10
r =4

10! 10 * 9 * 8 * 7 * 6! 5040
C= = = = 210
(10 − 4)! 4! 6! 4! 24

Si no estuviera:

11 ! 10 * 9 * 8 * 7 * 6 ! 55440
C= = = = 462
(11 − 5) ! 5! 6 ! 5! 120