Documentos de Académico
Documentos de Profesional
Documentos de Cultura
42
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
n 1 k n 1 k
CRn , k (Jacob Bernouilli, 1700)
k n 1
43
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
n 1 k n 1 k
CRn , k
k n 1
44
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplo
45
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
35 35
CRn12,k 24
24 11
46
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplo
¿Cuántos
¿C á t resultados
lt d distintos
di ti t saldrán
ld á all lanzar
l t
tres d d
dados
iguales a la vez?
Solución
Hay que elegir tres resultados (k = 3) del conjunto
A = { 1, 2, ... , 6 } con n = 6 cajas.
Si xi = nnº de veces que sale i en los dados,
dados entonces
x1 x 2 ... x6 3 8
CRn 6, k 3 56
0 xi 3 3
47
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
x 1 , , x n con x i 0 y x i k
n
i 1
x1 x n k n 1 k n 1 k
CRn,k
0 xi k k n 1
48
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplos
x1 x 2 x3 8 10
tiene CRn 3,k 8 45 soluciones
8
0 xi 8
49
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
• Una
U solución
l ió entera
t positiva
iti ded la ió x1
l ecuación xn k
es una combinación con repetición de k objetos elegidos
entre n tipos de objetos de modo que se elige, al menos, un
objeto de cada tipo
1º se elige un objeto de cada tipo n, de una única manera.
2º se eligen
g k n objetos
j de los n tipos,
p , de
n 1 k n k 1
CRn, k n
k n k n maneras distintas.
di ti t
50
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplos
x1 x 2 x3 x 4 x5 30 29
es CRn 5,k 30 5
1 xi 25
x1 x 2 x 3 x 4 15 14
CRn 4,k 15 4
1 xi 11
51
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
k1 k m n
para distribuir
di t ib i en n cajas
j distintas,
di ti t
Ell nºº de
d selecciones
l i ordenadas
d d distintas
di i es
n n k1 n k1 k2 n k1 k m1
PR nk1km
k1 k2 k3 km
n! n
PR nk1km
k1! k m ! k1 k m
ll
llamamos a esta expresión
ió número
ú multinómico.
li ó i
53
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplos
2) ¿Cuántas
C á t sucesiones
i d longitud
de l it d 15 con las
l letras
l t
7 a, 3 b, 2 c, 2 d y 1 e?
54
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
55
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Soluciones
1)) 5, 2, 2,1,1 11 6 4 2 1 11!
PR 11
5 2 2 1 1 5! 2! 2! 1!1!
15 8 5 3 1 15 !
2) PR 157,3, 2,2,1
7 3 2 2 1 7! 3! 2! 2!1!
45 35 25 45 !
3)
10,10,10,15
PR 45
10 10 10 10! 10! 10! 15!
4) 52 47 42 37 52 !
5,5,5,5,32
PR 52
5 5 5 5 5! 5! 5! 5! 32!
56
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplos
1) Hallar las permutaciones de {1, 2, ..., 9} que empiezan por 1
ó que terminan en 9.
57
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Soluciones
1) U = { permutaciones de {1, 2, ..., 9} }
A = { permutaciones
p de U qque empiezan
p ppor 1 }
B = { permutaciones de U que terminan por 9 }
card A = 8 ! card B = 8 !
A B = { permutaciones empiezan por 1 y terminan por 9 }
card ( A B ) = 7 !
card ( A B ) = card A card B card ( A B ) = 15.7 !
59
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
2) Sean U = { personas }
A = {personas
{ van all teatro}
t t } B = {personas
{ van all cine}
i }
A B = {personas que van al cine y al teatro}
entonces card U = 100 y se verifica
cardd B = 2 card
dA d ( A B ) = 25
card 2
card ( A B ) = card U card (A B )´
= card U card ( A´ B´ ) = 80
card A card B = card ( A B ) + card ( A B ) = 105.
Por tanto,, card A = 35 , card B = 70
60
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
61
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplos
62
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Soluciones
1) Sean N500 = n , n 500
A = n 500 / n es múltiplo de 2 card A = 250
B = n 500 / n es múltiplo de 3 card B = 166
C = n 500 / n es múltiplo de 5 card C = 100
A B = n 500 / n es múltiplo de 2 y de 3
A C = n 500 / n es múltiplo
p de 2 y de 5
B C = n 500 / n es múltiplo de 3 y de 5
A B C = n 500 / n es múltiplo
p de 2 , de 3 y de 5
card ( A B ) = 83, card ( A C ) = 50, card ( B C ) = 33
card (A B C) = 16 card (A B C) = 366
Por tanto,
card ((A´ B´ C´)) = card ((A B C)´
)
= card N500 card (A B C) = 134 63
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
64
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
2) A = permutaciones
i que contienen
i 123
B = permutaciones que contienen 456
C = permutaciones que contienen 789
card A = card B = card C = 7. 6 ! = 7 !
65
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Ejemplos
67
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
Soluciones
1) Sean X = soluciones no negativas de x1 x2 x3 x4 25
Ai = soluciones de X con xi 10. Entonces
4
card X Ai card X 1 2 3 4
i 1
4 28 18 4 8
CR n 4,k 25 4CR n 4,k 15 CR n 4,k 5 4
2 3 3 2 3
card X = CRn=4,k=25
1 = 4 card Ai = 4 CRn=4,k=15
4 4
2 = card (Ai Aj) = CRn=4,k=5
2 2
3 = 4 = 0 68
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
2) S
Se ddefinen
fi las
l variables
i bl y1 x1 2, y2 x2 3, y3 x3 4,
entonces la ecuación se transforma en y y y 8
1 2 3
0 yi 3
Sean X = soluciones
no negativas de y1 y2 y3 8
Ai = soluciones de X con yi 4 .
card X Ai card X 1 2 3
3
i 1
3 10 6 3 2
CR n 3,k 8 3CR n 3,k 4 CR n 3,k 0 3
2 2 2 2 2
card X = CRn=3,k=8
1 = 3 card Ai = 3 CRn=3,k=4
3 3
2 = 2 card (Ai Aj) = 2 CRn=3,k=0
3 = 0
69
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
x1 x2 x3 10 x1 x2 x3 7
1 xi 6 0 xi 5
70
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
card X Ai card X 1 2 3
3
i 1
9 3
CRn3,k 7 3CRn3,k 1 3
2 2
card X = CRn=3,k=7
1 = 3 cardd Ai = 3 CRn=3,k=1
2 = 3 = 0
71
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
4)
x1 x2 x3 x4 30 x1 x2 x3 x4 26
1 xi 0 xi
29
esto es,, CRn4,k 26
26
72
Departamento de Matemática Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodríguez
b)) Si en cada uno de los tres pprimeros tramos debe haber a lo sumo
7 palitos, entonces el nº de escaleras diferentes es el nº de
soluciones enteras de la ecuación
x1 x2 x3 x4 30 x1 x2 x3 x4 26
1 x1,x2 ,x3 7 , 1 x4 0 x1,x2 ,x3 6, 0 x4
Si Ai = {soluciones de x1 + x2 + x3 + x4 = 26 / xi 7}, i=1, 2, 3
entonces la solución es
73