Documente Academic
Documente Profesional
Documente Cultură
C E P R E U N I
TEMA:
ANLISIS COMBINATORIO
Prof. Isidoro Ruiz Arango
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Aprend a aprender para poder
ensear y aprend a ensear para
poder aprender
L. A. Santal
ANLISIS COMBINATORIO
Principio de la Multiplicacin.
Si un evento puede ocurrir de m formas
distintas y un segundo evento puede ocurrir en
n formas distintas, entonces el nmero de
formas en las que pueden ocurrir ambos o en
todo caso uno a continuacin del otro, es igual a
m.n
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Ejemplo 1:
De cuntas 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?
Solucin:
A (3 formas) B (5 formas) C
Para viajar de A a C hay en total:
3.5 = 15 formas.
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Ejemplo 2:
Cuntos nmeros de placa de automvil de 5
smbolos se pueden hacer, si cada placa comienza
con 2 letras distintas (A, B o C) y termina con dgitos
cualesquiera?.
Solucin: Como las letras (A, B y C) son diferentes y
los nmeros se pueden repetir, por el principio de la
multiplicacin el nmero de placas esta dado por:
Total = ( 3 ) .( 2 ) .( 10 ).( 10 ).( 10 ) = 6 000
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Principio de la Adicin.
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
simultneamente, entonces una u otra pueden
ocurrir de m + n formas distintas.
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Ejemplo3:
Gresly Leticia es lder de una empresa constructora y
tiene que asistir a un evento, observa en su closet
que tiene a su disposicin 5 vestidos y 4 conjuntos.
De cuntas formas puede vestirse?
Solucin: 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 adicin, Gresly Leticia
puede vestirse de 5 + 4 = 9 formas distintas.
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Ejemplo 4:
Guillermo es un coleccionista fantico 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 cuntas formas puede
comprar dicha produccin?.
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Solucin:
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 adicin,
Se compra de:
4 + 5 + 6 = 15 formas distintas.
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Factorial de un nmero
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 INGENIERA
C E P R E U N I
PERMUTACIN
Son los diferentes arreglos
(ordenaciones) que se pueden
hacer con una parte o con todos
los elementos que pertenecen a
un conjunto. En toda permutacin
lo que importa es el orden,
caracterstica fundamental que
diferencia uno u otro arreglo. Las
permutaciones pueden ser
lineales, circulares o con
repeticin.
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
n!
n
P = ;1 r n
r
(n- r)!.r!
s s
n
r
P
Resulta cuando los n objetos considerados son distintos
y se ordenan linealmente, de los cuales se toman r
objetos a la vez (1s r s n) sin permitir repeticiones,
estos arreglos se representan por
o P(n,r) y esta dado por:
Permutacin Lineal.
n!
n
P = ;1 r n
r
(n- r)!.r!
s s
n!
n
P = ; 1 r n
r
(n- r)!
s s
tambin
.( 1).( 2).....( 1)
n
r
P n n n n r = +
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
{ } d c b a , , ,
( ) ( 1)!
c
P n n =
Ejemplo 5:
Dado el conjunto a,b,c,d`. De cuntas formas se
pueden ordenar 2 de las letras sin repetirse?
Solucin: Como importa el orden es una permutacin:
4
2
4! 2!.3.4
4.3 12
(4 2)! 2!
P = = = =
En efecto las 12 permutaciones son:
ab ac ad bc bd cd
ba ca da cb db dc
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Ejemplo 6:
Dado el conjunto De cuntas formas se
pueden ordenar las 4 letras, sin repetirse?
Solucin: Como importa el orden es una
permutacin:
{ }
, , , a b c d
4
4
4! 4!
4! 4.3.2.1 24
(4 4)! 0!
P = = = = =
Ejemplo 9:
7
7
3
3
7! 7! 4!.5.6.7 5.6.7
35
(7 3)!.3! 4!.3! 4!.1.2.3 1.2.3 3!
P
C = = = = = =
En general:
" "
" "
! .( 1)( 2).............( 1)
( )!. ! ! 1.2.3.4........................................
r factores
n
n
r
r
r factores
P n n n n n r
C
n r r r r
+
= = =
\ . \ .
n n
k n k
8 8 8
5 8 5 3
| | | | | |
= =
| | |
\ . \ . \ .
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
2.- Incremento de ndices
1
1
1 1
+
| | | | +
=
| |
+ +
\ . \ .
n n
k
k k n
5 6
4
3 4 6
| | | |
=
| |
\ . \ .
1
1
1
+
| | | | +
=
| |
+
\ . \ .
n n
n k
k k n
7 7 1 8
7 1 3 5
3 3 3 7 1 8
+
| | | | | | +
= =
| | |
+
\ . \ . \ .
a)Ambos ndices
Ejemplo 13:
b) Slo el ndice superior:
Ejemplo 14 :
c) Slo el ndice inferior:
1
1
| | | | +
=
| |
+
\ . \ .
n n
k
k k n k
Ejemplo 15 :
12 12 12
5 1 6
5 5 1 6 12 5 7
| | | | | | +
= =
| | |
+
\ . \ . \ .
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
3.- Disminucin de ndices
a) Ambos ndices:
1
1
| | | |
=
| |
\ . \ .
n n
n
k k k
Ejemplo 16:
5 4
5
3 2 3
| | | |
=
| |
\ . \ .
b) Solo el ndice
superior:
c) Solo el ndice
inferior:
1
| | | |
=
| |
\ . \ .
n n
n
k k n k
1
1
| | | | +
=
| |
\ . \ .
n n
n k
k k k
Ejemplo 17:
7 7 1 6
7 7
3 3 3 7 3 4
| | | | | |
= =
| | |
\ . \ . \ .
Ejemplo 18:
12 12 12
12 1 5 8
5 5 1 4 5 5
| | | | | | +
= =
| | |
\ . \ . \ .
UNIVERSIDAD NACIONAL DE INGENIERA
C E P R E U N I
Gracias por tu atencin
Prof. ISIDORO RUIZ ARANGO