Probabilidad 1

Probabilidad y Estad stica
Preliminares Dr. H ector Avil es

Ingenier a en Tecnolog as de la Informaci on Universidad Polit ecnica de Victoria Cd. Victoria Tamaulipas
Enero-Abril 2014
Introducci on
Experimentos aleatorios
T ecnicas de conteo
Informaci on general
Objetivos Programa Bibliograf a Pol ticas del curso
H. Avil es 2/99
UPV
Introducci on
T ecnicas de conteo
Contenido
Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo
H. Avil es 3/99
UPV
Introducci on
T ecnicas de conteo
Contenido
Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo
H. Avil es 4/99
UPV
Introducci on
T ecnicas de conteo
La incertidumbre es la u nica cosa cierta que existe, y aprender c omo vivir con inseguridad es la u nica seguridad John Allen Paulos 1945 -. Escritor y profesor de matem aticas.
H. Avil es 5/99
UPV
Introducci on
T ecnicas de conteo
Introducci on - Qu e es la probabilidad ?
Seg un Merriam-Webster : 1 La calidad o estado de ser probable 2 Algo (como un evento o circunstancia) que es probable 3 La raz on del n umero de salidas (o resultados) que producen un evento dado con respecto al n umero total de salidas posibles 4 La posibilidad de que un evento ocurra 5 Una rama de las matem aticas relacionadas al estudio de probabilidades 6 Una relaci on l ogica entre sentencias tal que la evidencia que conrma a una tambi en conrma a la otra en cierto grado
H. Avil es 6/99
UPV
Introducci on
T ecnicas de conteo
Introducci on
Diariamente debemos tomar decisiones o realizar juicios, muchas veces con datos e informaci on:
incompleta, imprecisa o distorsionada, o contradictoria que viene de nuestro conocimiento previo o de fuentes externas y con representaciones de datos no adecuadas o limitadas en expresividad
Lo anterior genera incertidumbre, (i.e., duda, falta de seguridad o certidumbre) acerca de alguna situaci on de inter es
H. Avil es 7/99
UPV
Introducci on
T ecnicas de conteo
Introducci on - Situaciones inciertas de la vida diaria

Si llover a o no en un d a nublado El marcador nal de un partido de futbol Las acciones del conductor del coche de a lado La causa de una enfermedad La predicci on de la temperatura del ambiente para el siguiente mes Si un dispositivo creado en una l nea de producci on ser a defectuoso El comportamiento de la econom a de un pa s El resultado de un juego de azar (lanzar dados, una moneda o la ruleta) ...
H. Avil es 8/99 UPV
Introducci on
T ecnicas de conteo
Introducci on - Para qu e nos sirve la probabilidad ?
La teor a de probabilidad nos ofrece un marco de trabajo para hacer inferencias consistentes (no contradictorias), de acuerdo al sentido com un y mediante n umeros reales que miden la posibilidad de que eventos inciertos ocurran
H. Avil es 9/99
UPV
Introducci on
T ecnicas de conteo
Introducci on - Ejemplos de la utilidad de la probabilidad en computaci on

Es necesario ayudar al usuario en este momento? (e.g., asistente de Microsoft) Qu e nombres de persona son m as probables en una base de datos? Cu al es la probabilidad de que un sistema falle en un cierto periodo de tiempo? Cu al es la probabilidad de saturaci on de una red de computadoras a una hora espec ca? En interacci on hombre-m aquina (e.g., identicaci on de voz y rostro del usuario, preferencias y comportamientos, patrones de b usqueda en la Web, etc.) En inteligencia articial para reconocimiento de patrones, visi on computacional, navegaci on rob otica, aprendizaje
H. Avil es 10/99 UPV
Introducci on
T ecnicas de conteo
Ejemplo de un sistema inteligente con m ultiples fuentes de incertidumbre
H. Avil es 11/99
UPV
Introducci on
T ecnicas de conteo
Contenido
x Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo
H. Avil es 12/99
UPV
Introducci on
T ecnicas de conteo
Un conjunto es un Muchos que permite a si mismo ser visto como un Uno Georg Cantor 1845 -1918. Citado en Innity and the Mind (1995) por Rudy Rucker.
H. Avil es 13/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
La teor a de conjuntos es relevante por diferentes razones:
La necesidad de utilizar conjuntos y hacer operaciones con ellos est a presente en la vida diaria Nos introduce a la aplicaci on de nuestra l ogica y de s mbolos y operaciones matem aticas simples Ayuda a descomponer los problemas (i.e., verlos como un sistema con varios componentes) Sus axiomas y reglas que describen c omo se comportan pr acticamente todas las teor as matem aticas de una manera intuitiva En nuestro caso, nos permitir a calcular probabilidades sobre conjuntos (las operaciones en probabilidad est an especicadas y se har an de hecho sobre conjuntos bien denidos)
H. Avil es 14/99
UPV
Introducci on
T ecnicas de conteo
Denici on de conjuntos
Un conjunto es una colecci on de objetos diferentes llamados elementos o miembros del conjunto Frecuentemente se identican por letras may usculas, A, B , C , etc.
H. Avil es 15/99
UPV
Introducci on
T ecnicas de conteo
Especicaci on de elementos
La especicaci on de los elementos de un conjunto se puede hacer de dos maneras:

Por extensi on, e.g., A = {5, 3, 9, 10} Por denici on, e.g., B = {b |b es una vocal} donde | se lee tal que. Opcionalmente se puede utilizar : en vez de |
Si a es un elemento de un conjunto A se escribe a A, en caso contrario, a /A Un conjunto particular queda especicado completamente a trav es de sus miembros ignorando el orden y las repeticiones de elementos
H. Avil es 16/99
UPV
Introducci on
T ecnicas de conteo
Conjunto nito
El n umero de elementos es nito y se pueden poner en correspondencia biyectiva con el conjunto {1, 2, 3, 4, ..., n} donde n N (i.e., es numerable) En t erminos pr acticos, tiene un n umero nito de elementos, i.e., no continuan indenidamente y podemos mencionar su u ltimo elemento
H. Avil es 17/99
UPV
Introducci on
T ecnicas de conteo
Conjunto innito
No es posible establecer una correspondencia uno a uno con ning un conjunto {1, 2, 3, 4, ..., n} donde n N (i.e., no se puede indicar su u ltimo elemento o no tiene n) Ejemplos: N = {1, 2, 3, 4, ...} ( que es contable ), R, el n umero de decimales en (no contables )
H. Avil es 18/99
UPV
Introducci on
T ecnicas de conteo
Ejemplos
X = {x |x R, 0 x 1} , el conjunto de n umeros reales entre 0 y 1 inclusive C = {a + bi |a, b R}, el conjunto de n umeros complejos B = {(3, 3), (3, 3), (3, 3)} o alternativamente B = {(a, b )|a, b R, a b = 9 a b = 9}, el par ordenado de todos los n umeros cuya multiplcaci on es igual a 9 o -9 (a, b ] =]a, b ] = {x |x R a < x b } {El conjunto de los d as de la semana}
H. Avil es 19/99
UPV
Introducci on
T ecnicas de conteo
Conjunto Universo
El conjunto universal U es el conjunto de todos los elementos dentro de una discusi on o dominio particular U tambi en es conocido como universo del discurso, universo o espacio universal Los elementos de un universo se denominan puntos del espacio Para un conjunto universal U determinado, si A est a denido en el contexto de U , A U
H. Avil es 20/99
UPV
Introducci on
T ecnicas de conteo
Subconjuntos
Si cada elemento de un conjunto A es tambi en un elemento de un conjunto B , A es un subconjunto de, o est a contenido en B , y se denota como A B oBA Otra manera de parafrasear A B es que A no tiene elementos que no se encuentran en B Si A B y B A entonces A = B :
{a, a} = {a} {a, b } = {b , a}
H. Avil es 21/99
UPV
Introducci on
T ecnicas de conteo
Subconjuntos
Si A y B no son iguales, se escribe A = B Si A B pero A = B entonces A es un subconjunto propio de B Si A B y B C entonces A C
H. Avil es 22/99
UPV
Introducci on
T ecnicas de conteo
Conjunto vac o
El conjunto vac o ( , u O con barra o {}) es un conjunto que no tiene elementos, (i.e., || = 0) Para cualquier conjunto A, A (ya que no tiene elementos que no est an en A)
H. Avil es 23/99
UPV
Introducci on
T ecnicas de conteo
Cardinalidad
El n umero de elementos del conjunto nito se denomina cardinalidad. La cardinalidad de un conjunto S se denota |S |, por ejemplo, para S = {1, 2, 3, 5, 80, 90, 91}, |S | = 7. El n umero de elementos de un conjunto innito no se puede conocer,i.e., en t erminos pr acticos no admite cardinalidad (aunque para aspectos te oricos, es posible indicar su tama no e.g., |N| = 0 y |R| = 1 )
H. Avil es 24/99
UPV
Introducci on
T ecnicas de conteo
Conjunto potencia
El conjunto potencia PA de un conjunto nito A es el conjunto de todos los subconjuntos de A (incluyendo y a si mismo). |PA | = 2n donde n = |A|
H. Avil es 25/99
UPV
Introducci on
T ecnicas de conteo
Diferencia
A B o diferencia entre A y B son los elementos que est an en A pero no en B , A B = {x |x A x B }
H. Avil es 26/99
UPV
Introducci on
T ecnicas de conteo
Complemento
El complemento de A o A con respecto a U es el conjunto de todos los elementos de U , que no pertenecen a A, A = {x |x U x / A} = U A
H. Avil es 27/99
UPV
Introducci on
T ecnicas de conteo
Intersecci on
La intersecci on de dos conjuntos A y B , denotada como A B se forma con los elementos que pertenecen a ambos conjuntos simult aneamente, A B = {x |x A x B }
H. Avil es 28/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos disjuntos
Si A B = , A y B no tienen elementos en com un y se les denomina conjuntos disjuntos
H. Avil es 29/99
UPV
Introducci on
T ecnicas de conteo
Uni on
La uni on de dos conjuntos A y B , A B est a dada por los elementos que pertenecen al menos a uno de los conjuntos, A B = {x |x A x B }
H. Avil es 30/99
UPV
Introducci on
T ecnicas de conteo
Producto cartesiano
El producto cartesiano A B = {(a, b )|a A b B } es el conjunto de todos los pares ordenados formados por los elementos ambos conjuntos Su cardinalidad es |A B | = |A| |B | Igualmente, A B C = {(a, b , c )|a A b B c C }
H. Avil es 31/99
UPV
Introducci on
T ecnicas de conteo
Producto cartesiano
Producto cartesiano de dos conjuntos (Imagen tomada de Book of Proof, Richard Hammack. Disponible en: http://www.people.vcu.edu/rhammack/BookOfProof/)
H. Avil es 32/99
UPV
Introducci on
T ecnicas de conteo
Producto cartesiano
Si el n umero de conjuntos es nito y cada uno conjunto es nito el resultado es nito En caso contrario, el resultado puede indicarse:
A = {a|a N} B = {1, 2, 3} A B = {(a, b )|a N b {1, 2, 3}}
H. Avil es 33/99
UPV
Introducci on
T ecnicas de conteo
Potencia de un conjunto
An = A A ... A = {(a1 , a2 , ..., an )|a1 , a2 , ..., an A} Ejemplos: R2 (el plano cartesiano) y R3 (el espacio tridimensional)
H. Avil es 34/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos indexados
Cuando se consideran m ultiples n umeros o conjuntos es preferible considerar notaciones compactas:
n
ai = a1 + a2 + a3 + + an
i =1
ai = a1 + a2 + a3 +
i =1 n
ai = a1 a2 a3 an
i =1
ai = a1 a2 a3
i =1
H. Avil es 35/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos indexados
Cuando se consideran m ultiples n umeros o conjuntos es preferible considerar notaciones compactas:
n
Ai = A1
i =1
A2 A2 A2 A2
A3 A3 A3 A3
An
Ai = A1
i =1 n
Ai = A1
i =1
An
Ai = A1
i =1
Otros ejemplos:
3
Ai =
i {1,2,3}
H. Avil es 36/99
Ai y
i =1 i
Ai =
i N
Ai
UPV
Introducci on
T ecnicas de conteo
Partici on de un conjunto
Una colecci on de conjuntos Ai forman una partici on de A si A = i Ai y donde Ai Aj = para todo i = j Ejemplo: {{1, 2}, {3}, {4, 5, 6}} y {{1, 3, 5}, {2, 4, 6}} son ambos particiones de A = {1, 2, 3, 4, 5, 6}
H. Avil es 37/99
UPV
Introducci on
T ecnicas de conteo
Partici on de un conjunto
Una colecci on de conjuntos Ai forman una partici on de A si A = i Ai y donde Ai Aj = para todo i = j Ejemplo: {{1, 2}, {3}, {4, 5, 6}} y {{1, 3, 5}, {2, 4, 6}} son ambos particiones de A = {1, 2, 3, 4, 5, 6}
H. Avil es 38/99
UPV
Introducci on
T ecnicas de conteo
Precedencia de operaciones
1 2 3 4
() Complemento Intersecci on Uni on
Sin embargo, para describir las operaciones es buena idea usar par entesis
H. Avil es 39/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para dos conjuntos
H. Avil es 40/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para dos conjuntos A B
H. Avil es 40/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para dos conjuntos A A B
H. Avil es 40/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para dos conjuntos A A A B B
H. Avil es 40/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para dos conjuntos A A A B AB B
H. Avil es 40/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para dos conjuntos A A A A B B= AB B
H. Avil es 40/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para tres conjuntos
H. Avil es 41/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para tres conjuntos A B
H. Avil es 41/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para tres conjuntos A A B B C
H. Avil es 41/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para tres conjuntos A A A B B B C
H. Avil es 41/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos
Diagrama de Venn para tres conjuntos A A A A B B B B C C
H. Avil es 41/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C
H. Avil es 42/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C (A B)
H. Avil es 42/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C (A C B)
H. Avil es 42/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C (A C (A B) C B)
H. Avil es 42/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos - Principio de Inclusi on y Exclusi on

Si A y B son conjuntos disjuntos |A Si no son disjuntos A y B entonces |A B | = |A| + |B | |A B | Para 3 conjuntos |A |A| + |B | + |C | |A B C| = B | | B C | |C A| + |A B C| B | = |A| + |B |
Para n conjuntos A1 , ...An

n
|A1
... |Ai
An | =
i =1
|Ai |
1i <j n
|Ai A2
Aj |+ ... An |
Aj
Ak | + ...(1)n1 |A1
1i <j <k n
H. Avil es 43/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos - Hechos importantes

A A A B=B B B A; A B=B B) B) B) B) A Leyes conmutativas C ); C ) Leyes asociativas
C = (A C = (A C ) = (A C ) = (A B
C = A (B C = A (B (A (A
A (B A (B A A
C ) Primera ley distributiva C ) Segunda ley distributiva
AB =A = A, A
= U =A B)
U = U, A
A = (A
B ) (A
H. Avil es 44/99
UPV
Introducci on
T ecnicas de conteo
Conjuntos - Leyes de Morgan
(A (A
B) = A B) = A
B Primera Ley de Morgan B Segunda Ley de Morgan
H. Avil es 45/99
UPV
Introducci on
T ecnicas de conteo
Ejercicios
Describa por extensi on el conjunto de los meses del a no A qu e subconjunto de N pertenece el conjunto {x |x = 2n 1 n N}? Si A = {2, 4, 6}, B = {b |b = 2n 1 n N}, C = {1, 3, 5, 7, 9, 11}, D = {2, 3, 5, 7}, E = {c , a, s , a}
Indique si A C D A D A B B C B = . Si no, describa el conjunto
H. Avil es 46/99
UPV
Introducci on
T ecnicas de conteo
Ejercicios
Si B = {x |x = 2n 1 n Z}, calcule B A Obtenga el conjunto potencia de A Calcule el producto cartesiano de A y D Indique si el conjunto E es igual a a) {s , a, c , a, s }, b) {s , a, c , {a, c }} y c) {s , a, c , (a, c )} Calcule a) (A D) (A C ) y b) (A D) B (A C D) Graque mediante Diagramas de Venn A
H. Avil es 47/99
UPV
Introducci on
T ecnicas de conteo
Ejercicios
Si un conjunto |A| tiene 5 elementos y un conjunto B tiene 7 elementos, 2 de ellos tambi en en A. Cu antos elementos hay en total entre ambos conjuntos? Si A = {a, b , c , d , e }, y B = {f , g , h, i , j }, Cu al es la cardinalidad del conjunto A B ? Si C = {1, 2, 3, 4, 5}, y D = {1, 4, 5, 6, 7, 8, 9}, Cu al es la cardinalidad de C D ? En un restaurante, de 100 comensales 20 piden spaghetti, 40 sopa y 15 ambos: a) Cu antos comensales no pidieron sopa?, b) Cu antos no pidieron ninguno de estos dos platillos?
H. Avil es 48/99
UPV
Introducci on
T ecnicas de conteo
Ejercicio
En un grupo de ni nos, 46 juegan pelota, 50 con el trompo y 40 canicas; 32 alumnos juegan trompo y pelota, 26 pelota y canicas, 28 trompo y canicas y 18 practican los 3 juegos. Si todos los alumnos practican al menos uno de estos juegos, Cu antos ni nos hay en total? En un avi on viajan 120 personas, de las cuales 2/3 no beben, 4/5 no fuman, y 72 no fuman ni beben. Cu antas personas fuman y beben o no fuman ni beben?
H. Avil es 49/99
UPV
Introducci on
T ecnicas de conteo
Contenido
x Introducci on x Conjuntos Experimentos aleatorios T ecnicas de conteo
H. Avil es 50/99
UPV
Introducci on
T ecnicas de conteo
Son vanas y est an plagadas de errores las ciencias que no han nacido del experimento, madre de toda certidumbre Leonardo Da Vinci 1452 - 1519
H. Avil es 51/99
UPV
Introducci on
T ecnicas de conteo
Un experimento es una acci on para descubrir o comprobar el comportamiento de un fen omeno (e.g., si se calienta agua, esta ebullir a a 100 C) Muchas veces un experimento realizado varias veces a un bajo circunstancias aproximadamente iguales no tendr a el mismo resultado (e.g., el n umero obtenido al tirar un dado) Un experimento aleatorio es un experimento cuyo resultado no puede ser predicho Una salida es un resultado elemental de una u nica corrida del experimento aleatorio (en el ejemplo anterior, los n umeros del 1 al 6)
H. Avil es 52/99
UPV
Introducci on
T ecnicas de conteo
El espacio muestral L es el conjunto de todas las salidas posibles de un experimento aleatorio (para un dado, {1, 2, 3, 4, 5, 6}) Sin el espacio muestral de un experimento aleatorio no es posible asignar probabilidades Algunos experimentos aleatorios aceptan m as de un espacio muestral (e.g. al elegir una carta en una baraja, el espacio muestral que considera s olo el palo o uno que toma el cuenta el valor de la carta) No obstante, una descripci on completa combinar a los n espacios muestrales posibles como una n-tupla formado por su producto cartesiano
Introducci on
T ecnicas de conteo
Experimentos aleatorios - Ejemplo
Sea el experimento aleatorio Lanzar una moneda dos veces consecutivas Un espacio muestral L1 podr a considerar s olo los resultados del primer lanzamiento {cara, cruz } Otro espacio muestral L2 puede incluir s olo los resultados del segundo lanzamiento {cara, cruz } La descripci on completa del espacio muestral ser a L = L1 L2 = {(cara, cara), (cara, cruz ), (cruz , cruz ), (cruz , cara)}
H. Avil es 54/99
UPV
Introducci on
T ecnicas de conteo
Espacio muestral del experimento aleatorio lanzar una moneda dos veces
H. Avil es 55/99
UPV
Introducci on
T ecnicas de conteo
Un evento o suceso est a conformado por una o m as salidas de un experimento aleatorio (i.e., un subconjunto de L) Un espacio muestral puede ser discreto (nito ), o continuo (innito ) Un suceso o evento seguro es uno que va a ocurrir (e.g., que al lanzar una moneda caiga cara o cruz) Un suceso que no puede ocurrir es un suceso imposible y es representado como , (e.g., al lanzar una moneda pudiera caer de canto y no habr a resultado) Aunque no imposible en la realidad, idealizar ayuda a simplicar la teor a y no afectan su aplicaci on
Introducci on
T ecnicas de conteo
El evento que caiga s olo una cara en el experimento aleatorio de lanzar una moneda dos veces
H. Avil es 57/99
UPV
Introducci on
T ecnicas de conteo
El evento que los resultados sean iguales
H. Avil es 58/99
UPV
Introducci on
T ecnicas de conteo
Las salidas individuales de un experimento pueden combinarse usando operaciones de conjuntos
El evento A =que los resultados sean iguales y el evento B = que caiga s olo una cara (A B ). Este evento es seguro pues alguno de estos eventos simples va a ocurrir
Introducci on
T ecnicas de conteo
Experimentos aleatorios - Ejemplos
Lanzar un dado
L = {1, 2, 3, 4, 5, 6} El suceso A que la puntuaci on sea mayor o igual a 5 es {5, 6} El suceso B que el n umero resultante sea par es {2, 4, 6} El suceso A B = {6} El suceso A B = {2, 4, 5, 6}
H. Avil es 60/99
UPV
Introducci on
T ecnicas de conteo
Meter la mano en una bolsa con 3 bolas blancas, 3 verdes y 3 amarillas numeradas por color del 1 al 3 y tomar una de ellas
L = {blanca1 , blanca2 , blanca3 , verde1 , verde2 , verde3 , amarilla1 , amarilla2 , amarilla3 } El suceso A, el n umero de la bola es mayor a 2, {blanca3 , verde3 , amarilla3 } El suceso B , que la bola sea amarilla {amarilla1 , amarilla2 , amarilla3 } El suceso A B {amarilla3 }
H. Avil es 61/99
UPV
Introducci on
T ecnicas de conteo
Generar un n umero real al azar del 0 al 1 inclusive

L = {x |x R 0 x 1} El suceso A, el n umero es mayor que 0.5, (0,5, 1] El suceso B , que se obtenga 12.4, es
H. Avil es 62/99
UPV
Introducci on
T ecnicas de conteo
Elegir o muestrear aleatoriamente 100 personas para saber cu antas fuman

L = {x |x N 0 x 100} El suceso A que la mayor a fume, {x |x N 51 x 100}
H. Avil es 63/99
UPV
Introducci on
T ecnicas de conteo
Experimentos aleatorios - Ejercicios

Dena por extensi on, denici on y gr acamente el espacio muestral del experimento aleatorio Lanzar dos dados El clima (soleado o lluvioso) durante 5 d as seguidos De una baraja de 52 cartas describa el espacio muestral si no se considera el palo de la carta Hay 3 pelotitas a, b y c en una bolsa. Se le pide a una persona que saque al menos una. Liste todas las posibles selecciones que la persona puede hacer Seleccione un experimento que considere aleatorio y descr balo con sus propias palabras
H. Avil es 64/99
UPV
Introducci on
T ecnicas de conteo
Contenido
x Introducci on x Conjuntos x Experimentos aleatorios T ecnicas de conteo
H. Avil es 65/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo
Principio b asico de multiplicaci on Principio b asico de adici on Permutaciones Combinaciones
H. Avil es 66/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo
Frecuentemente es necesario conocer el n umero de elementos en un conjunto nito o de una sucesi on o secuencia ordenada de elementos (a, b , c , d , ..., z ) (tambi en llamada lista) Ejemplos de su aplicaci on son: a) el c alculo del n umero de maneras es posible que termine una carrera de 5 caballos, b) cu antas opciones se tienen para votar dos cargos de un grupo de cadidatos o c) del n umero de entradas diferentes en un sistema de computadora A veces es posible enumerar exhaustivamente las posibilidades En otros casos, registrar todas las alternativas puede ser tedioso o poco pr actico (e.g., si el programa de computadora tiene 100 variables de entrada) Afortunadamente, existen t ecnicas de conteo u tiles a este prop osito
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Principio b asico de multiplicaci on

Si una secuencia de r decisiones o selecciones sucesivas pueden hacerse cada una de nk maneras a cada paso, entonces se tiene un total de n1 n2 n3 ... nr decisiones diferentes En este tipo de problemas es conveniente identicar las decisiones que debemos tomar o las opciones que tenemos en cada paso Para visualizaci on es u til considerar las posibles selecciones como una r -tupla, (decision1 , ..., decisionr ) Este principio se usa cuando se puede parafrasear el problema como Tengo que elegir una de n1 opciones posibles y despu es otra de n2 disponibles y despu es una n3 ...
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Ejemplos

La baraja inglesa est a compuesta por 4 palos (o clases) y 13 valores distintos para cada palo. Cu antas cartas contiene esta baraja?
(clase, valor) (espada, 2) (espada, 3) (espada, 4) (espada, 5) (espada, 6) (espada, 7) (espada, 8) (espada, 9) (espada, 10) (espada, A) (espada, J) (espada, Q) (espada, R) (clase, valor) (coraz on, 2) (coraz on, 3) (coraz on, 4) (coraz on, 5) (coraz on, 6) (coraz on, 7) (coraz on, 8) (coraz on, 9) (coraz on, 10) (coraz on, A) (coraz on, J) (coraz on, Q) (coraz on, R) (clase, valor) (diamante, 2) (diamante, 3) (diamante, 4) (diamante, 5) (diamante, 6) (diamante, 7) (diamante, 8) (diamante, 9) (diamante, 10) (diamante, A) (diamante, J) (diamante, Q) (diamante, R) (clase, valor) (tr ebol, 2) (tr ebol, 3) (tr ebol, 4) (tr ebol, 5) (tr ebol, 6) (tr ebol, 7) (tr ebol, 8) (tr ebol, 9) (tr ebol, 10) (tr ebol, A) (tr ebol, J) (tr ebol, Q) (tr ebol, R)
Si hay 4 clases y 13 valores, entonces hay 52 cartas posibles

Introducci on
T ecnicas de conteo
Suponga que hay dos carreteras de Cuernavaca al DF y tres del DF a Quer etaro. De cu antas maneras es posible viajar de Cuernavaca a Quer etaro? Hay 2 3 = 6 formas de viajar entre estas ciudades Suponga adem as que hay cuatro caminos de Quer etaro a San Luis Potos , De cu antas maneras es posible llegar de Cuernavaca a San Luis Potos ?
H. Avil es 70/99
UPV
Introducci on
T ecnicas de conteo

Estas posibilidades pueden representarse gr acamente con un arbol de decisi on:
H. Avil es 71/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Principio b asico de adici on
Suponga que un evento A1 se puede realizar de n1 maneras y un evento A2 se puede realizar de n2 formas y as sucesivamente. Si s olo uno de estos eventos ocurrir a (i.e., son excluyentes mutuamente) entonces se tienen n1 + n2 + n3 ... decisiones posibles Una manera de interpretar lo anterior es Tengo n1 opciones si tomo la alternativa A o tomo la alternativa B que tiene n2 opciones o selecciono la alternativa C con n3 posibilidades...
H. Avil es 72/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Ejemplo
Este n de semana puedo ir al cine (en la ciudad hay 3), o puedo ir a bailar a una de 5 discotecas, o puedo quedarme en casa a ver la tele, entonces tengo 3 + 5 + 1 = 9 opciones en total
H. Avil es 73/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Ejercicios

Suponga que la gente es clasicada de acuerdo a su sexo, estado civil y profesi on (hay 17). Cu antas clases posibles de personas hay? Tengo que comprar un libro ya sea de programaci on web, de bases de datos o de probabilidad y estad stica. Si hay 2 de programaci on, 6 de bases de datos y 10 de probabilidad y estad stica. Cu antas opciones tengo? En un experimento agr cola diferentes tratamientos deben probarse. Se considera el nivel de fertilizaci on, de agua y temperatura, cada una con 3 niveles posibles (alto, medio y bajo). Cu antos tratamientos deben realizarse?
H. Avil es 74/99
UPV
Introducci on
T ecnicas de conteo
L ampara de 7 opciones. Una l ampara decorativa se presentaba con 3 focos de color diferente y 4 pantallas distintas. De cu antas maneras es posible utilizar la l ampara? Enumere las posibilidades como una tupla (bombilla, pantalla). Es correcta la propaganda? Si quiero comprar una laptop de entre 10 marcas posibles y hay 3 marcas que venden cada una 2 modelos diferentes, 4 marcas que ofrecen 5 modelos, 2 disponen de 3 modelos y una marca tiene 1 modelo. Cu antas opciones tengo para elegir?
H. Avil es 75/99
UPV
Introducci on
T ecnicas de conteo

Para recorrer unas ruinas prehisp anicas puedo (a) elegir uno de 3 gu as, (b) unirme a uno de 5 grupos que ya tienen un gu a y (c) explorar por mi cuenta. Cu antas posibilidades hay disponibles? Si un n umero de PIN puede contener 4 d gitos, De cu antas maneras puede elegirse el PIN? Debo seleccionar un password de una secuencia de 4 a 8 d gitos. C uantos passwords diferentes tengo para elegir? Cuatro personas van a votar en una elecci on por uno de 3 candidatos De cu antas maneras pueden votar estas personas? Liste todas las posibilidades
H. Avil es 76/99
UPV
Introducci on
T ecnicas de conteo
Si se dispone de 26 letras y 10 d gitos: a) De cu antas maneras es posible formar un password de 8 caracteres? b) De cu antas maneras si el primer caracter est a restringido a una letra?
H. Avil es 77/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Permutaciones
Una conjunto de n objetos con un orden o arreglo denido es llamado una permutaci on de estos objetos Una permutaci on de n elementos se puede representar como una n-tupla Por ejemplo, para {a, b , c } las permutaciones posibles son: {(a, b , c ), (a, c , b ), (c , a, b ), (b , c , a), (b , a, c ), (c , b , a)} Otra manera de ver las permutaciones es pregunt andonos De cu antas maneras es posible ordenar n objetos en una l nea recta colocando cada objeto uno despu es del otro?
H. Avil es 78/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Factorial

A veces deseamos obtener el n umero de permutaciones de todos los elementos de un conjunto Si se toman los n objetos de un conjunto S :
n Pn
= n (n 1) (n 2) (n 3) ... 2 1 = n!
A n! se le llama factorial de n. Recordar: 1! = 0! = 1 Esta es una permutaci on de todos los elementos diferentes y sin reemplazo (en cada selecci on el n umero de posibilidades se reduce) As , el factorial de n se aplica cuando se debe elegir un elemento de una poblaci on (o conjunto), y se elige el siguiente del subconjunto restante hasta terminar
Introducci on
T ecnicas de conteo
Ejemplo:
Las letras a, b y c tienen 6 permutaciones posibles abc, acb, bca, bac, cab, cba Si usamos la f ormula anterior para n = 3 3 (3 1) (3 2) = 3 2 1 = 6
H. Avil es 80/99
UPV
Introducci on
T ecnicas de conteo
Cu antos n umeros diferentes pueden generarse con los d gitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 si se usan s olo una vez? Se deben elegir el presidente, el secretario, el tesorero y el vocal de una clase. Si los candidatos son Pepe, Guadalupe, Luisa y Angel, Cu antos comit es pueden elegirse? El prefecto tiene que visitar 8 salones cada hora para ver si los profes dan clase. De cu antas maneras puede visitar los salones?
H. Avil es 81/99
UPV
Introducci on
T ecnicas de conteo
En los ejemplos anteriores, cada elemento elegido ha sido utilizado s olo una vez (i.e., muestreo sin reemplazo). Qu e pasa si puedo reemplazar (o reutilizar) los elementos del conjunto (i.e., muestreo con reemplazo)? Cu al es el n umero de permutaciones si tengo 5 d gitos y puedo reutilizarlos todos para formar secuencias de 4 elementos?
H. Avil es 82/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Permutaciones de r elementos de n
Cuando se tienen n objetos y se deben tomar s olo r elementos (i.e., r < n), se puede usar la f ormula:
n Pr
= n (n 1) (n 2) (n 3) ... (n r +1) =
n! (n r )!
H. Avil es 83/99
UPV
Introducci on
T ecnicas de conteo

De cu antas maneras puede elegirse un presidente y 5 secretarios de estado de un grupo de 20 aspirantes? Si r = 6 y n = 20, entonces
n Pr
20! = (20 6)!
20 (20 1) (20 2) (20 3) (20 3) (20 4) 14! = 14! 20 19 18 17 16 15 =? (20 5)
H. Avil es 84/99
UPV
Introducci on
T ecnicas de conteo

8 personas quieren sentarse en unas butacas pero s olo hay 3 lugares para sentarse. De cu antas maneras pueden sentarse? Cu antas palabras de 4 caracteres pueden crearse con las letras {M , N , O , P , Q } sin reusar nunguna? No importa si no tienen signicado De cu antas maneras pueden 4 personas ser asignadas a una de 6 ocinas individuales? En un sal on hay 8 computadoras y 4 alumnos quieren que les faciliten una. De cu antas maneras pueden otorgarse estas m aquinas?
H. Avil es 85/99
UPV
Introducci on
T ecnicas de conteo
Un qu mico combin o dos sustancias en el laboratorio que produjeron un resultado deseado, pero no recuerda cu ales fueron las sustancias ni el orden en el que las mezcl o. Si tiene 4 sustancias en el laboratorio y el resultado puede reproducirse por prueba y error, Cu antos experimentos debe hacer?
H. Avil es 86/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Combinaciones
Una combinaci on es un subconjunto de cierto tama no que podemos obtener de otro conjunto A diferencia de las permutaciones una combinaci on no requiere un orden (si dos conjuntos tienen los mismos elementos los conjuntos son iguales! ) Por ejemplo, si se quiere hacer una ensalada con 3 de 5 ingredientes posibles, De cu antas maneras puedo hacerla?
H. Avil es 87/99
UPV
Introducci on
T ecnicas de conteo

El n umero de combinaciones de un conjunto de n objetos tomando r a la vez y donde r n es:
n Cr
n r
n! r !(n r )!
A este n umero se le denomina coeciente binomial donde C = C n r n n r La idea es calcular primero el n umero de permutaciones posibles n!/(n r )! y posteriormente remover el n umero de permutaciones repetidas dividiendo por r !
Si r = n, entonces n Cr = 1
Introducci on
T ecnicas de conteo
Cu antas combinaciones pueden obtenerse con letras a, b, c y d si se toman 3 a la vez? Inicialmente se calculan todas las permutaciones posibles
4! Si n = 4 y r = 3, entonces hay 4 P3 = (4 3)! = 24 permutaciones posibles: (d, a, b), (d, a, c), (d, b, c), (d, b, a), (d, c, a), (d, c, b), (a, b, c), (a, b, d), (a, c, b), (a, c, d), (a, d, b), (a, d, c), (b, c, d), (b, c, a), (b, d, a), (b, d, c), (b, a, c), (b, a, d), (c, d, a), (c, d, b), (c, a, b), (c, a, d), (c, b, d), (c, b, a)
H. Avil es 89/99
UPV
Introducci on
T ecnicas de conteo

Se observa que tienen los mismos elementos:
1) 2) 3) 4) (a, b, c), (a, c, b), (b, c, a), (b, a, c), (c, a, b), (c, b, a) (a, b, d), (a, d, b), (b, d, a), (b, a, d), (d, a, b), (d, b, a) (a, c, d), (a, d, c), (c, d, a), (c, a, d), (d, a, c), (d, c, a) (b, c, d), (b, d, c), (c, d, b), (c, b, d), (d, b, c), (d, c, b)
Si se consideran como conjuntos, estas permutaciones tendr an los mismos elementos, para la primera la: {a, b , c } = {a, c , b } = {b , c , a} = {b , a, c } = {c , a, b } = {c , b , a} Finalmente, se puede calcular el n umero combinaciones con la f ormula:
4 C3
H. Avil es 90/99
4 3
4! =4 3!(4 3)!
UPV
Introducci on
T ecnicas de conteo
Otra forma del ejemplo anterior es: cu antas cadenas binarias diferentes de 4 d gitos se pueden formar con tres 1s y un 0?: a 1 1 1 0 b 1 1 0 1 c 1 0 1 1 d 0 1 1 1 Conjunto generado {a , b , c } {a, b , d } {a, c , d } {b , c , d }
H. Avil es 91/99
UPV
Introducci on
T ecnicas de conteo
Si un comit e de 2 personas debe elegirse de 20 posibles candidatos, Cu antos posibles comit es hay? El mismo qu mico olvidadizo de hace rato mezcl o tres sustancias y tampoco recuerda cu ales fueron pero no le importa el orden. Si tiene 5 qu micos en el laboratorio, Cu antas combinaciones debe hacer? De cu antas maneras se puede formar un comit e de 2 hombres y 3 mujeres de un grupo de 5 hombres y 7 mujeres?
H. Avil es 92/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Combinaciones con reemplazo
Si una persona adquiere su barquillo con 3 cucharadas de helado y cuenta con 5 sabores (chocolate, vainilla, fresa, lim on y pl atano) y se acepta repetici on De cu antas maneras puede elegir sus helados? Inicialmente, hay m = 5 opciones para elegir y r = 3 decisiones a tomar
H. Avil es 93/99
UPV
Introducci on
T ecnicas de conteo
Las selecciones se pueden modelar como cadenas binarias (1 indica el sabor elegido y 0 una transici on al siguiente sabor):
c {c , v , f } {c , c , l } {v , f , p } chocolate (c) 1 11 0 0 0 fresa (f) v 1 1 lim on (l) 0 0 0 pl atano (p) f 1 1 0 0 0 l 0 0 0 p Cadena generada 1010100 1100010 0101001
vainilla (v)
El problema ahora consiste en calcular cu antas cadenas binarias de longitud 7 pueden formarse con s olo tres 1s (o equivalentemente con cuatro 0s)
H. Avil es 94/99
UPV
Introducci on
T ecnicas de conteo
Si m es el n umero de clases (sabores), r es el n umero de selecciones (cucharadas), entonces la longitud de la cadena es (m + r 1) = (5 + 3 1) = 7 Haciendo (m + r 1) = n para n Cr se tiene:
{m+r 1} Cr
m+r 1 r 7 3
(m + r 1)! r !(m 1)!
As ,
7 C3
(7)! = 35 3!(4)!
H. Avil es 95/99
UPV
Introducci on
T ecnicas de conteo
En un restaurante de cu antas maneras 8 personas pueden elegir refrescos si est an disponibles Jarritos, Yolis, Pascual, Sangr as y Sidral? Un beb e tiene 10 cubos rojos, 10 verdes y 10 azules. Indique el n umero de combinaciones posibles que puede formar si elige 5 cubos
H. Avil es 96/99
UPV
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Permutaciones con elementos repetidos

Algunas veces es necesario permutar elementos de un conjunto donde no todos son no distinguibles entre si, e.g., {C , C , P , P , P , C , C , P , D , D , D , P , C })
! La f ormula es n Pn1 !n2 !,...,nt ! = n1 !n2n umero !,...,nt ! donde n es el n total de elementos n1 , es el n umero de repeticiones de un elemento tipo 1, n2 es el n umero de repeticiones del elemento tipo 2, etc.
La idea intuitiva es descontar las permutaciones iguales del elemento 1, del elemento 2, del elemento 3, etc. Note que t < n y n1 + n2 + ... + nt = n
Introducci on
T ecnicas de conteo

De cu antas maneras podemos permutar los elementos en {z , a, z } ? Primero, se calcula el n umero de permutaciones considerando diferentes a los elementos (i.e., n! = 3! = 6), as : {(z1 , a, z2 ), (z1 , z2 , a), (z2 , z1 , a), (z2 , a, z1 ), (a, z1 , z2 ), (a, z2 , z1 )} Sin embargo: (z , a, z ) = (z1 , a, z2 ) = (z2 , a, z1 ) (z , z , a) = (z1 , z2 , a) = (z2 , z1 , a) (a, z , z ) = (a, z1 , z2 ) = (a, z2 , z1 ) entonces s olo hay 3 arreglos diferentes y de esta manera 3! n! = n1 !n2 ! 2!1! = 3
Introducci on
T ecnicas de conteo
T ecnicas de conteo - Permutaciones con elementos repetidos
Cu antos ordenamientos diferentes de 4 d gitos pueden formarse con el conjunto {a, a, b , b }? Liste todas las permutaciones e indique cu ales son iguales Cu antos n umeros de 7 d gitos pueden formarse con el conjunto {1, 1, 2, 3, 3, 4, 4}? Calcule el n umero de permutaciones diferentes de la palabra {M , I , S , S , I , S , S , I , P , P , I }
H. Avil es 99/99
UPV

Probabilidad 1

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Probabilidad 1

Hochgeladen von

Copyright:

Verfügbare Formate

Probabilidad y Estad stica

Preliminares Dr. H ector Avil es

Objetivos Programa Bibliograf a Pol ticas del curso

Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo

Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo

Introducci on - Situaciones inciertas de la vida diaria

Introducci on - Para qu e nos sirve la probabilidad ?

Introducci on - Ejemplos de la utilidad de la probabilidad en computaci on

Ejemplo de un sistema inteligente con m ultiples fuentes de incertidumbre

x Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo

La especicaci on de los elementos de un conjunto se puede hacer de dos maneras:

Si A y B no son iguales, se escribe A = B Si A B pero A = B entonces A es un subconjunto propio de B Si A B y B C entonces A C

A B o diferencia entre A y B son los elementos que est an en A pero no en B , A B = {x |x A x B }

El complemento de A o A con respecto a U es el conjunto de todos los elementos de U , que no pertenecen a A, A = {x |x U x / A} = U A

Si A B = , A y B no tienen elementos en com un y se les denomina conjuntos disjuntos

() Complemento Intersecci on Uni on

Conjuntos - Principio de Inclusi on y Exclusi on

Para n conjuntos A1 , ...An

Conjuntos - Hechos importantes

C ) Primera ley distributiva C ) Segunda ley distributiva

Conjuntos - Leyes de Morgan

B Primera Ley de Morgan B Segunda Ley de Morgan

x Introducci on x Conjuntos Experimentos aleatorios T ecnicas de conteo

Experimentos aleatorios - Ejemplo

El evento que los resultados sean iguales

Experimentos aleatorios - Ejemplos

Experimentos aleatorios - Ejemplos

Experimentos aleatorios - Ejemplos

Generar un n umero real al azar del 0 al 1 inclusive

Experimentos aleatorios - Ejemplos

Elegir o muestrear aleatoriamente 100 personas para saber cu antas fuman

Experimentos aleatorios - Ejercicios

x Introducci on x Conjuntos x Experimentos aleatorios T ecnicas de conteo

Principio b asico de multiplicaci on Principio b asico de adici on Permutaciones Combinaciones

T ecnicas de conteo - Principio b asico de multiplicaci on

T ecnicas de conteo - Ejemplos

Si hay 4 clases y 13 valores, entonces hay 52 cartas posibles

T ecnicas de conteo - Ejemplos

T ecnicas de conteo - Ejemplos

T ecnicas de conteo - Principio b asico de adici on

T ecnicas de conteo - Ejemplo

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Permutaciones

T ecnicas de conteo - Factorial

T ecnicas de conteo - Ejemplo

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Permutaciones de r elementos de n

T ecnicas de conteo - Ejemplo

20! = (20 6)!

20 (20 1) (20 2) (20 3) (20 3) (20 4) 14! = 14! 20 19 18 17 16 15 =? (20 5)

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Combinaciones

T ecnicas de conteo - Combinaciones

T ecnicas de conteo - Ejemplo

T ecnicas de conteo - Ejemplo

T ecnicas de conteo - Combinaciones

T ecnicas de conteo - Ejercicios

T ecnicas de conteo - Combinaciones con reemplazo