Anlisis Combinatorio

1. Factorial de un Nmero Natural

Factorial de un nmero n es el producto de los n primeros nmeros naturales.

Notacin:
n! = 1 2 3 K (n - 1) n, " n N

Definicin por convencin

0! = 1

Propiedades de los Factoriales

1. El factorial de un nmero entero negativo no existe.

2. Factorial de un nmero entero positivo es igual al producto del nmero con el
factorial del nmero que le antecede. Es decir:
n! = n (n 1)!
n! = n (n 1) (n 2) (n 3)!
3. Factorial de uno es uno, es decir: 1! = 1
4. Si a! = b! , entonces: a = b

Precaucin: En factoriales se debe tener en cuenta lo siguiente:

(a b)! a! b! si a1 y b1
(a x b)! a! x b! si a0;1 y b 0;1
(a/b)! a! / b! si a1 y b1
(a)! a!

Ejemplo:

6!+ 7!+ 8! 71! 3 4!+ 35!

Si A = ; B= ; C= . Calcular A x B x C
6!+ 7! 6 9!+ 7 0! 36!

Solucin

Aplicando las propiedades estudiadas y reduciendo trminos se tiene:

6!+ 6!x7 + 6!x7x8 6!(1 + 7 + 56) 64
A= = = =8
6!+ 6!x7 6!(1 + 7) 8

69!x70x71 7 0x71
B= = = 70
6 9!(1 + 7 0) 71
 34!(1 + 3 5) 36 1
C= = =
34!x3 5x36 3 5x36 35
1
Luego: A x B x C = 8 7 0 = 16
35

2. Principios Fundamentales de Conteo

Para determinar las veces que ocurre un determinado evento, haremos uso de las tcnicas
de conteo, que sern de gran ayuda en estos casos.
Principio de Adicin

Si un evento A ocurre de m maneras diferentes y otro evento B ocurre de n

maneras diferentes, entonces el evento A B, es decir, no simultneamente, ocurre de
m+n maneras diferentes.

Observacin:
Este principio se aplica cuando los eventos son mutuamente excluyentes. Es decir, ocurre
el evento A o el evento B, pero no ambos a la vez; este principio se puede generalizar
para ms de dos eventos.

Ejemplos:

a) Pedro desea viajar de Trujillo a Lima y tiene a su disposicin tres lneas areas y 7
lneas terrestres De cuntas maneras distintas puede realizar el viaje Pedro?

Solucin

Por el Principio de Adicin, tenemos: 3 + 7 = 10 maneras distintas.

b) Jenny desea comprar un libro de Matemtica Bsica que se vende en 5 lugares

distintos de feria de libros y en 3 libreras diferentes del centro histrico. De
cuntas maneras puede obtener el libro?

Solucin

Usando el Principio de Adicin, se tiene: 5 + 3 = 8.

Es decir, se tiene 8 maneras diferentes de comprar el libro.

Principio de Multiplicacin. (Teorema fundamental del Anlisis Combinatorio)

Si un evento A ocurre de m maneras y para cada una de estas, otro evento B ocurre
de n maneras, entonces el evento A seguido de B, ocurre de: m n maneras.
Observacin:
En este principio la ocurrencia es uno a continuacin del otro, es decir, ocurre el evento
A y luego ocurre el evento B. Este principio se puede generalizar para ms de dos
eventos.

Ejemplos:

a) Mara tiene tres pantalones diferentes y siete blusas distintas. De cuntas

maneras distintas se puede vestir Mara?

Solucin

Usando el principio de multiplicacin, tenemos: 3 x 7 = 21 maneras diferentes de

vestirse.

b) Julio puede viajar de Trujillo a Chimbote de 2 formas y de Chimbote a Lima de 3

formas De cuntas maneras distintas puede ir de Trujillo a Lima pasando por
Chimbote y sin retroceder?

Solucin

Usando el principio de multiplicacin, tenemos: 2 x 3 = 6 maneras diferentes

3. Permutacin

Es un arreglo u ordenacin que se pueden formar con todos los elementos disponibles de
un conjunto. La caracterstica principal es que importa el orden de sus elementos.

Existen las siguientes permutaciones: Permutaciones lineales y circulares

A) PERMUTACIONES LINEALES

Son cuando las ordenaciones se dan en lnea recta y pueden ser sin repeticin y con
repeticin

PERMUTACIONES LINEALES SIN REPETICIN

Se da cuando todos sus elementos considerados son diferentes y se calcula como

sigue:
Pm = m! m>0
Ejemplos:

a) Cuntas ordenaciones pueden formarse con los elementos del conjunto

A={a, b, c}?

Solucin

abc acb bca bac cab cba

Usando frmula se tiene: P3 = 3! = 3 .2 .1 = 6 formas

b) De cuntas maneras pueden sentarse cuatro personas en cuatro asientos uno

a continuacin de otro?

Solucin

Tenemos 4 asientos y 4 personas, se trata de una permutacin ya que se

toman todos los elementos e importa el orden en que se sientan. Es decir:

P4 = 4! = 4.3.2.1 = 24

PERMUTACIONES LINEALES CON REPETICIN

Se da cuando no todos los elementos considerados son diferentes, y se calcula

mediante la siguiente frmula:
n n!
Px ,x ,x ,L x =
1 2 3 m x1 !.x 2 !. L .x m !

Donde,
Pxn ,x ,...,x = Nmero total de permutaciones que es posible obtener con n
1 2 m
objetos, entre los que hay una cantidad x 1 de objetos de cierto tipo, una cantidad x 2
de objetos de un segundo tipo,...... y una cantidad xm de objetos del tipo m.
n x1 + x2 + + xm
Ejemplo:

Cuntas claves de acceso a una computadora ser posible disear con los nmeros
1, 1, 1, 2, 3, 3, 3, 3?
a) 260 b) 270 c) 280 d) 290 e) 300

Solucin

Identificando:
x1 = 3 pues el 1 se repite 3 veces
x2 = 4 pues el 3 se repite 4 veces
Usando la frmula se tiene:
 8! 8
7 6
5 4!
P8 = = = 280
3;4 3!.4! 3
2 1 4!

B) PERMUTACIONES CIRCULARES

Es un arreglo u ordenaciones alrededor de un objeto, y la frmula para calcular el

nmero de ordenaciones es:

PC (n) = (n - 1)!; " n Z+

Donde n es el nmero de elementos que intervienen.

Ejemplos:

De cuntas maneras se pueden sentar 5 personas alrededor de una mesa?

Solucin
PC (5) = (5 - 1)! = 4! = 2 4

De cuntas maneras se pueden sentar 6 personas alrededor de una mesa de tal

manera que dos de ellos siempre estn juntos?

Solucin

Existen dos casos

EN GENERAL:
Si hay m elementos y n siempre estn
AB BA juntos y se desea ordenar alrededor de un
objeto, entonces el nmero total de
F C F C ordenaciones se calcula de la siguiente
manera:
Pn x PC(m1) = n!(m2)!
E D E D
Por lo tanto, en nuestro ejemplo el total
PC (5) = 4! + PC (5) = 4! de ordenaciones es:
P2 x PC(5) = 2!(51)! =48

Luego el total de ordenaciones = 4!+4! = 48

4. Variacin

Una variacin es una permutacin en donde slo intervienen n elementos de los m

elementos que se han considerado. n es menor que m
Existen dos tipos de variaciones
A) VARIACIN SIN REPETICIN

Se da cuando todos sus elementos son diferentes y se calcula mediante la siguiente

frmula.
m!
Vnm = ; 0 n < m
(m - n)!
Donde:
m es el total de elementos que intervienen
n es el nmero de elementos que se toman para ser ordenados

Ejemplos:

a) Joel tiene tres balones de ftbol diferentes. De cuntas formas diferentes se

podrn alinear ordenndolas de dos en dos?

Solucin

Sean los balones de ftbol:

Ordenndolas de dos en dos, tenemos seis formas diferentes:

1 forma 2 forma 3 forma 4 forma 5 forma 6 forma

Usando frmula:
3! 3. 2.1
V23 = = =6
(3 - 2)! 1

b) Cuatro alumnos se matriculan en la UPN que dispone de siete aulas. De

cuntas maneras se les puede distribuir de modo que siempre ocupen aulas
diferentes?

Solucin

Este problema se trata de una Variacin por que importa el orden de los
alumnos en cada aula. Entonces, usando frmula:

7! 7.6 .5.4. 3!
V47 = = = 840
(7 - 4)! 3!
B) VARIACIN CON REPETICIN

Se da cuando uno o ms de sus elementos se repiten y se calcula con la siguiente

frmula:

Vnm = mn ; n < m

Donde:
m es el nmero total de elementos
n es el nmero de elementos que se considera para ser ordenados

Ejemplo:

Cuntos nmeros diferentes se pueden formar con los elementos del conjunto
W={1; 2; 3; 4} tomados de 2 en 2?

Solucin

Los nmeros pueden ser:

12 13 14 23 24 34 21 31 41 32 42 43 11 22 33 44

Usando frmula:

V24 = 42 = 16

5. Combinacin

Es una seleccin o agrupacin de elementos que se puede formar con una parte o con
todos los elementos disponibles de un conjunto. Su caracterstica principal es que no
interesa el orden como se agrupan sus elementos.
Existen dos tipos de combinaciones.

A) COMBINACIN SIN REPETICIN

Se da cuando de m elementos diferentes se forma grupos de n elementos

diferentes. El nmero de combinaciones se calcula mediante la siguiente frmula:

m!
Cm
n = ; 0 n m
(m - n)!n!
Ejemplos:

a) Dado el conjunto A = {a, b, c, d}. Halle el nmero de Variaciones y el nmero

de combinaciones de los elementos de A tomados de 3 en 3.

Solucin

6 4 4 4 4 4 4 4 4 4Vari
4 4ac
7 i4
o ne
4s4 4 4 4 4 4 4 4 48 6Combi
4 44 n7ac4i o4n e48s
a bc, a c b, bac, bc a, c a b, c ba 6 - - - - - - - a bc 1
a bd, a db, bad, bda, da b, dba 6 - - - - - - - a bd 1
a cd, a dc, c ad, c da, da c, dc a 6 - - - - - - - a cd 1
bc d, bdc, c bd, c db, dbc, dc b 6 - - - - - - - bc d 1

Total de Variaciones:
4!
V34 = = 24
(4 - 3)!
Total de Combinaciones:
4 = 4!
C3 =4
(4 - 3)!3!

Notemos que cada combinacin tiene seis variaciones, es decir 3!

b) Se organiza un triangular entre los equipos de ftbol: Universitario de

Deportes, Sporting Cristal y Alianza Lima. Cuntos partidos diferentes se
pueden jugar en una sola rueda?

Solucin

U v s SC

Los partidos seran: U v s AL
S C v s AL

Entonces habr:
3!
C32 = = 3 partidos diferentes
(3 - 2)!2!

c) Cuntos grupos de 4 personas se pueden formar de un total de 6 personas?

Solucin
6 6!
C4 = = 15
(6 - 4) ! 4 !

Propiedades
 1. Cm m m -1
m =1 5. Cm
n = C
n n -1
2. Cm
0 =1 m +1
6. Cm m
n + Cn +1 = Cn +1
3. C1m = m
7. Cm m m m
0 + C1 + C2 + L + Cm = 2
m

4. Cm m
n = Cm -n

Ejemplos:

1. Calcule el valor de x en:

C1208 + C19
20
= C xx -1 9
Solucin

Usando propiedades las propiedades 4 y 6 se tiene:

21 x
C19 = C19
Comparando se tiene:
x = 19
2. De un grupo de 6 hombres y 4 mujeres se desea formar comisiones de tal
manera que en cada comisin exista por lo menos una mujer y slo tres
hombres. Cuntas comisiones en total se podrn formar?

Solucin

Segn el enunciado se tiene:

Total de comisiones = C14 C36 + C24 C36 + C34 C36 + C 44 C36

= (C14 + C24 + C34 + C 44 )C63
4 6!
= (24 - 1)C36 = ( 2 - 1) = 300
(6 - 3)!3!

B) COMBINACIN CON REPETICIN

Este tipo de combinacin es un caso especial y generalmente se da en los casos de

gustos o preferencias.

Ejemplo:
 Suponga que la Universidad Privada del Norte necesita libros de Aritmtica (A),
Geometra (G) y Trigonometra (T) para su biblioteca, entonces le pide a sus
profesores Wilmer y Percy que cada uno compre un libro. Entonces la universidad
tendr los siguientes libros en su biblioteca:

AA AG AT GA GG GT TT

Como pueden observar existen libros repetidos eso se debe porque los profesores
coincidieron en su preferencia por un libro.

Por lo tanto, el enunciado general para estos problemas es:

Se tiene objetos o elementos de m tipos diferente. Cuntas combinaciones de n
objetos se pueden formar tomados de m elementos, si se permite la repeticin de
elementos?
Para calcular las combinaciones con repeticin (CR) se usa la siguiente frmula:

m + n-1 (m + n - 1)!
CR m
n = Cn =
(m - 1)!n!

6. Cuadro Resumen

PERMUTACIN VARIACIN COMBINACIN

Influye el
orden de
colocacin
de los S S No
elementos
en la
agrupacin
Intervienen
todos los S No Se da en algunos casos
elementos
Frmula sin m! m!
Pm = m! m>0 Vnm = Cm
n =
repeticin (m - n)! (m - n)!n!
Frmula n! ( m + n - 1)!
Vnm = mn
n
con Px ,x ,x ,L x
1 2 3 m
= CR m
n =
x1 !.x 2 !. L .x m ! (m - 1)!n!
repeticin
Frmula
PC (n) = (n - 1)!; " n Z+
circular
 7. Ejercicios Resueltos

1. Cuntos nmeros pares de tres cifras pueden ser formados usando las cifras: 0,
1, 2, 3, 4, 5 y 6, si estas pueden repetirse?

a) 672 b) 63 c) 73 d) 247 e) 762

Solucin

Para ser nmero par debe terminar en cero o cifra par, adems la primera cifra
nunca cera cero. Entonces por el principio de la multiplicacin tenemos:

{ { { 6x7 x4 = 24x7
6 7 4
Respuesta (d)

2. Diez amigos desean ordenarse linealmente para tomarse una foto. Si entre ellos
hay una pareja de enamorados que no desea separarse De cuntas maneras
pueden ordenarse?
a) 9! b) 8! c) 2 x 9! d) 3 x 8! e) 3x9!

Solucin

La pareja se debe considerar como si fuese una sola persona entonces se tendra
permutacin de 9, pero a la vez la pareja puede conmutar. Por lo tanto, el nmero
total de ordenaciones es:

14 2 43
2! 4 4 4 4 4 43
1 4 4 4 4 4 4 4 42 4 4
9!

9!x2! = 2x9!.
Respuesta c)

3. En un simposio organizado por la municipalidad de Lima, participan 4 alcaldes del

Cono Norte y 3 alcaldes del Cono Sur, los cuales estn ubicados en una mesa
rectangular dando de frente al pblico asistente De cuntas maneras pueden
disponerse los alcaldes, si los burgomaestres de un mismo cono no pueden estar
separados?
a) 12 b) 240 c) 144 d) 288 e) 270

Solucin
 Como los alcaldes del mismo cono no se pueden separar entonces el nmero de
ordenaciones es permutacin de 2, a la vez en cada grupo el nmero de
ordenaciones es de permutacin de 4 y permutacin de 3 respectivamente. Por lo
tanto, el nmero de ordenaciones totales es:

1 4 42 4 43 1 42 43
4! 3!
2! x 4! x 3! = 288
1 4 4 4 4 44 2 4 4 4 4 4 43
2!
Respuesta d)

4. Alrededor de una mesa circular de 6 asientos se ubican 2 mujeres y 3 hombres

De cuntas formas podrn ubicarse, si un asiento vaco debe quedar entre las dos
mujeres?
a) 6 b) 12 c) 32 d) 24 e) 48

Solucin

Si el asiento vaco debe estar siempre entre las dos mujeres entonces alrededor de
la mesa slo se considera 4 asientos que se van a ordenar y las dos mujeres pueden
conmutar. Por lo tanto el nmero total de ordenaciones circulares es:

vaco 2!
PC(4) x 2! = 3! x 2! = 12

Respuesta b)

5. Se desea colocar 11 fichas en un tablero recto, disponindose para tal efecto de 2

verdes, 2 azules, 4 anaranjadas, 1 amarilla, 1 roja y 1 negra Cuntas ordenaciones
diferentes se podr lograr si se desea que las dos verdes estn siempre juntas, y
que la ficha roja este siempre en medio de la amarilla y la negra?
a) 1 210 b) 1 120 c)1 360 d) 1 144 e) 1 680

Solucin

Si se agrupa las 2 fichas verdes y las fichas amarilla, roja y negra segn el
enunciado, se tendr 8 fichas para aplicar permutacin con repeticin.
Adems en el grupo de las fichas verdes se aplica permutacin con repeticin y en el
grupo de las fichas amarilla, roja y negra slo hay 2 ordenaciones pues la ficha roja
siempre estar en el centro.
Por lo tanto, se tiene:
 P22 2

P2;3
8

2! 8!
P22 x 2 x P2;3
8
= 2 = 1680
2! 2!4!
Respuesta e)

6. Con los dgitos: 1, 2, 3, 5 y 7. Cuntos nmeros de cuatro cifras, mayores que

5000 se pueden formar?
a) 24 b) 48 c) 250 d) 125 e) N.A.

Solucin

Los nmeros que se pueden formar admiten cifras repetidas e importa el orden,
entonces estamos en el caso de variacin con repeticin.
Grficamente se tiene:

{5 15 4 23 4 33
2 5
2 x 53 = 2 x 125 = 250
V
3
Respuesta c)