Professional Documents
Culture Documents
Profesor:
Mg. Daniel Quinto Pazce
SEMESTRE ACADEMICO-2017-1
daniel.quinto.pazce@gmail.com
2
Matematica Discreta: Daniel A. Quinto Pazce-2016-2
1.Introduccin
El anlisis combinatorio es un sistema que permite
agrupar y ordenar, de diversas formas elementos
de un subconjunto.
El problema general es contar cuantos grupos de
m elementos se pueden formar a partir de un
subconjunto de n elementos, ( m < n)
Hay que tener en cuenta los elementos que forman
el grupo, y si importa o no el orden de los mismos.
La segunda condicin que hay que tener en cuenta
es, si se repite o no se repite el mismo
subconjunto dentro del grupo de n elementos.
El conteo es una asociacin entre un conjunto de
nmeros y un conjunto de objetos. N(i) = [ A(i) ]
Ejemplo 2
De Cuntas maneras podemos clasificar a una
persona a la cual se hace una encuesta con
relacin a su sexo, estado civil y estatura.
PROBLEMA 3
Un empleado tiene 5 corbatas diferentes,
8 camisas diferentes y 10 pantalones
diferentes de cuantas maneras se puede
vestir en forma diferente?.
n(cadenas)= =32
|A| =
n(formas)= n! , p(n) = n!
N! = 1 *2 *3 *4*...*N
N! = N*(N-1)!
0! = 1! = 1
n (formas)=1x2x3x.x8
=8!=40320
Matematica Discreta: Daniel A. Quinto Pazce-2015-1 18
EJEMPLO
De cuntas formas diferentes se
pueden hacer sentar a cuatro
personas uno al lado del otro en
fila.
P4 P3 P2 P1
n(formas)=4*3*2*1
=4!=24
Matematica Discreta: Daniel A. Quinto Pazce-2015-1 19
EJEMPLO
Determine el nmero de
permutaciones posibles de las
letras A, B, C, D.
P4 = 4! = 4 x 3 x 2 x 1 = 24
Representacion:
Ejemplo1 :
De cuntas formas diferentes puede
sentarse al rededor de una mesa circular
un padre y sus 5 hijos?
Solucin :
Se trata de una permutacin circular
n(maneras) = P( , 4 )=(4-1)!
= 3! = 6
M1 H2 M1 M2 H2 M2
M2 H2 M1
H1 H2 H2
H2 M1 M1 H2 H1 M2
M2 H1 M1
n(formas)=6
n(maneras) = P( , 4 )*2!
=(4-1)!*2! = 3!*2! = 12
H2 H3 H2 H3 H2 H3 H2 H3
M3 M2 M1 M3
H1 H1 H1 H1
M3 M1 M3 M2 M1 M2 M1 M3
H2 H3 H2 H3 H3 H2 H3 H2
M2 M1 M3 M2
H1 H1 H1 H1
M2 M3 M2 M1 M3 M1 M3 M2
H3 H2 H3 H2 H3 H2 H3 H2
M1 M3 M2 M1
n(formas) = v(n, k)
n!
,0 k n
V(n, k) = (n k )!
n (n-1)(n-2).(n-k+1) k factor
3!
V(3, 2) = 6
(3 2)!
3 (2) = 6
3!
V(3,2) = (3 2)! =6
3x2=6
n!
N(formas) = K1!*K2!*K3!*...*Kn
Ki =9=n 9!
2!*3!
R: 3
V: 2
A: 3
R V A Ki= 8
N(maneras) =
R V A
8!
3!*2!*3!
R A
n!
n n k! n k !
Ck
k n(n 1)...(n k 1) k factores
k!
n n
1
0 n
N N N 1
K K 1 forma recursiva
K
Matematica Discreta: Daniel A. Quinto Pazce-2015-1 46
Ejercicio
De cuntas maneras se pueden dar tres cartas de una
baraja de 52 que consta de cuatro grupos (figuras) de
13 cartas diferentes? El orden no hace diferencia.
Un anfitrin realiza una fiesta para los miembros del
comit de caridad al que pertenece. Debido a que su
casa es muy pequea solo puede invitar a 11 de los 20
miembros del comit. De cuantas maneras puede elegir
a los 11 invitados?
Lina y Paty han comprado un billete de loteria. Para
ganar el premio mayor deben acertar a cinco nmeros
del 1 al 49, y adems a un nmero del 1 al 42. De
cuntas formas pueden seleccionar los seis nmeros de
su billete?
N K -1
N ( formas)
N
= 4960
Matematica Discreta: Daniel A. Quinto Pazce-2015-1 51
Ejercicio
La presidente Humala tiene cuatro vicepresidentes: Betty,
Goldie, Mary y Mona. Ella desea distribuir S/.10000, en billetes
de S/. 1000, como bono navideo entre ellas.
Considerando que uno o ms vicepresidentes pueden no recibir
nada, de cuntas formas puede dar los billetes?
Ahora, si cada vicepresidente recibe al menos S/. 1000, de
cuntas maneras puede dar los bonos?
Y si cada vicepresidente recibe al menos S/. 1000, y Mona al
menos S/. 5000, de cuntas maneras puede distribuir el
dinero restante?
n n 0 n n 1n1 n 2 n2
( x y) xy xy xy ...
0 1 2
n n n 0 n n
n11 k n k
x y xy xy
n 1 n k 0
k
Matematica Discreta: Daniel A. Quinto Pazce-2015-1 53
Teorema Binomial
4 4 3 2 2
x 3y x 12 x y 54 x y
3 4
108xy 81 y
Un Termino Cualquiera
k n n k k
Tk 1 1 x y
k
2 4 4 2 2
T3 ( 1) x (3 y)
2
2 2 2 2
=(6x )(9 y ) 54 x y
Libro de texto
Rosen, K. H. Matemticas discretas y sus aplicaciones, 5a Edicin, McGrawHill,
2004.
Grimaldi, R. P, Discrete and Combinational Mathematics: An Applied
Introduction, 5a Edicin, Pearson Addison Wesley,
Libros de consulta
Johnsonbaugh, R, Matemticas Discretas, 4a Edicin, Prentice Hall, 1999.
Grossman, Peter. Discrete mathematics for computing. 2a edicin. New York :
Palgrave Macmillan, 2002.
Haggarty, Rod. Discrete mathematics for computing. Harlow, England ; New
York : Addison-Wesley, 2002 .
Anderson, James Andrew. Discrete mathematics with combinatorics. Upper
Saddle River, N.J. : Prentice Hall, 2001.
Scheinerman, Edward R. Matemticas discretas. Mxico : Thomson Learning,
2001.
Kolman, B., Busby, R. C. y Ross, S. C. Estructuras de matemticas discretas
para la computacin. 2 Edicin. Mxico : Prentice-Hall Hispanoamericana ,
1997.
Ejercicios de CLASE
67
Matematica Discreta: Daniel A. Quinto Pazce-2015-1
Anlisis Combinatorio Ejercicios
69
Matematica Discreta: Daniel A. Quinto Pazce-2015-1