Profesor:Pablo Barcel
Auxiliares: Gonzalo Ros, Miguel Romero
Fecha: 23 de Septiembre
Materia
1. r-permutacin
(a) Una r -permutacin es un arreglo ordenado de r objetos.
(b) Denotamos por P(n,r) el nmero de r -permutaciones de un conjunto con n elementos.
(c) P (n; r) = (nn!r)!
2. r -combinacin
(a) Una r -combinacin de elementos de un conjunto es un subconjunto de este con r elementos.
(b) Denotamos el nmero de r -combinaciones de un conjunto con n elementos por C(n, r ).
n
(c) C(n; r) = (n n!r)!r! =
coecientes binomiales
r
(d) C(n; r) = C(n; n r)
3. Coecientes binomiales
(a) Sean x e y variables, y n un entero no negativo. Entonces, (x + y)n =
n
P
j=0
(b)
n
P
n
j
j=0
(c)
n
P
= 2n
( 1)j
j=0
n
j
n+1
k
(g)
k=0
n
P
k=0
n+k
k
n
k
= n2n
=
n+m
r
xn
j j
=0
r
P
n
j
n
k
1
=
r
P
k=0
n+r+1
r
n
k
m
r k
n
k
4. Probabilidades nitas
(a) Un experimento es un procedimiento que entrega una de entre varias posibles salidas.
(b) El conjunto de posibles salidas del experimento se llama espacio de muestra.
(c) Sea S un espacio nito de muestras en que cada muestra es igual de posible que todas las otras, y sea E un evento,
i.e. E S. La probabilidad de E se dene como P (E) = jEj
jSj
P (E1 \ E2 )
5. Teora de probabilidades
(a) Sea
P S un espacio nito de muestras. Una distribucin de probabilidad es una funcin P : S ! [0; 1] tal que
P (s) = 1:
s2S
P
(b) Adems, denimos P (E) =
P (s) para E S:
s2E
(c) Sean E y F eventos tales que P (F )> 0. La probabilidad condicional de E dado F, se dene como P (EjF ) =
P (E\F )
P (F )
Ejercicios
1. Demuestre que
(a) #ff : f1:::N g ! f1:::N g; f inyectivag = N !
f1:::N g; jAj = ng =
N!
(N n)!
N!
n!(N n)!
N
n
N
n
1
1
N
n
3. Si tengo n elementos distinguibles, y los quiero separar en r grupos de cantidades n1 ; ::; nr ; de forma que
n!
la cantidad es Q
r
ni !
Pr
i=1
ni = r;
i=1
n+r
n
5. En el ejemplo anterior, si agrego la condicin de que ninguna urna est vaca, la cantidad es
n
n
1
r
6. Si un edicio tiene n personas y m pisos, y cada persona se baja en un piso con igual probabilidad
Pr(En el k
mn
n!
m
Q
ni !
i=1
7. En un grupo hay n personas, y se quiere elegir un comit de j personas. Luego, se quiere escojer un subcomit de i
personas, con i j: Entonces
n
j
j
i
n
i
n
j
i
i