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! 34! 35!

Si A = ; B= ; C= . Calcular A x B x C
6! 7! 69! 70! 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 70x71
B= 70
69!(1 70) 71
 34!(1 35) 36 1
C=
34!x35x36 35x36 35
1
Luego: A x B x C = 8 70 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 !.x2 !. L .xm !

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 x2 de objetos de un segundo tipo,...... y una cantidad x m de
objetos del tipo m.
n x1 + x 2 + + x m
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! 87 6 5 4!
P8 280
3;4 3!.4! 321 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! 24

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
AB BA estn juntos y se desea ordenar
alrededor de un objeto, entonces el
F C F C nmero total de ordenaciones se
calcula de la siguiente manera:
Pn x PC(m1) = n!(m2)!
E D E D
Por lo tanto, en nuestro ejemplo el
PC(5) 4! + PC(5) 4! total 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 m!
Vn ; 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:

m mn ; n m
Vn

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 4Variaciones
4 4 7 4 4 4 4 4 4 4 4 4 4 48 6Combinacione
4 44 7 4 4 48s
abc, acb, bac, bca, cab, cba 6 abc 1
abd, adb, bad, bda, dab, dba 6 abd 1
acd, adc, cad, cda, dac, dca 6 acd 1
bcd, bdc, cbd, cdb, dbc, dcb 6 bcd 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 vs SC

Los partidos seran: U vs AL
SC vs AL

Entonces habr:
3!
C3
2 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

Cm m m1
1. m 1 5. Cm
n C
n n1
2. Cm
0 1 m1
6. Cm m
n Cn1 Cn1
3. C1m m
7. Cm m m m
0 C1 C2 L Cm 2
m

4. Cm m
n Cmn

Ejemplos:

1. Calcule el valor de x en:

20 20
C18 C19 Cxx19
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 C3

6
C24 C3
6
C34 C3
6 4
C4 6
C3
= (C14 C24 C34 C4
4 6
)C3
6 = ( 24 1) 6!
= (24 1)C3 = 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 n1 (m n 1)!
CRm
n Cn
(m 1)! n!

6. Cuadro Resumen

PERMUTACIN VARIACIN COMBINACIN

Influye el
orden de
colocaci
n de los
S S No
elementos
en la
agrupaci
n
Interviene
n todos Se da en algunos
S No
los casos
elementos
Frmula
Pm m! m 0 m m! Cm
m!
sin Vn n
(m n)! (m n)!n!
repeticin
Frmula n! ( m n 1)!
n m mn CRm
con Px ,x ,x ,L x
1 2 3 m Vn n
x1 !.x2 !. L .xm ! (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 x 53 = 2 x 125 = 250
2 5
V
3
Respuesta c)