Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemticas
Discretas
Conteo
Captulo 3:
Conteo
Permutaciones y
Combinaciones
Un
Entradas
Nachos (N)
Ensalada (E)
Si
Platos Principales
Hamburgesa (H)
Hamburgesa con
queso (Q)
Filete de Pescado (F)
HT, HL, HC, HR, QT, QL, QC, QR, FT, FL, FC, FR
Tenemos 3 x 4 = 12 comidas diferentes
Si enumeramos todas las comidas posibles que
constan de tres paltos, tenemos:
Bebidas
T (T)
Leche (L)
Cola (C)
Cerveza de raz (R)
conteo
conteo
Cont...
Cont
Principio de la Multiplicacin
Cont...
Men
Hamburgesa
con queso
Hamburgesa
Te
Leche
Cola
Cerveza
de raz
Te
Leche
Cola
Filete de
pescado
Cerveza
De raz
Te
Leche
Cola
Cerveza
De raz
conteo
conteo
Cont...
Cont...
Cont...
Ejemplo 1:
Cont...
1.
2.
a)
Solucin:
Ejercicio en clases:
b)
c)
conteo
conteo
Cont...
Cont...
Cont...
Cont...
5 x 4 x 3 x 2 = 120
1 x 4 x 3 x 2 = 24
120 24 = 96
Ejemplo 2:
Solucin:
2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 28 = 256
conteo
conteo
Cont...
Cont
Cont...
Principio de la Adicin
Ejemplo 3:
1.
2.
De esta manera:
32 + 32 = 64
Suponga que x1, x2,... xt son conjuntos y que el isimo conjunto Xi tiene ni elementos. Si {x1,...,xt}
es disjunto (es decir, si ij, xixj =), el nmero
de posibles elementos que pueden ser
seleccionados de X1 o X2 o.... o Xt es:
n1+n2+...+nt
10
conteo
conteo
Cont...
Cont
Cont
Cont...
Ejemplo 1:
Solucin:
1.
2.
11
12
conteo
Conteo
Cont...
Cont...
Cont...
Cont...
a)
b)
c)
d)
Ejercicio en clases:
a)
6 x 5 x 4 = 120
b)
5 x 4 = 20
20 + 20 = 40
c)
20 + 20 + 20 = 60
Segunda forma: El asignar a Edgar un puesto de cualquiera de los tres nos da 3
posibilidades para l.
Una vez dado un puesto a Edgar no quedan 5 para el otro puesto y luego 4 para el
ltimo puesto. As:
3 x 5 x 4 = 60
d)
13
Conteo
Permutaciones
Cont...
Permutaciones
Deber:
14
Definiciones
Ejemplo:
15
16
Permutaciones
Permutaciones
Cont...
Cont...
Ejemplo:
Teorema:
Ejemplo:
Si tenemos 10 elementos:
10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 3628800
17
18
Permutaciones
Permutaciones
Cont...
Cont...
Cont...
Ejemplo 1:
Cont...
Solucin:
1.
2.
Ejemplo 2:
Solucin:
1.
2.
3.
19
Permutaciones
Permutaciones
Cont...
R-Permutacin
Cont...
Ejemplo 3:
Definiciones
Una r-permutacin de n elementos distintos x1, x2, ... , xn es
un ordenamiento de un subconjunto de r elementos de {x1,
x2, ... , xn }. El nmero de r-permutaciones de un conjunto de
n elementos distintos se denota P(n,r)
Teorema
El nmero de r-permutaciones de un conjunto de n objetos
distintos es:
Solucin:
1.
2.
3.
4.
5! = 120
21
22
Permutaciones
Permutaciones
Cont...
Cont...
Cont...
Ejemplo 2:
Ejemplo 1:
Cont...
La 2-permutacin de a,b,c
Solucin:
Solucin:
P(3,2) = 3 x 2 = 6
23
24
Permutaciones
Combinaciones
Cont...
R-Combinacin
Cont...
Ejemplo 3:
Definiciones
Dado un conjunto X = { x1, x2, ... , xn } con n elementos distintos.
a)
b)
Solucin:
1.
Teorema
El nmero de r-combinaciones de un conjunto de n objetos
distintos es:
2.
P(8,5) = 8 x 7 x 6 x 5 x 4 = 6720
25
26
Combinaciones
Combinaciones
Cont...
Cont...
Cont...
Ejemplo 1:
Cont...
Ejemplo 2:
Solucin:
Solucin:
MBR, MBA, MRA, MBL, MRL, BRL, MAL, BAL, RAL, BRA
= 120
C(5,3) = 10
27
28
Combinaciones
Combinaciones
Cont...
Cont...
Cont...
Cont...
Ejemplo 3:
Solucin:
Solucin:
Ejemplo 4:
C(5,2) = 10
C(6,3) = 20
29
30
Combinaciones
Combinaciones
Cont...
Cont...
Ejercicio en clases:
1.
2.
3.
Deber:
31
32