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

Abril-Agosto 2012

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Informaci on general

Objetivos Programa Bibliograf a Pol ticas del curso

H. Avil es 2/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Contenido

Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo

H. Avil es 3/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Contenido

Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo

H. Avil es 4/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Introducci on - Qu e es la probabilidad ?
Seg un Merriam-Webster :

H. Avil es 6/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Introducci on - Qu e es la probabilidad ?
Seg un Merriam-Webster : 1 La calidad o estado de ser probable

H. Avil es 6/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 6/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 6/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 6/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 6/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Introducci on

Diariamente debemos tomar decisiones o realizar juicios, muchas veces con datos e informaci on:

H. Avil es 7/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Introducci on

Diariamente debemos tomar decisiones o realizar juicios, muchas veces con datos e informaci on:
incompleta,

H. Avil es 7/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 7/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 7/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 7/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Introducci on - Situaciones inciertas de la vida diaria

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Introducci on - Situaciones inciertas de la vida diaria

Si llover a o no en un d a nublado

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 8/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

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/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Introducci on - Para qu e nos sirve la probabilidad ?

H. Avil es 9/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

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

H. Avil es 10/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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)

H. Avil es 10/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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?

H. Avil es 10/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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?

H. Avil es 10/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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?

H. Avil es 10/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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.)

H. Avil es 10/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Ejemplo de un sistema inteligente con m ultiples fuentes de incertidumbre

H. Avil es 11/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Contribuciones importantes
Nociones de probabilidad elemental en la Antigua India y Egipto Blaise Pascal y Pierre de Fermat formulan sus principios en el siglo XVII para juegos de azar Jakob Bernoulli y Abraham de Moivre en el siglo XVIII resuelven problemas m as complejos En el siglo XIX, Friedrich Gauss y Pierre Laplace extienden su aplicaci on en juegos de azar a diferentes problemas cient cos A. Kolmogorov propone una base axiom atica (basada en teor a de conjuntos) para su teor a en el siglo XX A. Markov realiza contribuciones al estudio de procesos estoc asticos como el movimiento Browniano (movimiento aleatorio de una part cula en un uido)
H. Avil es 12/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Contenido

x Introducci on Conjuntos Experimentos aleatorios T ecnicas de conteo

H. Avil es 13/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 14/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos
La teor a de conjuntos es relevante por diferentes razones:

H. Avil es 15/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 y pr acticamente en todas las ramas de las matem aticas

H. Avil es 15/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 y pr acticamente en todas las ramas de las matem aticas Nos introduce a la aplicaci on de la l ogica y de s mbolos matem aticos simples

H. Avil es 15/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 y pr acticamente en todas las ramas de las matem aticas Nos introduce a la aplicaci on de la l ogica y de s mbolos matem aticos simples Ayuda a descomponer los problemas (i.e., verlos como un sistema con varios componentes)

H. Avil es 15/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 y pr acticamente en todas las ramas de las matem aticas Nos introduce a la aplicaci on de la l ogica y de s mbolos matem aticos 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 diversas teor as matem aticas de una manera intuitiva

H. Avil es 15/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 y pr acticamente en todas las ramas de las matem aticas Nos introduce a la aplicaci on de la l ogica y de s mbolos matem aticos 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 diversas 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 15/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Denici on
Un conjunto es una colecci on de objetos llamados elementos o miembros del conjunto

H. Avil es 16/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Denici on
Un conjunto es una colecci on de objetos llamados elementos o miembros del conjunto Frecuentemente se identican por letras may usculas, A, B , C , etc.

H. Avil es 16/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Denici on
Un conjunto es una colecci on de objetos llamados elementos o miembros del conjunto Frecuentemente se identican por letras may usculas, A, B , C , etc. Si a es un elemento de un conjunto A se escribe a A, en caso contrario, a /A

H. Avil es 16/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Denici on
Un conjunto es una colecci on de objetos llamados elementos o miembros del conjunto Frecuentemente se identican por letras may usculas, A, B , C , etc. Si a es un elemento de un conjunto A se escribe a A, en caso contrario, a /A 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}

H. Avil es 16/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Denici on
Un conjunto es una colecci on de objetos llamados elementos o miembros del conjunto Frecuentemente se identican por letras may usculas, A, B , C , etc. Si a es un elemento de un conjunto A se escribe a A, en caso contrario, a /A 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 = {x |x es una vocal} donde | se lee tal que. Opcionalmente se puede utilizar : en vez de |

H. Avil es 16/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto nito

Conjunto nito:
Sus elementos se pueden poner en correspondencia biyectiva con el conjunto {1, 2, 3, 4, ..., n} donde n N

H. Avil es 17/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto nito

Conjunto nito:
Sus elementos se pueden poner en correspondencia biyectiva con el conjunto {1, 2, 3, 4, ..., n} donde n N 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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto nito

Conjunto nito:
Sus elementos se pueden poner en correspondencia biyectiva con el conjunto {1, 2, 3, 4, ..., n} donde n N En t erminos pr acticos, tiene un n umero nito de elementos, i.e., no continuan indenidamente y podemos mencionar su u ltimo elemento El n umero de elementos n 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.

H. Avil es 17/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto innito

Conjunto innito:
No es posible establecer una correspondencia uno a uno con N

H. Avil es 18/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto innito

Conjunto innito:
No es posible establecer una correspondencia uno a uno con N Su n umero de elementos no se puede denir, (i.e., no admite cardinalidad)

H. Avil es 18/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto innito

Conjunto innito:
No es posible establecer una correspondencia uno a uno con N Su n umero de elementos no se puede denir, (i.e., no admite cardinalidad) Ejemplos: N = {1, 2, 3, 4, ...}, R, el n umero de decimales en

H. Avil es 18/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplos

X = {x |x R, 0 x 1}

H. Avil es 19/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplos

umeros reales X = {x |x R, 0 x 1}, el conjunto de n entre 0 y 1 inclusive C = {a + bi |

H. Avil es 19/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplos

umeros reales X = {x |x R, 0 x 1}, el conjunto de n entre 0 y 1 inclusive umeros complejos C = {a + bi |a, b R}, el conjunto de n

H. Avil es 19/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplos

umeros reales X = {x |x R, 0 x 1}, el conjunto de n entre 0 y 1 inclusive umeros complejos C = {a + bi |a, b R}, el conjunto de n 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

H. Avil es 19/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplos

umeros reales X = {x |x R, 0 x 1}, el conjunto de n entre 0 y 1 inclusive umeros complejos C = {a + bi |a, b R}, el conjunto de n 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 }

H. Avil es 19/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplos

umeros reales X = {x |x R, 0 x 1}, el conjunto de n entre 0 y 1 inclusive umeros complejos C = {a + bi |a, b R}, el conjunto de n 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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto Universo

El conjunto universal U es el conjunto de todos los elementos dentro de una discusi on o dominio particular

H. Avil es 20/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - 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

H. Avil es 20/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - 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 conjunto universal se denominan puntos del espacio

H. Avil es 20/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - 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

H. Avil es 21/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - 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

H. Avil es 21/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - 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

H. Avil es 21/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - 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 Si A y B no son iguales, se escribe A = B

H. Avil es 21/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Subconjuntos

Si A B pero A = B entonces A es un subconjunto propio de B

H. Avil es 22/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Subconjuntos

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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Subconjuntos

Si A B pero A = B entonces A es un subconjunto propio de B Si A B y B C entonces A C Para un conjunto universal U determinado, si A est a denido en el contexto de U , A U

H. Avil es 22/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto Vac o

El conjunto vac o ( , u O con barra) es un conjunto que no tiene elementos, (i.e., || = 0)

H. Avil es 23/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Conjunto Vac o

El conjunto vac o ( , u O con barra) 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/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Operaciones entre conjuntos

El producto cartesiano A B = {(a, b )|a A b B }, el conjunto de todos los pares ordenados formados por los elementos ambos conjuntos y su cardinalidad es |A B | = |A| |B |

H. Avil es 24/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Operaciones entre conjuntos

El producto cartesiano A B = {(a, b )|a A b B }, el conjunto de todos los pares ordenados formados por los elementos ambos conjuntos y su cardinalidad es |A B | = |A| |B | A B o diferencia entre A y B son los elementos que est an en A pero no en B

H. Avil es 24/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Operaciones entre conjuntos

El producto cartesiano A B = {(a, b )|a A b B }, el conjunto de todos los pares ordenados formados por los elementos ambos conjuntos y su cardinalidad es |A B | = |A| |B | A B o diferencia entre A y B son los elementos que est an en A pero no en B El conjunto potencia S de un conjunto nito A es el conjunto de todos los subconjuntos de A (incluyendo y a s mismo). |S | = 2n donde n = |A|

H. Avil es 24/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Operaciones entre conjuntos

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 25/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Operaciones entre conjuntos

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 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 25/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Operaciones entre conjuntos

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 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 } Si A B = , A y B no tienen elementos en com un y se les denomina conjuntos disjuntos

H. Avil es 25/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Operaciones entre conjuntos

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 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 } Si A B = , A y B no tienen elementos en com un y se les denomina conjuntos disjuntos 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 25/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Precedencia de operaciones

Se adopta el siguiente orden de precedencia para operaciones de 3 o m as conjuntos:

1 2 3 4

() complemento intersecci on uni on

Sin embargo, para describir las operaciones es una buena idea usar par entesis

H. Avil es 26/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para dos conjuntos

H. Avil es 27/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para dos conjuntos AB

H. Avil es 27/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para dos conjuntos AB A

H. Avil es 27/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para dos conjuntos AB A AB

H. Avil es 27/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para dos conjuntos AB A AB AB

H. Avil es 27/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para dos conjuntos AB A AB AB AB =

H. Avil es 27/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para tres conjuntos

H. Avil es 28/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para tres conjuntos AB

H. Avil es 28/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para tres conjuntos AB AB C

H. Avil es 28/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para tres conjuntos AB AB C AB

H. Avil es 28/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Diagramas de Venn

Diagrama de Venn para tres conjuntos AB AB C AB AB C

H. Avil es 28/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C

H. Avil es 29/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C AB

H. Avil es 29/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C AB C

H. Avil es 29/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Ejemplo
Dibujar mediante Diagramas de Venn (A B ) C AB C (A B ) C

H. Avil es 29/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Hechos importantes

Si A y B son conjuntos disjuntos |A B | = |A| + |B |

H. Avil es 30/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Hechos importantes

Si A y B son conjuntos disjuntos |A B | = |A| + |B | Si no son disjuntos A y B entonces |A B | = |A| + |B | |A B |

H. Avil es 30/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Hechos importantes

Si A y B son conjuntos disjuntos |A B | = |A| + |B | Si no son disjuntos A y B entonces |A B | = |A| + |B | |A B | Para 3 conjuntos |AB C | = |A|+|B |+|C ||AB ||B C ||C A|+|AB C |

H. Avil es 30/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Hechos importantes

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

|A1 ... An | =
i =1

|Ai |
1i <j n

|Ai Aj |+

|Ai Aj Ak | + ...(1)n1 |A1 A2 ... An |

1i <j <k n

H. Avil es 30/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Hechos importantes

A B = B A; A B = B A Leyes conmutativas A B C = (A B ) C = A (B C ); A B C = (A B ) C = A (B C ) Leyes asociativas A (B C ) = (A B ) (A C ) Primera ley distributiva A (B C ) = (A B ) (A C ) Segunda ley distributiva AB =AB A = A, A = A U = U, A U = A

H. Avil es 31/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Conjuntos - Hechos importantes

Leyes de Morgan:
(A B ) = A B Primera ley de Morgan (A B ) = A B Segunda ley de Morgan

A = (A B ) (A B )

H. Avil es 32/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 B = . Si no, describa el conjunto C D A D AB B C

Use diagramas de Venn para probar que A = (A B ) (A B )

H. Avil es 33/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 B ) (A C ) y b) (A D ) (A D ) Calcule a) |A B | y b) |C D | Graque mediante Diagramas de Venn A B C

H. Avil es 34/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 ? De un grupo de ni nos, 46 juegan la matatena, 50 juegan con el trompo y 40 canicas; 32 alumnos juegan trompo y matatena, 26 matatena y canicas, 28 trompo y canicas y 18 practican los 3 pasatiempos. Si todos los alumnos practican al menos uno de estos juegos, Cu antos ni nos hay en total?
H. Avil es 35/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Tarea

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 36/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Contenido

x Introducci on x Conjuntos Experimentos aleatorios T ecnicas de conteo

H. Avil es 37/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 38/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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)

H. Avil es 39/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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)

H. Avil es 39/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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

H. Avil es 39/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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 39/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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})

H. Avil es 40/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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

H. Avil es 40/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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)

H. Avil es 40/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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
H. Avil es 40/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios - Ejemplo

Sea el experimento aleatorio Lanzar una moneda dos veces consecutivas

H. Avil es 41/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 }

H. Avil es 41/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 }

H. Avil es 41/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 41/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios

Espacio muestral del experimento aleatorio lanzar una moneda dos veces

H. Avil es 42/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
Un evento o suceso est a conformado por una o m as salidas de un experimento aleatorio (i.e., un subconjunto de L)

H. Avil es 43/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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 )

H. Avil es 43/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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)

H. Avil es 43/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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)

H. Avil es 43/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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
H. Avil es 43/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios

El evento que caiga s olo una cara en el experimento aleatorio de lanzar una moneda dos veces

H. Avil es 44/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios

El evento que los resultados sean iguales

H. Avil es 45/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios
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
H. Avil es 46/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 47/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios - Ejemplos

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 48/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios - Ejemplos

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,

H. Avil es 49/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios - Ejemplos

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 49/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios - Ejemplos

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,

H. Avil es 50/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Experimentos aleatorios - Ejemplos

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 50/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 51/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

Contenido

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

H. Avil es 52/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo

En probabilidad es importante conocer el n umero de puntos que conforman un espacio muestral (en particular, cuando L es discreto)

H. Avil es 53/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo

En probabilidad es importante conocer el n umero de puntos que conforman un espacio muestral (en particular, cuando L es discreto) En ocasiones es relativamente sencillo identicar este n umero por listado de los elementos

H. Avil es 53/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo

En probabilidad es importante conocer el n umero de puntos que conforman un espacio muestral (en particular, cuando L es discreto) En ocasiones es relativamente sencillo identicar este n umero por listado de los elementos En otros casos, listar puede ser tedioso o poco pr actico (e.g., lanzar una moneda 100 veces)

H. Avil es 53/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo

En probabilidad es importante conocer el n umero de puntos que conforman un espacio muestral (en particular, cuando L es discreto) En ocasiones es relativamente sencillo identicar este n umero por listado de los elementos En otros casos, listar puede ser tedioso o poco pr actico (e.g., lanzar una moneda 100 veces) Afortunadamente, existen t ecnicas de conteo u tiles para calcular la cardinalidad de los espacios muestrales

H. Avil es 53/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 54/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 54/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 )

H. Avil es 54/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 ...
H. Avil es 54/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

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?

H. Avil es 55/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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) (pica, 2) (pica, 3) (pica, 4) (pica, 5) (pica, 6) (pica, 7) (pica, 8) (pica, 9) (pica, 10) (pica, A) (pica, J) (pica, Q) (pica, 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)

H. Avil es 55/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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) (pica, 2) (pica, 3) (pica, 4) (pica, 5) (pica, 6) (pica, 7) (pica, 8) (pica, 9) (pica, 10) (pica, A) (pica, J) (pica, Q) (pica, 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

H. Avil es 55/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplos

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?

H. Avil es 56/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplos

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

H. Avil es 56/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplos

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 56/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplos

Estas posibilidades pueden representarse gr acamente de la siguiente manera:

H. Avil es 57/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 58/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 58/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 59/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 60/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicios

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 61/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicios

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 62/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicios

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? c)

H. Avil es 63/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 64/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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

H. Avil es 64/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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)}

H. Avil es 64/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 64/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

N umero de permutaciones de todos los elementos de un conjunto

H. Avil es 65/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

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!

H. Avil es 65/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

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! tambi en se le llama factorial de n

H. Avil es 65/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

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! tambi en se le llama factorial de n Recordar: 1! = 0! = 1

H. Avil es 65/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

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! tambi en 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)

H. Avil es 65/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

As , el factorial de n se aplica cuando se debe elegir un elemento de una poblaci on (o conjunto), se elige despu es el siguiente del subconjunto restante y as consecutivamente

H. Avil es 66/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

As , el factorial de n se aplica cuando se debe elegir un elemento de una poblaci on (o conjunto), se elige despu es el siguiente del subconjunto restante y as consecutivamente 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 66/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicios

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 67/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

En los ejemplos anteriores, cada elemento elegido ha sido utilizado s olo una vez (i.e., muestreo sin reemplazo). Qu e pasa si puedo permitir 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 para formar secuencias de 4 elementos y puedo reutilizar todos los d gitos?

H. Avil es 68/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

Permutaciones de un subconjunto de elementos todos diferentes, (e.g., {c , m, d , a, i })

H. Avil es 69/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones

Permutaciones de un subconjunto de elementos todos diferentes, (e.g., {c , m, d , a, i }) 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 69/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplo

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 1) (20 2) (20 3) (20 3) (20 4) (20 5)

20! = 20 19 18 17 16 15 =? (20 6)!

H. Avil es 70/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicios

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 71/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicios

Un qu mico mezcl 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 72/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 dado

H. Avil es 73/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 dado A diferencia de las permutaciones una combinaci on no requiere un orden

H. Avil es 73/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 dado A diferencia de las permutaciones una combinaci on no requiere un orden (si dos conjuntos tienen los mismos elementos los conjuntos son iguales! )

H. Avil es 73/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

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 dado 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 73/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Combinaciones

El n umero de combinaciones de un conjunto de n objetos tomando r a la vez y donde r n es: n r = n! r !(n r )!

H. Avil es 74/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Combinaciones

El n umero de combinaciones de un conjunto de n objetos tomando r a la vez y donde r n es: n r = n! r !(n r )!

A este n umero se le denomina coeciente binomial

H. Avil es 74/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Combinaciones

El n umero de combinaciones de un conjunto de n objetos tomando r a la vez y donde r n es: n r = n! r !(n r )!

A este n umero se le denomina coeciente binomial 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 !

H. Avil es 74/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplo

Cu antas combinaciones pueden obtenerse con letras a, b, c y d si se toman 3 a la vez?

H. Avil es 75/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplo

Cu antas combinaciones pueden obtenerse con letras a, b, c y d si se toman 3 a la vez?

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 75/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplo

Sin embargo, 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 calculamos el n umero de combinaciones 4 3 = 4! =4 3!(4 3)!

H. Avil es 76/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejemplo

Sin embargo, 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 calculamos el n umero de combinaciones 4 3 = 4! =4 3!(4 3)!

N otese que en general r < n, pues si r = n, entonces s olo tenemos n = 1 combinaci on posible r
H. Avil es 76/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicios

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 77/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Permutaciones de un n de elementos no todos diferentes En algunos casos, tendremos que los elementos del conjunto no son todos diferentes (i.e., no distinguibles entre si, e.g., {M , I , S , S , I , S , S , I , P , P , I })

H. Avil es 78/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Permutaciones de un n de elementos no todos diferentes En algunos casos, tendremos que los elementos del conjunto no son todos diferentes (i.e., no distinguibles entre si, e.g., {M , I , S , S , I , S , S , I , P , P , I }) ! La f ormula adecuada en este caso es n Pn1 !n2 !,,nt ! = n1 !n2n !,,nt ! donde n es el n umero 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 y nt es el n umero de elementos tipo t

H. Avil es 78/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Permutaciones de un n de elementos no todos diferentes En algunos casos, tendremos que los elementos del conjunto no son todos diferentes (i.e., no distinguibles entre si, e.g., {M , I , S , S , I , S , S , I , P , P , I }) ! La f ormula adecuada en este caso es n Pn1 !n2 !,,nt ! = n1 !n2n !,,nt ! donde n es el n umero 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 y nt es el n umero de elementos tipo t La idea intuitiva es que debemos descontar las permutaciones iguales del elemento 1, y del elemento 2 hasta el elemento t

H. Avil es 78/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Permutaciones de un n de elementos no todos diferentes En algunos casos, tendremos que los elementos del conjunto no son todos diferentes (i.e., no distinguibles entre si, e.g., {M , I , S , S , I , S , S , I , P , P , I }) ! La f ormula adecuada en este caso es n Pn1 !n2 !,,nt ! = n1 !n2n !,,nt ! donde n es el n umero 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 y nt es el n umero de elementos tipo t La idea intuitiva es que debemos descontar las permutaciones iguales del elemento 1, y del elemento 2 hasta el elemento t Note que t < n y n1 + n2 + ... + nt = n
H. Avil es 78/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Por ejemplo, considere el conjunto {z , a, z } De cu antas maneras podemos permutar estos elementos?

H. Avil es 79/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Por ejemplo, considere el conjunto {z , a, z } De cu antas maneras podemos permutar estos elementos? Primero, hay que calcular el total de permutaciones como si todos los elementos fueran diferentes (i.e., {z1 , a, z2 }, n! = 3! = 6)

H. Avil es 79/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Por ejemplo, considere el conjunto {z , a, z } De cu antas maneras podemos permutar estos elementos? Primero, hay que calcular el total de permutaciones como si todos los elementos fueran diferentes (i.e., {z1 , a, z2 }, n! = 3! = 6) As , se tienen las permutaciones {(z1 , a, z2 ), (z1 , z2 , a), (z2 , z1 , a), (z2 , a, z1 ), (a, z1 , z2 ), (a, z2 , z1 )}

H. Avil es 79/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Permutaciones con repetici on

Por ejemplo, considere el conjunto {z , a, z } De cu antas maneras podemos permutar estos elementos? Primero, hay que calcular el total de permutaciones como si todos los elementos fueran diferentes (i.e., {z1 , a, z2 }, n! = 3! = 6) As , se tienen las permutaciones {(z1 , a, z2 ), (z1 , z2 , a), (z2 , z1 , a), (z2 , a, z1 ), (a, z1 , z2 ), (a, z2 , z1 )} Sin embargo, se puede considerar que (z , a, z ) = (z1 , a, z2 ) = (z2 , a, z1 ), (z , z , a) = (z1 , z2 , a) = (z2 , z1 , a) y (a, z , z ) = (a, z1 , z2 ) = (a, z2 , z1 ), entonces s olo hay 3 arreglos diferentes, y de esta manera n! 3! = n1 !n2 ! 2!1! = 3
H. Avil es 79/81 UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Ejercicio

Calcule el n umero y liste las permutaciones de los elementos del conjunto {S , A, S , A} identicando aquellas que se consideran repetidas Calcule el n umero de permutaciones diferentes para la palabra {M , I , S , S , I , S , S , I , P , P , I }

H. Avil es 80/81

UPV

Introducci on

Conjuntos

Experimentos aleatorios

T ecnicas de conteo

T ecnicas de conteo - Tarea

Investigue y explique en qu e situaciones es necesaria la combinaci on con repetici on, describa su f ormula y muestre un ejemplo

H. Avil es 81/81

UPV