Escolar Documentos
Profissional Documentos
Cultura Documentos
42
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
n 1 k n 1 k
CRn,k k n 1 (Jacob Bernouilli, 1700)
43
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
n 1 k n 1 k
CRn,k
k n 1
44
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Ejemplo
45
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
35 35
CRn12,k 24
24 11
46
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Ejemplo
Cuntos resultados distintos saldrn al lanzar tres dados
iguales a la vez?
Solucin
Hay que elegir tres resultados (k = 3) del conjunto
A = { 1, 2, ... , 6 } con n = 6 cajas.
Si xi = n de veces que sale i en los dados, entonces
x1 x2 ... x6 3 8
CRn6, k 3 3 56
0 xi 3
47
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
x1 xn k CRn,k n 1 k n 1 k
0 xi k k n 1
48
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Ejemplos
CRn,k n n 1 k n k 1
maneras distintas.
k n k n
50
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Ejemplos
x1 x2 x3 x4 x5 30 29
CRn5,k 305 25
es
1 xi
x1
x 2 x3 x 4 15 CRn4,k 154 14
11
1 xi
51
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
k1 km n
Ejemplos
7 a, 3 b, 2 c, 2 d y 1 e?
54
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
55
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Soluciones
1) PR 5,2,2,1,1 11 6 4
2
1
11!
11 5 2 2 1 1 5! 2!2!1!1!
2) PR 7,3,2,2,1 15 8 5
3 1
15!
15 7 3 2 2 1 7! 3! 2! 2!1!
10,10,10,15 45 35 25
3) PR 45
45!
10!10!10!15!
10 10 10
4) 5,5,5,5,32 52 47 42 37 52 !
PR 52
5 5 5 5 5! 5! 5! 5! 32!
56
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Ejemplos
1) Hallar las permutaciones de {1, 2, ..., 9} que empiezan por 1
que terminan en 9.
57
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Soluciones
1) U = { permutaciones de {1, 2, ..., 9} }
A = { permutaciones de U que empiezan por 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 Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
2) Sean U = { personas }
A = {personas van al teatro} B = {personas van al cine}
A B = {personas que van al cine y al teatro}
entonces card U = 100 y se verifica
card B = 2 card A card ( A B ) = 25
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 Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
61
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Ejemplos
62
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Soluciones
1) Sean N500 = n , n 500
A = n 500 / n es mltiplo de 2 card A = 250
B = n 500 / n es mltiplo de 3 card B = 166
C = n 500 / n es mltiplo de 5 card C = 100
A B = n 500 / n es mltiplo de 2 y de 3
A C = n 500 / n es mltiplo de 2 y de 5
B C = n 500 / n es mltiplo de 3 y de 5
A B C = n 500 / n es mltiplo 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 Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
64
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
65
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Ejemplos
67
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
Soluciones
1) Sean X = soluciones no negativas de x1 x2 x3 x4 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 Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
x1 x2 x3 10 x1 x2 x3 7
1 xi 6 0 xi 5
70
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
71
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
4)
x x2 x3 x4 30 x2 x3 x4 26
1 x1
1 xi 0 xi
29
esto es, CRn4,k 26
26
72
Departamento de Matemtica Aplicada. ETSIInf. UPM. Victoria Zarzosa Rodrguez
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 solucin es
73