TEORA COMBINATORIA.

Son procedimientos que se utilizan para determinar las veces que se puede presentar un grupo
de elementos al ser seleccionados entre otros con determinadas caractersticas. Es un mtodo
prctico que se utiliza para conocer el nmero de resultados posibles de un experimento que
puede ser aleatorio o al azar; es decir que esta teora, es tambin aplicable a las probabilidades
ya que con la teora combinatoria se puede determinar las veces que se pude presentar un
suceso al relacionarlo con su universo.
Por ejemplo una gran empresa desea codificar a sus trabajadores para darles una identificacin
propia de acuerdo a la fecha de ingreso, para ello desea utilizar 2 letras y 2 dgitos.
Cuntos trabajadores pueden ser contratados, con reemplazo de la letra o del dgito ya
seleccionado?

26

26

10
0

10

262 x 102

67 600

En el primer y segundo casillero pueden entrar desde la letra A hasta la Z (26); En el tercer y
cuarto casillero pueden entrar desde el nmero 0 hasta el 9 (10). En caso de que la empresa
no desee contar con el primer cdigo AA00, entonces restaremos 1 a 67 600 y nos quedan 67
599 cdigos posibles. Tambin si las combinaciones de las dos letras, no deben estar
acompaadas por dos ceros, entonces habr que restar 676 (262) al total 67 600 y nos quedan
66 924 cdigos disponibles.
Cuntos trabajadores pueden ser contratados, sin reemplazo de la letra o del dgito ya
seleccionado?

26

25

10
0

= 26 x 25 x 10 x 9 = 58500

En el primer casillero pueden entrar desde la letra A hasta la Z (26).

En el segundo casillero pueden entrar solo las letras que quedan (25).
En el tercer casillero pueden entrar los nmeros desde el 0 hasta el 9 (10).
En el cuarto casillero pueden entrar solo los nmeros que quedan (9).
Tal como se ha observado, esta tcnica para contar es bastante prctica adems de los
procedimientos formales que pueden ser utilizados para contar; tales procedimientos son:
1.- Factorial (!):
Es el producto de todos los nmeros consecutivos que comienzan desde la unidad hasta el
mismo nmero inclusive o viceversa, todo nmero factorial se escribe y se lee de la siguiente
manera:

(n !) Se lee factorial de n

n ! = n (n 1) (n 2) (n 3) 2 x 1

Por excepcin, el factorial de cero (0) es igual a 1, por que el valor mnimo del factorial de un
nmero es siempre uno (1); no se considera el cero, ya que todo producto que considere al
menos un cero, toda la respuesta es cero (0). Sepa que no existe factorial de un nmero
negativo.
Ejercicio Resuelto:
Hallar: 15!
Solucin:
15! = 15 x 14 x 13 x 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 1 307 674 368 000
Tambin se puede expresar:
15! = 15 x 14 x 13 x 12! = 1, 307674368 x 1012
2.- Permutaciones (nPk):
Es una tcnica de conteo que se caracteriza por considerar siempre el orden en que se
presentan los elementos o datos. Existe una variedad de permutaciones, por que acepta
elementos que se encuentran repetidos y tambin elementos que una vez elegidos, pueden
volver a ser utilizados en una nueva eleccin, reelegir un mismo objeto, se denomina con
reemplazo. Entre las permutaciones ms importantes, se pueden considerar:

A- Permutaciones sin elementos repetidos y sin reemplazo:

Se define de la siguiente manera:
(nPk) = n! / (n k)!
Ejercicio Resuelto:
Cuntas permutaciones se pueden lograr si se desea premiar con: primer, segundo y tercer
puesto a eleccin entre 10 vendedores?
Solucin:
(10P3) = 10! / (10 3)! = 720
B- Permutaciones sin elementos repetidos y con reemplazo:
Se define de la siguiente manera:
(nPk) = nk

Ejercicio Resuelto:
Cuntas permutaciones se pueden lograr con las letras: a, b, c, d, e, f, g, h, i; si se toman 3
letras con reemplazo?
Solucin:
(9P3) = 93 = 729

C- Permutaciones sin elementos repetidos, sin reemplazo, tomando todos a la vez para
ser ubicados en lnea:
Se define de la siguiente manera:
(nPn) = n!
Ejercicio Resuelto:
Cuntas permutaciones se pueden lograr con los dgitos: 1, 2, 3, 4, 5 y 6 sin reemplazo?
Solucin:
(6P6) = 6! = 720

D- Permutaciones sin elementos repetidos, sin reemplazo, tomando todos a la vez para
ubicarlos en crculo:
Se define de la siguiente manera:
(nPn) = (n 1)!
Ejercicio Resuelto:
Cuntas permutaciones se pueden lograr con las letras: a, b, c, d, e, f, g, h, i; sin reemplazo
para ubicarlas en crculo?
Solucin:
(9P9) = (9 1)! = 40 320

E- Permutaciones con elementos repetidos sin reemplazo tomando todos a la vez:

Se define de la siguiente manera:
(PR) = n! / (n1! n2! n3! )

Ejercicios Resueltos:
Hallar las permutaciones que se pueden lograr con la palabra CARACAS
Solucin:
C:
A:
R:
S:

n1
n2
n3
n4
n

=
=
=
=
=

2
3
1
1
7

(PR) = 7! / (3! x 2! x 1! x 1!) =

840

F- Permutaciones con restricciones:

Estas permutaciones pueden ser aplicadas a cualquiera de los casos vistos en la presente
unidad y no se permite el uso de frmulas, por que la solucin depende de la restriccin. En
esta ocasin, solo se tratarn los casos de mayor uso, que son:
1 CASO: Permutaciones con restriccin sin elementos repetidos y sin reemplazo.Ejercicio Resuelto:
Cuntos nmeros pares de tres cifras se pueden lograr con los dgitos: 1, 2, 3, 4, 5 y 7 si se
toma cada dgito sin reemplazo?
Solucin:

40

Observe que la restriccin est en el ltimo casillero, porque para que el conjunto sea
par, solo basta que termine en cifra par, que son dos opciones (2 4); luego para la segunda
eleccin ya no hay restriccin y pueden participar cualquiera de los 5 dgitos restantes,
finalmente el tercer dgito se elegir entre los 4 que quedan.
2 CASO: Permutaciones con restriccin sin elementos repetidos y con reemplazo.Ejercicio Resuelto:
Cuntos nmeros de tres cifras menores de 500 se pueden lograr con los dgitos: 1, 2, 3, 4, 5
y 7 si se toma cada dgito con reemplazo?
Solucin:

144

Observe que la restriccin est ahora en el primer casillero, y hay 4 opciones o 4 dgitos
menores de 5 (1, 2, 3, 4); en las siguientes elecciones al no haber restriccin y no se excluyen
los dgitos elegidos, participan todos nuevamente (6).

3.- Combinaciones (nCk):

Es una tcnica para contar, que se caracteriza por no interesarse por el orden en que
aparezcan lo objetos, dems en el proceso de eleccin debe hacerse sin reemplazo y los
datos o elementos no deben estar repetidos.
Las combinaciones se definen de la siguiente manera:
(nCk) = n! / [ (n k)! k! ]
Ejercicio Resuelto:
Si usted forma parte de un jurado calificador de un concurso de canto donde participan 10
concursantes con las mismas opciones de ganar, pero las normas del concurso puede aceptar
hasta triple empate, porque solo puede otorgar 3 premios de cuntas maneras puede
seleccionar a 3 ganadores?
Solucin:
10C3

= 10! / [ (10 3)! x 3! ] = 120