EYP1113 - Probabilidad y Estadstica

Ayudanta 1: Metodos de Conteo

Departamento de Estadstica
Ponticia Universidad Catolica de Chile
Segundo Semestre 2014
Probability Concepts in Engineering
Alfredo H-S. Ang

and Wilson H. Tang

University of Illinois at Urbana-Champaing and University of California, Irvine

Hong Kong University of Science & Technology
Probabilidad y Estadstica 2014 - 02 1 / 13
Contenido I
1
Calculo de Probabilidades
Idea Clasica Probabilidad
2
Metodos de Conteo
Principio de la Multiplicacion
Permutacion
Combinacion
Ordenamiento Multinomial
3
Ejercicios
Probabilidad y Estadstica 2014 - 02 2 / 13
Calculo de Probabilidades Idea Clasica Probabilidad
Calculo de Probabilidades
Idea Clasica Probabilidad
Cuando los espacios muestrales son nitos, basta con asignar
probabilidades a cada uno de los resultados posibles para luego obtener las
probabilidad de un suceso simplemente sumando las probabilidades de
ocurrencia de cada resultado basico que lo componen.
S = {
1
, . . . ,
N
}
con p
i
= P({
i
}), i = 1, . . . , N.
Para el caso de Probabilidad Clasica se tiene que para un suceso A:
P(A) =
#A
#S
Probabilidad y Estadstica 2014 - 02 3 / 13
Metodos de Conteo Principio de la Multiplicacion
Metodos de Conteo
Principio de la Multiplicaci on
Si un experimento esta compuesto de k experimentos con tama nos
muestrales n
1
,. . . ,n
k
, entonces
#S = n
1
n
2
n
k
Probabilidad y Estadstica 2014 - 02 4 / 13
Metodos de Conteo Permutacion
Metodos de Conteo
Permutacion
Consideremos un conjunto de objetos
C = {c
1
, . . . , c
n
}
y queremos seleccionar una muestra de r objetos. De cuantas maneras lo
podemos hacer?
Muestreo Con Reemplazo: n
r
.
Muestreo Sin Reemplazo: n (n 1) (n 2) (n r + 1).
Probabilidad y Estadstica 2014 - 02 5 / 13
Metodos de Conteo Combinacion
Metodos de Conteo
Combinaci on
Consideremos un Muestreo Sin Reemplazo. Si nos interesa una muestra
sin importar el orden de ingreso, la cantidad de muestras distintas de
tama no r son

n
r

=
n!
r! (n r)!
Estos n umeros se conocen como coecientes binomiales y tienen la
siguiente propiedad
(a +b)
n
=
n

k=0

n
k

a
k
b
nk
Probabilidad y Estadstica 2014 - 02 6 / 13
Metodos de Conteo Combinacion
Metodos de Conteo
Combinaci on
Queremos asignar n objetos a k grupos distintos de tama nos n
1
,. . . , n
k
,
con
k

i=1
n
i
= n. El n umero de grupos distintos con las caractersticas
dadas son

n
n
1
n
2
n
k

=
n!
n
1
! n
k
!
Probabilidad y Estadstica 2014 - 02 7 / 13
Metodos de Conteo Ordenamiento Multinomial
Metodos de Conteo
Ordenamiento Multinomial
Estos n umeros se conocen como ordenamientos multinomiales y tienen
la siguiente propiedad
(x
1
+ +x
k
)
n
=
n

n
1
=0
nn
1

n
=
2
0

nn
1
n
k1

n
k
=0
n!
n
1
! n
k
!
x
n
1
1
x
n
k
k
Probabilidad y Estadstica 2014 - 02 8 / 13
Ejercicios
Ejercicios
Problema 1
Cual es la probabilidad que al menos dos alumnos celebren su cumplea nos
el mismo da?
Probabilidad y Estadstica 2014 - 02 9 / 13
Ejercicios
Ejercicios
Problema 2
Para celebracion del Bicentenario de Chile el a no pasado usted ofrecio su
casa a amigos y familiares para pasar uno de los cuatro das feriados. Ese
da como antrion tena pensado ofrecer una empanada de entrada y por
esa razon cuando los invito aprovecho de preguntar por sus preferencias.
De los 2 n invitados (incluyendolo a usted), a manifestaron preferencia por
la tradicional empanada de pino, otros b preeren una empanada tipo
napolitana y el resto les daba lo mismo.
Suponga que el da de la reunion usted encarga n empanadas de pino y n
empanadas napolitanas, pero cuando llega a su casa se da cuenta que la
forma en que cerraron las empanadas fue la misma para ambos tipo y solo
hay forma de saber de que son probandolas. Si a y b son menores que n,
Cual es la probabilidad que la preferencias de todas las personas sean
respetadas?
Probabilidad y Estadstica 2014 - 02 10 / 13
Ejercicios
Ejercicios
Problema 3
En el primer piso de un edico corporativo, el cual tiene n + 1 pisos, se
encuentran m personas (m < n) esperando que baje el ascensor que los
llevara a sus respectivos trabajos.
Si en el ascensor ingresan sin problema las m personas y estas se bajan en
un piso en particular con igual probabilidad sin importar lo que hagan el
resto de los pasajeros. Calcule la probabilidad que solo dos pasajeros se
bajen en un mismo piso y el resto en uno.
Probabilidad y Estadstica 2014 - 02 11 / 13
Ejercicios
Ejercicios
Problema 4
Usted se encuentra en una esta con n invitados mas y despues de varias
copas escoge a uno al azar para contarle un chisme.
Este es tan potente que el receptor se ve en la necesidad de contarlo y
despues de unos minutos en meditarlo escoge al azar a uno de los
invitados para contarle la ultima.
El problema es que en la meditacion el receptor olvida quien se lo ha
contado.
Si el chisme comienza a transmitirse de la misma manera entre los
invitados, encuentre la probabilidad que el chisme se transmita
exactamente r veces sin que deje ser novedad.
Probabilidad y Estadstica 2014 - 02 12 / 13
Ejercicios
Ejercicios
Problema 5
Dos amigos Nicolas y Fernando decidieron este semestre inscribir Tenis
como curso deportivos con la idea de entrenar juntos, pero les acaban de
avisar que los 90 alumnos aceptados seran distribuidos aleatoriamente en
tres secciones de 30 alumnos cada una.
Cual es la probabilidad que los dos amigos queden en la misma seccion y
puedan entrenar juntos durante el semestre tal como lo tenan planicado
si es que ya fueron aceptados en el deportivo?
Probabilidad y Estadstica 2014 - 02 13 / 13