UNIVERSIDAD NACIONAL DE INGENIERÍA

CEPREUNI

TEMA:
ANÁLISIS COMBINATORIO

Prof. Isidoro Ruiz Arango

 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI

“Aprendí a aprender para poder

enseñar y aprendí a enseñar para
poder aprender”
L. A. Santaló
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
ANÁLISIS COMBINATORIO

Principio de la Multiplicación.

Si un evento puede ocurrir de “m” formas

distintas y un segundo evento puede ocurrir en
“n” formas distintas, entonces el número de
formas en las que pueden ocurrir ambos o en
todo caso uno a continuación del otro, es igual a
“m.n”
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 1:
¿De cuántas formas se pueden realizar un viaje de
A hasta C pasando por B, sabiendo que de A hacia
B hay 3 caminos y de B hacia C hay 5 caminos?
Solución:

A (3 formas) B (5 formas) C
Para viajar de A a C hay en total:

3.5 = 15 formas.
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 2:
¿Cuántos números de placa de automóvil de 5
símbolos se pueden hacer, si cada placa comienza
con 2 letras distintas (A, B o C) y termina con dígitos
cualesquiera?.
Solución: Como las letras (A, B y C) son diferentes y
los números se pueden repetir, por el principio de la
multiplicación el número de placas esta dado por:

Total = ( 3 ) .( 2 ) .( 10 ).( 10 ).( 10 ) = 6 000

 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Principio de la Adición.
Si un evento puede ocurrir de “m” formas distintas y
un segundo evento puede ocurrir en “n” formas
distintas y no es posible ambas ocurrencias
simultáneamente, entonces una u otra pueden
ocurrir de “m + n” formas distintas.
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo3:
Gresly Leticia es líder de una empresa constructora y
tiene que asistir a un evento, observa en su closet
que tiene a su disposición 5 vestidos y 4 conjuntos.
¿De cuántas formas puede vestirse?
Solución: Es evidente que Gresly Leticia tiene que
elegir una prenda para vestirse, pues es imposible
que use las dos prendas a la vez, por consiguiente o
se pone el vestido o se pone un conjunto.
Por tanto por el principio de la adición, Gresly Leticia
puede vestirse de 5 + 4 = 9 formas distintas.
 UNIVERSIDAD NACIONAL DE INGENIERÍA
Ejemplo 4: CEPREUNI

Guillermo es un coleccionista fanático de ”The

Beatles” y una de sus primeras producciones
Socorro se venden en 4 tiendas del Jockey plaza,
en 5 tiendas de la plaza San Miguel y en 6 stand
del Mega plaza. ¿De cuántas formas puede
comprar dicha producción?.
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Solución:
Para que Guillermo pueda comprar el CD de los beatles,
deberá dirigirse a uno de los centros comerciales
mencionados, es decir:
En el jockey plaza puede comprar de 4 formas distintas,
En la plaza San Miguel puede comprar de 5 formas
distintas y en el Mega plaza puede comprar de 6 formas
distintas.
Como NO es posible que se compre en los tres lugares
al mismo tiempo, por el principio de la adición,
Se compra de:
4 + 5 + 6 = 15 formas distintas.
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Factorial de un número
Dado n entero positivo, n (se lee factorial de n o n
factorial) es el producto de todos los enteros positivos
desde 1 hasta la misma n, es decir:
n! = 1. 2 . 3 . 4 . 5 ..................(n-2).(n-1).n
Por ejemplo:

4 = 4. 3. 2.1=24 y 6 = 6 . 5 . 4 . 3 . 2 . 1 = 720,

3 =1.2.3 = 6 y 7 = 1.2.3.4.5.6.7 = 5040

 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
PERMUTACIÓN
Son los diferentes arreglos
(ordenaciones) que se pueden
hacer con una parte o con todos
los elementos que pertenecen a
un conjunto. En toda permutación
lo que importa es el orden,
característica fundamental que
diferencia uno u otro arreglo. Las
permutaciones pueden ser
lineales, circulares o con
repetición.
 n!
Prn = ;1  r  n
(n - r)!.r!

Prn =
n!
(n - r)!.r!
UNIVERSIDAD NACIONAL DE INGENIERÍA
;1  r  n

Prn
CEPREUNIo P(n,r) y esta dado por:

Permutación Lineal.
Resulta cuando los “n” objetos considerados son distintos
y se ordenan linealmente, de los cuales se toman “r”
objetos a la vez (1 r  n) sin permitir repeticiones,
estos arreglos se representan por
n n!
Pr = ; 1 r  n
(n - r)!

también Prn  n.(n  1).(n  2).....( n  r  1)

 UNIVERSIDAD NACIONAL DE INGENIERÍA
 a , b, c , d 
CEPREUNI
Ejemplo 5:
Pc (n )  (n  1)!
Dado el conjunto a,b,c,d. ¿De cuántas formas se
pueden ordenar 2 de las letras sin repetirse?
Solución: Como importa el orden es una permutación:

4! 2!.3.4
P 
2
4
  4.3  12
(4  2)! 2!
En efecto las 12 permutaciones son:
ab ac ad bc bd cd
ba ca da cb db dc
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 6:
Dado el conjunto  a, b, c, d  ¿De cuántas formas se
pueden ordenar las 4 letras, sin repetirse?
Solución: Como importa el orden es una
permutación:
4! 4!
P 
4
4
  4!  4.3.2.1  24
(4  4)! 0!

En efecto las 24 permutaciones son:

abcd abdc acbd acdb adbc adcb
bacd badc bcad bcda bdac bdca
cabd cadb cbad cbda cdab cdba
dabc dacb dbac dbca dcab dcba
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Permutación Circular
Resulta cuando los “n” objetos considerados son
distintos y se ordenan circularmente (alrededor de
una mesa, en rondas, etc.) tomados todos a la vez,
estos arreglos se representan por Pc (n) y esta dado
por:

Pc (n )  (n  1)!
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 7:
Cinco primos: Franco, Oscar, Martín, Carlos y Renzo
se van de campamento a Canta, debido al intenso
frío preparan una fogata. ¿De cuántas formas
pueden sentarse alrededor de la fogata?
Solución: Tomando a Franco
como referencia, los 4 primos
restantes se pueden ordenar
de 4! formas distintas
Es decir:
Pc ( 5 )= 4! = 1.2.3.4 = 24 formas
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Permutación con Repetición
Resulta cuando de los “n” objetos considerados
n1 son similares de alguna manera, n2 son
similares de otra manera,........... ...........nr son
similares aun de otra manera. Además el nr 0, y
n1 + n2 + ............. +nr = n entonces el total de
permutaciones de los “n” elementos está dado
por:
n!
P n
n1,n2 ,n3 ,...,nr 
n1 !.n2 !.n3 !.....nr !
donde : n1 + n2 + ............. +nr = n
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 8:
5!
¿Cuántas
3!.1!.1!

120
6
 20 palabras diferentes sin importar su significado se
puedenSolución: formar con las letras de la palabra AMABA?
Las distintas palabras a formarse
son:
AMABA AMABA
Es una permutación con
MAABA AMABA
repetición, pues la letra “A”
MAAAB AMABA
se repite 3 veces, la M y B
 
una vez
 

5! 3!.4.5
P 5
3,1,1    20
3!.1!.1! 3!
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
COMBINATORIA:
Son los diferentes grupos (selecciones) que se pueden hacer
con una parte o con todos los elementos que pertenecen a un
conjunto. En toda combinación no importa el orden de sus
elementos, característica fundamental que lo distingue. Las
combinaciones pueden ser simples o con repetición.
Combinación Simple.
Resulta cuando los “n” objetos considerados son distintos y
son agrupados de “r” en “r” objetos a la vez (1 r  n) sin
permitir repetición de los objetos, estas agrupaciones se
representan por nCr o Crn y esta dado por:
n n
nCr =Cr =(r )= n!
(n-r)!r!
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 9:
4
4! 4! 2!.3.4 3.4 P
C24      2 6
(4  2)!2! 2!.2! 2!.1.2 1.2 2!
7
7! 7! 4!.5.6.7 5.6.7 P
C 
7
3      35 3

(7  3)!.3! 4!.3! 4!.1.2.3 1.2.3 3!

En general:
     " r" factores
     
n! Prn n.(n  1)(n  2).............(n  r  1)
Cr 
n
 
(n  r )!.r ! r ! 1.2.3.4........................................
               r
" r " factores
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 10:
¿De cuantas maneras se puede escoger una comisión
formada por 3 hombres y 2 mujeres, de un grupo de 7
hombres y 5 mujeres?
Solución:
7
De los 7 hombres se pueden escoger 3 de C3 maneras
De las 5 mujeres se pueden escoger 2 de C5 maneras
2

Por el principio de la multiplicación,

se pueden escoger de:
7.6.5 5.4
C xC 
7
3
5
2 x  350
1.2.3 1.2
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
Ejemplo 11:
Dado el conjunto  a, b, c, d , e , ¿De cuántas formas
distintas se pueden seleccionar 2 de las letras, sin repetirse?
Solución: Seleccionar a a,b es lo mismo que b,a,
entonces no importa el orden. Combinando las parejas
resultan:
ab - ac – ad – ae – bc – bd – be – cd – ce – de (10 formas)
En efecto, por fórmula se tiene:

5.4
C 
5
2  10
1.2
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
PROPIEDADES DE LOS NÚMEROS COMBINATORIOS

Sea n   , k     0 y nk
n  n 
1.- Combinatorios Complementarios:   
k
   n  k 
Ejemplo 12:

8  8  8
   
 5  8  5   3
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
2.- Incremento de índices
a)Ambos índices b) Sólo el índice superior:
 n  k  1  n  1  n  n  1  k  n  1
       
k
  n  1  k  1  k
  n  1  k 
Ejemplo 13: Ejemplo 14 :

 5 4  6   7  7  1  3  7  1 5  8 
         
3 7 1  3  8  3
 3 6  4
c) Sólo el índice inferior: Ejemplo 15 :
 n  k 1  n  12  5  1  12  6  12 
         
k
  n  k  k  1   5  12  5  5  1 7  6 
 UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI
3.- Disminución de índices
a) Ambos índices: b) Solo el índice c) Solo el índice
superior: inferior:
n n  n  1 n n  n  1
     n  n 1 k  n 
k  k  1        
k    nk 
k k  k
  k  k  1 
Ejemplo 16: Ejemplo 17: Ejemplo 18:

5 5  4 12  12  1  5  12  8  12 
7 7  7  1 7  6      
   

       5 5  5  1 5  4 
3 3  2 3 7  3 3  4 3
UNIVERSIDAD NACIONAL DE INGENIERÍA
CEPREUNI

Gracias por tu atención…

Prof. ISIDORO RUIZ ARANGO