Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teora de la Probabilidad
Teora de la Comunicacion
Curso 2007-2008
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Introduccion
Tipos de Experimentos
Deterministas: Resultado Previsible con Certidumbre.
Ejemplo: Averiguar espacio recorrido por un cuerpo en cada libre
en el vaco al cabo de un cierto tiempo t.
s=
1 2
gt
2
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Introduccion
Definiciones y Notacion
de un experimento, el
Un suceso se verifica si, tras la realizacion
resultado pertenece a dicho suceso.
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Introduccion
Ejemplos
del numero
1 : Giro de una ruleta y observacion
obtenido.
A = {obtener numero
impar} = {1, 3, 5, . . . , 35} |A| = 18
del color.
2 : Giro de una ruleta y observacion
2 = {rojo, negro} |2 | = 2
3 : Giro hasta obtener 0 y observamos el no de intentos
3 = {1, 2, 3, . . .} = N+ |3 | =
A = {3 t < 7} = [3, 7)
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Relaciones
o Inclusion:
Implicacion
A B sii (si y solo si) siempre que se verifica A se verifica B.
Ejemplo: A = {Alumno Ing. Teleco} B = {Universitario}.
de Venn:
Notacion
Igualdad:
A=B
AByBA
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Operaciones
() o Suma (+):
Union
Si se verifica A B se verifica A o se verifica B.
AB
() o Producto ():
Interseccion
A B se verifica si y solo si se verifica A y se verifica B.
AB
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Otras Definiciones
Suceso Imposible (): Aquel que no se verifica nunca:
A=A
Para todo A:
A=
Dado A, se verifica A
Suceso Contrario o Complementario A:
si y solo si no se verifica A.
A
A
Suceso Contrario
Sucesos Incompatibles
Contrario
Incompatible
:
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Algebra
de Sucesos
Algebra
de Sucesos
Intuicion:
esten
en F
Dados varios sucesos en F, es deseable que tambien
tanto sus contrarios, como sus uniones e intersecciones.
-Algebra
o Algebra
de Borel
1 Matematicamente,
de subconjuntos de .
F es una coleccion
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Algebra
de Sucesos
Algebra
de Boole
Un algebra
de sucesos, o un -algebra,
con las operaciones ,
es un algebra
de Boole.
Propiedades:
Cierre: A B F ; A B F.
Conmutativa: A B = B A ; A B = B A.
Asociativa:
(A B) C = A (B C) ; (A B) C = A (B C).
Distributiva:
A(B C) = (AB)(AC) ; A(B C) = (AB)(AC).
Elemento Neutro: A = A ; A = A.
Elemento Contrario: A A = ; A A = .
Idempotencia: A A = A ; A A = A.
; A B = A B.
Leyes de Morgana : A B = A B
a En general se satisface el Principio de Dualidad: Si en una igualdad se
reemplaza por , por , por y por la igualdad se mantiene.
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Calculo
Combinatorio
n!
(n r)!
Combinaciones:
Naturaleza (r = 2. ab, ac, bc). Ej: Primitiva.
n!
n
Cn,r =
=
r
(n r)!r!
Permutaciones:
n elementos diferenciados por el orden (abc, acb, bac, bca, cab, cba).
Pn = Vn,n = n!
Tema 1: Teora de la Probabilidad
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Calculo
Combinatorio
Con Repeticion
Variaciones:
Ej: Quiniela, Lotera (r = 2. ab, ac, bc, ba, ca, cb, aa, bb, cc).
V Rn,r = nr
(n + r 1)!
n+r1
=
r
(n 1)!r!
Permutaciones:
Partimos de n elementos y formamos agrupaciones de r.
Elemento i-esimo
aparece ri veces (r = r1 + r2 + . . . + rn ).
Ej: ra = 0, rb = 1, rc = 2. bcc, cbc, ccb.
P Rrr1 ,r2 ,...,rn =
r!
r1 !r2 ! . . . rn !
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Clasica
Definicion
Clasica
Definicion
o de Laplace
Definicion:
P (A) =
|A|
no casos favorables a A
=
o
n casos posibles
||
Ventaja: Definicion
Inconvenientes:
Requiere finito.
Exige sucesos elementales equiprobables.
Ejemplos:
de la suma.
1 : Lanzamiento de dos dados y observacion
P (A) = 1/11.
de las
2 : Lanzamiento de dos dados indistinguibles y observacion
puntuaciones individuales. P (A) = 1/7.
de las
3 : Lanzamiento de dos dados distinguibles y observacion
puntuaciones individuales. P (A) = 1/6.
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Frecuencial
Definicion
Definicion:
Frecuencia relativa del suceso A:
fA =
Probabilidad:
P (A) = lm fA
n
Ventaja:
con la Ley de los Grandes Numeros.
Conexion
Inconvenientes:
Poca utilidad. Requiere un no elevado de experimentos.
Dificultades matematicas
para el desarrollo de la Teora de la
Probabilidad.
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Axiomatica
Definicion
Axiomatica
Definicion
Axiomas de Kolmogorov
probabilidad
Dados , , F. Se define la funcion
P: F
R
A F P (A) R
que verifica los siguientes axiomas:
i) P (A) 0,
ii) P () = 1.
iii) A, B F ,
A F .
AB =
P (A B) = P (A) + P (B).
P (A) P () = 1
0 P (A) 1
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Axiomatica
Definicion
Axiomatica.
Definicion
Ejemplos
Ejemplo 1:
discreto y finito. N sucesos elementales.
= {1 , 2 , . . . , N } = {1 } . . . {N }
i j =
i 6= j
P () = P (N
i=1 i ) =
P (i ) =
i=1
N
X
ii)
pi = 1
i=1
de M sucesos elementales
Supongamos A union
iii)
M
|A|
=
N
||
Clasica
Definicion
!!
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Axiomatica
Definicion
Axiomatica.
Definicion
Ejemplos
Ejemplo 2:
infinito numerable. = {1 , 2 , . . . , N , . . .}
iii) X
P () = P (
i=1 i ) =
P (i ) =
i=1
ii)
pi = 1
i=1
Nota
Serie geometrica:
ak+1 = ak r,
con r =razon.
X
k=0
ak =
an
1r
Serie aritmetica:
ak+1 = ak + d,
con d =diferencia.
n
X
k=1
ak =
a1 + an
n
2
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Axiomatica
Definicion
Axiomatica.
Definicion
Ejemplos
Ejemplo 3:
Si es un conjunto no numerable, sus probabilidades no pueden
de las probabilidades elementales.
ser determinadas en funcion
Ejemplo: Recta real = R.
Espacio probabilstico formado por sucesos del tipo
A = {x1 x x2 } ,
as como sus uniones e intersecciones.
x1 x2
P (A) 0
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Probabilidad Condicional
Probabilidad Condicional
Espacio probabilstico < , F, P >
Se define la probabilidad de A condicionada a M , y
Definicion:
se denota como P (A|M ), al cociente
P (A|M ) =
P (A M )
P (M )
donde se asume P (M ) 6= 0.
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Probabilidad Condicional
frecuencial. Ejemplo
Interpretacion
de N personas || = N .
Encuesta a una poblacion
A = {es un hombre}
nA P (A) ' nNA
de 1.85 metros} nB P (B) ' nNB
B = {mide mas
de
Observamos que nAB personas son hombres y miden mas
AB
1.85. P (A B) ' nN
.
de 1.85 sea hombre:
Probabilidad de que una persona de mas
P (A|B) '
nAB
=
nB
A
A
nAB
N
nB
N
'
P (A B)
P (B)
B
AB
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Probabilidad Condicional
Probabilidad Condicional
Axiomas de Kolmogorov:
i) P (A|M ) =
P (AM )
P (M )
P (M )
P (M )
0.
(M )
ii) P (|M ) =
= P
= 1.
P (M )
iii) A, B F, A B = P (A B|M ) = P (A|M ) + P (B|M ).
Propiedades:
1) M A
P (A|M ) =
P (AM )
P (M )
P (A)
P (M )
2) A M P (A|M ) =
3) A M = P (A|M ) = 0.
P (M )
P (M )
= 1.
P (A).
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Independencia de Sucesos
Independencia de Sucesos
Dos sucesos A y B son estadsticamente
Definicion:
independientes sii:
P (A B) = P (A)P (B)
De otra manera:
Generalizacion:
P (A|B) = P (A)
P (B|A) = P (B)
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Independencia de Sucesos
Ejemplo
al azar de una carta de la baraja espanola:
Extraccion
= {as de oros, dos de oros, . . .}, || = 40 sucesos
elementales.
A = {rey}
P (A) =
B = {sota o caballo}
C = {oros}
|A|
||
P (C) =
4
.
40
P (B) =
|C|
||
|B|
||
8
.
40
10
.
40
Analisis
de independencia:
P (A B) = P () = 0, P (A)P (B) = 32/(40)2 .
No son independientesa .
P (A C) = P (rey de oros) = 1/40, P (A)P (C) = 1/40.
Son independientes.
P (B C) = P (sota o caballo de oros) = 2/40,
P (B)P (C) = 2/40. Son independientes.
a Dos sucesos incompatibles no son independientes y viceversa. Salvo en el caso
trivial de que uno de ellos sea el suceso imposible.
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
(Demostracion
sencilla por induccion
)
Teorema de la Multiplicacion
N 1
P (A1 A2 . . . AN ) = P (A1 )P (A2 |A1 )P (A3 |A1 A2 ) . . . P (AN | i=1
Ai )
Particion
Sea < , F, P > ligado a . A1 , A2 , . . . , AN F son
Definicion:
de sii
particion
i) Ai Aj = ,
ii) N
i=1 Ai = .
i 6= j.
A3
A1
A5
A6
A4
A2
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
N
X
A3
P (B|Ai )P (Ai )
A5
A4
i=1
A1
A6
A2
Demostracion:
B = B = B (A1 . . . AN ) = (B A1 ) . . . (B AN )
(B Ai ) (B Aj ) = B (Ai Aj ) = , i 6= j (incompatibles 2 a
Ademas
2). Entonces (axioma iii)
P (B) =
N
X
i=1
P (B Ai )
N
Prob. cond. X
P (B|Ai )P (Ai )
i=1
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Teorema de Bayes
Teorema: Sea < , F, P > ligado a y {A1 , A2 , . . . , AN }
de ; para todo B F
particion
P (B|Ai )P (Ai )
P (Ai |B) = PN
j=1 P (B|Aj )P (Aj )
Definiciones:
P (Ai ): Prob. a priori: (modelo, experiencia, medidas pasadas)
P (Ai |B): Prob. a posteriori.
P (B|Ai ): Verosimilitud.
Demostracion:
P (Ai B)
Prob. cond.
P (Ai |B) =
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Ejemplos
Sistema de Comunicaciones Binario:
0.9
x=0
0.2
0.1
x=1
0.8
P (y = 0|x = 0) = 0.9
y=0
P (y = 0|x = 1) = 0.2
P (y = 1|x = 0) = 0.1
y=1
P (y = 1|x = 1) = 0.8
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Ejemplos
x=0
0.2
0.1
x=1
0.8
y=0
P (y = 0|x = 0) = 0.9
P (y = 0|x = 1) = 0.2
P (y = 1|x = 0) = 0.1
y=1
P (y = 1|x = 1) = 0.8
P (x = 0|y = 0) =
suc. inc.
prob. cond.
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Ejemplos
Test de la Vaca Loca:
L = {una vaca esta loca}.
= {una vaca no esta loca}.
L
T = {test dice que una vaca esta loca}.
T = {test dice no loca}.
Probabilidad a priori P (L) = 0.005
Datos del laboratorio fabricante del test (verosimilitudes):
P (T |L) = 0.95
= 0.95
P (T|L)
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Experimentos Compuestos
Experimentos Compuestos
Dados dos espacios probabilsticos ligados a dos
Definicion:
experimentos aleatorios
< 1 , F1 , P1 > 1
< 2 , F2 , P2 > 2
A1 A2 F.
a N conjuntos trivial.
Generalizacion
Tema 1: Teora de la Probabilidad
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Experimentos Compuestos
Experimentos Compuestos
Que sucede con las probabilidades?
En general, solo podemos decir lo siguiente:
P (1 A2 ) = P2 (A2 )
A2 F2
P (A1 2 ) = P1 (A1 )
A1 F1
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Experimentos Compuestos
Ejemplo
de la puntuacion.
del resultado.
2 : Lanzamiento de una moneda y observacion
2 = {cara, cruz} , |2 | = 2.
P2 ({cara}) = P2 ({cruz}) = 21 .
Experimento Compuesto:
= 1 2 : Lanzamiento de dado y moneda.
= 1 2 = {(1, cara), (1, cruz), (2, cara), . . . , (6, cruz)}.
|| = |1 | |2 | = 12.
1
P ({(i, cara)}) = P ({(i, cruz)}) = 12
, i.
Son experimentos independientes !!
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Contenido
1
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Experimentos Compuestos
Ensayos de Bernoulli
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Ensayos de Bernoulli
Ensayos de Bernoulli
Experimento aleatorio (ensayo de Bernoulli)
Suceso A:
P (A) = p
=q =1p
P (A)
N
pk q N k ,
k
k = 0, 1, . . . , N
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Ensayos de Bernoulli
Ejemplo
de palabras de 8 bits.
: Transmision
En el receptor, cada bit se recibe de forma independiente de los
demas.
La probabilidad de recibirlo incorrectamente es p = 0.05.
bits erroneos?
y observacion
del estado (correcto/erroneo)
i : Recepcion
del
i-esimo
bit de una palabra. i = 1, . . . , 8.
i = {c, e}
Pi ({e}) = p
Pi ({c}) = q = 1 p
Es un ensayo de Bernoulli !!
Teora de la Comunicacion
Experimentos Aleatorios
Calculo
Combinatorio
Probabilidad
Probabilidad Condicional
Teoremas
Experimentos Compuestos
Ensayos de Bernoulli
Ensayos de Bernoulli
Ejemplo (Continuacion)
Experimento compuesto: = 1 2 . . . 8 .
de dos bits erroneos}
Suceso B = {mas
B F1 F2 . . . F8
= A0 A1 A2
B
P (B) = 1 P (B)
k = 0, 1, . . . , 8
se llega a
= 5.8 103
P (B) = 1 P (B)
Tema 1: Teora de la Probabilidad
Teora de la Comunicacion