Probabilidad y Estadı́stica

Preliminares

Dr. Héctor Avilés

Ingenierı́a en Tecnologı́as de la Información

Universidad Politécnica de Victoria
Cd. Victoria Tamaulipas

Enero-Abril 2018
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Información general

Objetivos

Programa

Bibliografı́a

Polı́ticas del curso

H. Avilés UPV
2/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Contenido

Introducción

Conjuntos

Experimentos aleatorios

Técnicas de conteo

H. Avilés UPV
3/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Contenido

X Introducción

Conjuntos

Experimentos aleatorios

Técnicas de conteo

H. Avilés UPV
4/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

“La incertidumbre es la única cosa cierta que existe, y aprender

cómo vivir con inseguridad es la única seguridad”

John Allen Paulos 1945 -.

Escritor y profesor de matemáticas.

H. Avilés UPV
5/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Introducción - ¿Qué es la probabilidad?

Según Merriam-Webster :
1 La calidad o estado de ser probable
2 Algo (como un evento o circunstancia) que es probable
3 La razón del número de salidas (o resultados) que producen un
evento dado con respecto al número total de salidas posibles
4 La posibilidad de que un evento ocurra
5 Una rama de las matemáticas relacionadas al estudio de
probabilidades
6 Una relación lógica entre sentencias tal que la evidencia que
confirma a una también confirma a la otra en cierto grado

H. Avilés UPV
6/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Introducción

Diariamente debemos tomar decisiones o realizar juicios,

muchas veces con datos e información:
incompleta
imprecisa o distorsionada
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ón de interés

H. Avilés UPV
7/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Introducción - Situaciones inciertas de la vida diaria

Si lloverá o no en un dı́a nublado

El marcador final de un partido de futbol
Las acciones del conductor del coche de a lado
La causa de una enfermedad
La predicción de la temperatura del ambiente para el siguiente
mes
Si un dispositivo creado en una lı́nea de producción será
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és UPV
8/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Introducción - ¿Para qué 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ún y mediante números reales que miden la posibilidad
de que eventos inciertos ocurran

H. Avilés UPV
9/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Introducción - Preguntas en computación

¿Es necesario ayudar al usuario en este momento? (e.g.,
asistente de Microsoft)
¿Qué nombres de persona son más probables en una base de
datos?
¿Cuál es la probabilidad de que un sistema falle en un cierto
periodo de tiempo?
¿Cuál es la probabilidad de saturación de una red de
computadoras a una hora especı́fica?
En interacción hombre-máquina (e.g., identificación de voz y
rostro del usuario, preferencias y comportamientos, patrones
de búsqueda en la Web, etc.)
En inteligencia artificial para reconocimiento de patrones,
visión computacional, navegación robótica, aprendizaje
H. Avilés UPV
10/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Ejemplo de un sistema inteligente con múltiples fuentes de

incertidumbre

H. Avilés UPV
11/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Contenido

x Introducción

X Conjuntos

Experimentos aleatorios

Técnicas de conteo

H. Avilés UPV
12/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

“Un conjunto es un Muchos que permite a si mismo ser visto como

un Uno”

Georg Cantor 1845 -1918.

Citado en Infinity and the Mind (1995) por Rudy Rucker.

H. Avilés UPV
13/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos

La teorı́a de conjuntos es relevante por diferentes razones:

En la vida diaria está presente la necesidad de utilizar
conjuntos y hacer operaciones con ellos
Induce el uso de la lógica y de sı́mbolos y operaciones
matemáticas simples
Ayuda a descomponer los problemas como un sistema con
varios componentes
Su lenguaje da soporte prácticamente a todas las teorı́as
matemáticas
En nuestro caso, nos permitirá calcular probabilidades sobre
conjuntos (las operaciones en probabilidad están especificadas
y se harán de hecho sobre conjuntos bien definidos)

H. Avilés UPV
14/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Definición de conjuntos

Un conjunto es una colección de objetos diferentes llamados

elementos o miembros del conjunto
Frecuentemente se identifican por letras mayúsculas, A, B, C ,
etc.

H. Avilés UPV
15/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Definición de conjuntos

La definición de un conjunto se puede hacer de dos maneras:

Por extensión, e.g., A = {5, 3, 9, 10} listando cada elemento
del conjunto
Por abstracción, e.g., B = {b|b es una vocal} donde ‘|’ se lee
“tal que”. Se describen las propiedades de los elementos del
conjunto. Opcionalmente se puede utilizar ‘:’ en vez de ‘|’

H. Avilés UPV
16/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Especificación de elementos

Un conjunto particular queda definido completamente a través

de sus miembros ignorando el orden y las repeticiones de
elementos

H. Avilés UPV
17/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Especificación de elementos

Si a es un elemento de un conjunto A se escribe a ∈ A:

El sı́mbolo ∈ que se lee “es elemento de” establece una
relación de membresı́a de a en A
Si a no es un elemento de A, entonces se escribe a ∈/A

H. Avilés UPV
18/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjunto finito

En un conjunto finito el número de elementos se puede poner

en correspondencia biyectiva con el conjunto {1, 2, 3, 4, ..., n}
donde n ∈ N (i.e., el conjunto es numerable o contable)
En términos prácticos, los elementos no continuan
indefinidamente y se puede mencionar el último de ellos

H. Avilés UPV
19/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjunto infinito

Para conjunto infinito no es posible establecer una

correspondencia uno a uno con ningún subconjunto
{1, 2, 3, 4, ..., n} de N (i.e., no es finito):
Hay dos tipos de conjuntos infinitos:
Contable (e.g., N = {1, 2, 3, 4, ...})
No contable (e.g., R, el número de decimales en π o los
puntos de la recta)

H. Avilés UPV
20/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Ejemplos

X = {x|x ∈ R, 0 ≤ x ≤ 1}, el conjunto de números reales

entre 0 y 1 inclusive
C = {a + bi|a, b ∈ R}, el conjunto de números complejos
B = {(−3, 3), (3, 3), (−3, −3), (3, −3)} ó alternativamente
B = {(a, b)|a, b ∈ R, a × b = 9 ∨ a × b = −9}, el par ordenado
de todos los números cuya multiplcación es igual a 9 ó -9
(a, b] =]a, b] = {x|x ∈ R ∧ a < x ≤ b}
{“Los dı́as de la semana”}

H. Avilés UPV
21/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjunto Universo

El conjunto universo U es el conjunto de todos los elementos

dentro de una discusión o dominio particular
También es conocido como universo del discurso, universo o
espacio universal
Los elementos de un universo son también llamados puntos del
espacio universal

H. Avilés UPV
22/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Subconjuntos

El conjunto A es un subconjunto de B si y sólo si cada

elemento de A es también un elemento de B (i.e.,
∀x (x ∈ A → x ∈ B)) y se denota A ⊆ B ó B ⊇ A
Otra manera de parafrasear A ⊆ B es que A no tiene elementos
que no se encuentran en B (i.e., ¬∃x (x ∈ A ∧ x ∈
/ B))

H. Avilés UPV
23/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Subconjuntos

Si A ⊆ B y B ⊆ A entonces A = B; en caso contrario A 6= B

Si A está definido en el contexto de un conjunto universal U
entonces A ⊆ U

H. Avilés UPV
24/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Ejemplos

Ejemplos:
{a, b, c} = {c, a, b}
{a, a} = {a}
{1, 2, 3, 4} =
6 {1, 2, 3}
Si {1, 2, 3} ⊆ {1, 2, 3, 4} y {1, 2, 3, 4} ⊆ {1, 2, 3, 4, 5} entonces
{1, 2, 3} ⊂ {1, 2, 3, 4, 5}

H. Avilés UPV
25/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Subconjuntos

Si A es un subconjunto de B pero A 6= B (i.e.,

∀a (a ∈ A → a ∈ B) ∧ ∃b (b ∈ B ∧ b ∈ / A)) entonces A es un
subconjunto propio de B y se escribe A ⊂ B

H. Avilés UPV
26/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjunto vacı́o

El conjunto vacı́o ( ∅, u O con barra ó {}) es un conjunto que

no tiene elementos
Para cualquier conjunto A no vacı́o, ∅ ⊂ A (ya que ∅ no tiene
elementos que no están en A)

H. Avilés UPV
27/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Cardinalidad

El número de elementos del conjunto finito se denomina

cardinalidad:
La cardinalidad de un conjunto A se denota |A|, por ejemplo,
para A = {1, 2, 3, 5, 80, 90, 91}, |A| = 7.
Los elementos de un conjunto infinito no se pueden contar y
en términos prácticos éste no admite cardinalidad (aunque
para fines teóricos |N| = ℵ0 y |R| = ℵ1 )
La cardinalidad del conjunto vacı́o ∅ es |∅| = 0

H. Avilés UPV
28/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjunto potencia

El conjunto potencia PA de un conjunto finito A es el

conjunto de todos los subconjuntos de A (incluyendo ∅ y a si
mismo). |PA | = 2n donde n = |A|

H. Avilés UPV
29/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Diferencia

A − B o diferencia entre A y B son los elementos que están

en A pero no en B, A − B = {a|a ∈ A ∧ a 6∈ B}

H. Avilés UPV
30/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Complemento

El complemento de A o A0 con respecto a U es el conjunto de

todos los elementos de U, que no pertenecen a A,
A0 = {u|u ∈ U ∧ u ∈/ A}
De manera equivalente A0 = U − A

H. Avilés UPV
31/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Intersección

LaTintersección de dos conjuntos A y B, denotada como

A B se forma con los elementos T que pertenecen a ambos
conjuntos simultáneamente, A B = {a|a ∈ A ∧ a ∈ B}

H. Avilés UPV
32/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos disjuntos

T
Si A B = ∅, A y B no tienen elementos en común y se les
denomina conjuntos disjuntos

H. Avilés UPV
33/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Unión

S
La unión de dos conjuntos A y B, A B está dada por los
elementos
S que pertenecen al menos a uno de los conjuntos,
A B = {a|a ∈ A ∨ a ∈ B}

H. Avilés UPV
34/112
Introducción Conjuntos Experimentos aleatorios Técnicas 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|
Para 3 conjuntos,
A × B × C = {(a, b, c)|a ∈ A ∧ b ∈ B ∧ c ∈ C }

H. Avilés UPV
35/112
Introducción Conjuntos Experimentos aleatorios Técnicas 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és UPV
36/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Producto cartesiano

Si en un producto cartesiano los conjuntos son finitos el

resultado es finito
Si hay al menos un conjunto infinito el resultado es un
conjunto infinito:
Si A = {a|a ∈ N} y B = {1, 2, 3} entonces
A × B = {(a, b)|a ∈ N ∧ b ∈ {1, 2, 3}}

H. Avilés UPV
37/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Potencia de un conjunto

An = A1 × A2 × ... × An = {(a1 , a2 , ..., an )|a1 , a2 , ..., an ∈ A}

Ejemplos son el R2 (el plano cartesiano) y R3 (el espacio
coordenado tridimensional)

H. Avilés UPV
38/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos ı́ndice

Un conjunto ı́ndice etiqueta a los elementos de otro conjunto

El conjunto I donde I ⊂ N es de uso frecuente como conjunto
ı́ndice (e.g., A = {ai |i ∈ I })

H. Avilés UPV
39/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos ı́ndice

El indexado es útil para describir operaciones con múltiples

números de manera compacta:
n
X
ai = a1 + a2 + a3 + · · · + an
i=1
X∞
ai = a1 + a2 + a3 + · · ·
i=1
Yn
ai = a1 × a2 × a3 × · · · × an
i=1
Y∞
ai = a1 × a2 × a3 × · · ·
i=1

H. Avilés UPV
40/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos indexados
Una familia de conjuntos indexados es un conjunto del tipo
{Ai |i ∈ I } donde I ⊂ N y también ayudan a describir
operaciones de manera más compacta:
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
\ 5
\ ∞
[ [
Ai = Ai y Ai = Ai
i∈{3,4,5} i=3 i i∈N
H. Avilés UPV
41/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Partición de un conjunto

Una S
colección de conjuntos
T Ai forman una partición de A si
A = i Ai y donde Ai Aj = ∅ para todo i 6= j
Por ejemplo, {{1, 2}, {3}, {4, 5, 6}} y {{1, 3, 5}, {2, 4, 6}} son
ambos particiones posibles de A = {1, 2, 3, 4, 5, 6}

H. Avilés UPV
42/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Precedencia de operaciones

1 ()
2 Complemento
3 Intersección
4 Unión
Sin embargo, para describir las operaciones es buena idea usar
paréntesis

H. Avilés UPV
43/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos
Diagrama de Venn para
dos conjuntos

H. Avilés UPV
44/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos
Diagrama de Venn para
dos conjuntos
T
A B

H. Avilés UPV
44/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos
Diagrama de Venn para
dos conjuntos
T
A B
A0

H. Avilés UPV
44/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos
Diagrama de Venn para
dos conjuntos
T
A B
A0
S
A B

H. Avilés UPV
44/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos
Diagrama de Venn para
dos conjuntos
T
A B
A0
S
A B
A−B

H. Avilés UPV
44/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos
Diagrama de Venn para
dos conjuntos
T
A B
A0
S
A B
A−B
T
A B=∅

H. Avilés UPV
44/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos

Diagrama de Venn para

tres conjuntos

H. Avilés UPV
45/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos

Diagrama de Venn para

tres conjuntos
S
A B

H. Avilés UPV
45/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos

Diagrama de Venn para

tres conjuntos
S
A B
S S
A B C

H. Avilés UPV
45/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos

Diagrama de Venn para

tres conjuntos
S
A B
S S
A B C
T
A B

H. Avilés UPV
45/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos

Diagrama de Venn para

tres conjuntos
S
A B
S S
A B C
T
A B
T T
A B C

H. Avilés UPV
45/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Ejemplo

Dibujar mediante
Diagramas
S T de Venn
(A B) C

H. Avilés UPV
46/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Ejemplo

Dibujar mediante
Diagramas
S T de Venn
(A B) C
S
(A B)

H. Avilés UPV
46/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Ejemplo

Dibujar mediante
Diagramas
S T de Venn
(A B) C
S
(A B)
C

H. Avilés UPV
46/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Ejemplo

Dibujar mediante
Diagramas
S T de Venn
(A B) C
S
(A B)
C
S T
(A B) C

H. Avilés UPV
46/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Principio de Inclusión y Exclusión

S
Si A y B son conjuntos disjuntos |A B| = |A| + |B|
Si S
A y B no son disjuntosTentonces
|A B| = |A| + |B| − |A B|
S S
Para 3 conjuntos |A T B C | =T T T T
|A| + |B| + |C | − |A B| − |B C | − |C A| + |A B C |
Para n conjuntos A1 , ...An

[ [ n
X X \
|A1 ... An | = |Ai | − |Ai Aj |+
i=1 1≤i<j≤n
X \ \ \ \ \
|Ai Aj Ak | + ...(−1)n−1 |A1 A2 ... An |
1≤i<j<k≤n

H. Avilés UPV
47/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Hechos importantes

T T S S
A B = B A; A B = B A Leyes conmutativas
T T T T T T
A S B S C = (A S B) S C = A S(B S C );
A B C = (A B) C = A (B C ) Leyes asociativas
T S T S T
A (B C ) = (A B) (A C ) Primera ley distributiva
S T S T S
A (B C ) = (A B) (A C ) Segunda ley distributiva
A − B = A B0
T
S T
A ∅ = A, A ∅ = ∅
S T
A U = U, A U = A
A = (A B) (A B 0 )
T S T

H. Avilés UPV
48/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Leyes de Morgan

B)0 = A0 B 0 Primera Ley de Morgan

S T
(A
B)0 = A0 B 0 Segunda Ley de Morgan
T S
(A

H. Avilés UPV
49/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Paradoja de Russell

Bertrand Russell (1872-1970) planteó como pregunta si un

conjunto A está formado por todos aquellos conjuntos que no
son elementos de si mismos, ¿está A contenido en si mismo? :
Si A no es un elemento de si mismo entonces deberı́a ser
elemento de A (i.e., ser un elemento de si mismo)
Si A es un elemento de A, entonces no deberı́a ser un elemento
de A (i.e., de si mismo)
Esta contradicción se genera por cumplir e incumplir al mismo
tiempo la condición de formación del conjunto

H. Avilés UPV
50/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Conjuntos - Paradoja de Russell

El impacto de esta inconsistencia/contradicción es importante

por el soporte de los conjuntos a los fundamentos de las
matemáticas
Actualmente se evita el dilema permitiendo sólo conjuntos
normales (i.e., que no se contienen a si mismos) y rechazando
a los que se contienen a si mismos (conjuntos singulares)

H. Avilés UPV
51/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Ejercicios

Describa por extensión el conjunto de los meses del año

¿A qué 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}
T
Indique
T Tsi A B = ∅. Si no, describa el conjunto
C SDT A
D A B
B −C

H. Avilés UPV
52/112
Introducción Conjuntos Experimentos aleatorios Técnicas 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) {a, s, a, c}, b)
{s, a, c, {a, c}} y c) {s, a, c, (a, c)}
T S T S T S
Calcule: a) (A D) (A C ) y b) (A D) (A D)
Grafique mediante diagramas de Venn A B 0 C
S T

H. Avilés UPV
53/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Ejercicios

Si un conjunto A tiene 5 elementos y un conjunto B tiene 7

elementos, 2 de ellos también en A. ¿Cuántos elementos hay
en total entre ambos conjuntos?
Si A = {a, b, c, d, e}, y B =S{f , g , h, i, j}, ¿Cuál es la
cardinalidad del conjunto A B?
Si C = {1, 2, 3, 4, 5},
S y D = {1, 4, 5, 6, 7, 8, 9}, ¿Cuál es la
cardinalidad de C D?
En un restaurante, de 100 comensales 20 piden spaghetti, 40
sopa y 15 ambos: a) ¿Cuántos comensales no pidieron sopa?,
b) ¿Cuántos no pidieron ninguno de estos dos platillos?

H. Avilés UPV
54/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Ejercicio

En un grupo de niños, 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ántos niños hay en total?
En un avión viajan 120 personas, de las cuales 2/3 no beben,
4/5 no fuman, y 72 no fuman ni beben. ¿Cuántas personas
fuman y beben o no fuman ni beben?

H. Avilés UPV
55/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Finalmente, una recomendación de Paul Richard Halmos

(1916-2006):
“In other words, general set theory is very trivial stuff really,
and if you want to be a mathematician, you need some, and
here it is; read it, absorb it, and forget it.”

H. Avilés UPV
56/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Contenido

x Introducción

x Conjuntos

X Experimentos aleatorios

Técnicas de conteo

H. Avilés UPV
57/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

“Son vanas y están plagadas de errores las ciencias que no han

nacido del experimento, madre de toda certidumbre”

Leonardo Da Vinci 1452 - 1519

H. Avilés UPV
58/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Un experimento es una acción para descubrir o comprobar el

comportamiento de un fenómeno (e.g., si se calienta agua,
comprobar que ésta ebullirá a 100◦ C )
En el contexto de la probabilidad, un experimento aleatorio es
un experimento cuyo resultado no puede ser predicho:
Aún repetido varias veces bajo circunstancias
aproximadamente iguales no tendrá el mismo resultado cada
vez (e.g., el número obtenido al tirar un dado)

H. Avilés UPV
59/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Una salida es un resultado elemental de una única “corrida”

del experimento aleatorio (en el ejemplo anterior, los números
del 1 al 6)
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és UPV
60/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Siendo un conjunto, un espacio muestral puede ser finito o

infinito

H. Avilés UPV
61/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Algunos experimentos aleatorios aceptan más de un espacio

muestral (e.g. atributos que permiten clasificar los posibles
resultados obtenidos):
Al elegir una carta en una baraja, el espacio muestral se puede
describir en términos atributos o caracterı́sticas como el palo o
el número de la cartas

H. Avilés UPV
62/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

No obstante, una descripción completa combinarı́a los n

espacios muestrales posibles como una n-tupla
(palo, número)
formada por el producto cartesiano de estos atributos

H. Avilés UPV
63/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios - Ejemplo

Considere el experimento aleatorio “Lanzar una moneda dos

veces consecutivas”:
Si se considera un único lanzamiento, el espacio muestral L
podrı́a ser {cara, cruz}
No obstante, la descripción completa del espacio muestral para
dos lanzamientos será
L = {(cara, cara), (cara, cruz), (cruz, cruz), (cruz, cara)}
El espacio L puede obtenerse también mediante el producto
cartesiano L = L × L

H. Avilés UPV
64/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Espacio muestral del experimento aleatorio “lanzar una moneda

dos veces”

H. Avilés UPV
65/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Un evento o suceso está conformado por una o más salidas de

un experimento aleatorio (i.e., un subconjunto de L)
Un evento es simple si contiene una única salida; con dos o
más salidas es un evento compuesto

H. Avilés UPV
66/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

El evento “que caiga sólo una cara” en el experimento aleatorio de

lanzar una moneda dos veces

H. Avilés UPV
67/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

El evento “que los resultados sean iguales”

H. Avilés UPV
68/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Combinación de los eventos A =“que los resultados sean

S iguales” y el
evento B = “que caiga sólo una cara” (A B).

H. Avilés UPV
69/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Si a partir de una ejecución de un experimento aleatorio

ocurre una salida a que pertenece a algún evento A, se dice
que el evento A “ha ocurrido”
La salida a puede pertenecer a más de un evento, en cuyo caso
todos esos eventos han ocurrido

H. Avilés UPV
70/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Un suceso o evento seguro es uno que contiene a todas las

salidas posibles de un experimento aleatorio
Por ejemplo, que al lanzar una moneda caiga ya sea cara o
cruz para un espacio muestral {cara, cruz}

H. Avilés UPV
71/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios

Un suceso que no puede ocurrir (o al menos no se espera que

ocurra) es imposible y equivale a un conjunto vacı́o ∅:
Por ejemplo, que al dejar caer un objeto al suelo éste
permaneciera suspendido en el aire1

1
Idealizar el experimento un cierto conjunto de salidas posibles simplifica su descripción, sin afectar su
aplicación al ser fácilmente extendible cuando sea necesario
H. Avilés UPV
72/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios - Ejemplos

Lanzar un dado:
Espacio muestral L = {1, 2, 3, 4, 5, 6} con dos sucesos
definidos:
El suceso A, que la puntuación sea mayor o igual a 5 es {5, 6}
El suceso B, que el número resultante sea par es {2, 4, 6}
Combinación de eventos:
T
El suceso A S B = {6}
El suceso A B = {2, 4, 5, 6}

H. Avilés UPV
73/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios - Ejemplos

Considere el experimento de sacar una bola de una bolsa con

3 bolas blancas, 3 verdes y 3 amarillas numeradas por color
del 1 al 3:
L = {blanca1 , blanca2 , blanca3 ,
verde1 , verde2 , verde3 , amarilla1 , amarilla2 , amarilla3 }
El suceso A, el número de la bola es mayor a 2,
{blanca3 , verde3 , amarilla3 }
El suceso B, que la bola sea amarilla
{amarilla1 , amarilla
T 2 , amarilla3 }
El suceso A B {amarilla3 }

H. Avilés UPV
74/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios - Ejemplos

Generar un número real al azar del 0 al 1 inclusive

L = {x|x ∈ R ∧ 0 ≤ x ≤ 1}
El suceso A, el número es mayor que 0.5, (0,5, 1]
El suceso B, que se obtenga 12.4, es ∅

H. Avilés UPV
75/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios - Ejemplos

Elegir o muestrear aleatoriamente 100 personas para saber

cuántas fuman
L = {x|x ∈ N ∧ 0 ≤ x ≤ 100}
El suceso A que la mayorı́a fume, {x|x ∈ N ∧ 51 ≤ x ≤ 100}

H. Avilés UPV
76/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Experimentos aleatorios - Ejercicios

Defina por extensión, abstracción o gráficamente el espacio

muestral de:
El lanzamiento de dos dados
El clima (soleado ó lluvioso) durante 5 dı́as seguidos
Una baraja de 52 cartas donde no se considera el palo de la
carta
Se tiene una bolsa con 3 pelotitas (a, b y c). 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és UPV
77/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Contenido

x Introducción

x Conjuntos

x Experimentos aleatorios

X Técnicas de conteo

H. Avilés UPV
78/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo

Principio básico de multiplicación

Principio básico de adición
Permutaciones
Combinaciones

H. Avilés UPV
79/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo

Frecuentemente es necesario conocer el número total de

opciones que se tienen al tomar decisiones o cuántos posibles
resultados podemos tener en un fenómeno de interés
Ejemplos son: a) el número de maneras en que terminará una
carrera de 5 caballos, b) la manera de votar dos cargos de un
grupo de candidatos, o c) del número de entradas diferentes
en un sistema de computadora
A veces listar exhaustivamente las posibilidades resulta tedioso
o poco práctico (e.g., cuando el software tiene 100 variables
de entrada)
Afortunadamente, existen técnicas de conteo útiles a este
propósito

H. Avilés UPV
80/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Principio básico de multiplicación

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 identificar las
decisiones que debemos tomar o las opciones que tenemos en
cada paso
Para visualización es ú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és otra de n2 disponibles y después una n3 ...”

H. Avilés UPV
81/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplos

La baraja inglesa está compuesta por 4 palos (o clases) y 13

valores distintos para cada palo. ¿Cuántas cartas contiene esta
baraja?
(clase, valor) (clase, valor) (clase, valor) (clase, valor)
(espada, 2) (corazón, 2) (diamante, 2) (trébol, 2)
(espada, 3) (corazón, 3) (diamante, 3) (trébol, 3)
(espada, 4) (corazón, 4) (diamante, 4) (trébol, 4)
(espada, 5) (corazón, 5) (diamante, 5) (trébol, 5)
(espada, 6) (corazón, 6) (diamante, 6) (trébol, 6)
(espada, 7) (corazón, 7) (diamante, 7) (trébol, 7)
(espada, 8) (corazón, 8) (diamante, 8) (trébol, 8)
(espada, 9) (corazón, 9) (diamante, 9) (trébol, 9)
(espada, 10) (corazón, 10) (diamante, 10) (trébol, 10)
(espada, A) (corazón, A) (diamante, A) (trébol, A)
(espada, J) (corazón, J) (diamante, J) (trébol, J)
(espada, Q) (corazón, Q) (diamante, Q) (trébol, Q)
(espada, R) (corazón, R) (diamante, R) (trébol, R)

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

H. Avilés UPV
82/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplos

Suponga que hay dos carreteras de Cuernavaca al DF y tres

del DF a Querétaro. ¿De cuántas maneras es posible viajar de
Cuernavaca a Querétaro?
Hay 2 × 3 = 6 formas de viajar entre estas ciudades
Suponga además que hay cuatro caminos de Querétaro a San
Luis Potosı́, ¿De cuántas maneras es posible llegar de
Cuernavaca a San Luis Potosı́?

H. Avilés UPV
83/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplos

Estas posibilidades pueden representarse gráficamente con un árbol

de decisión:

H. Avilés UPV
84/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Principio básico de adición

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ólo uno de estos eventos ocurrirá (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és UPV
85/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplo

Este fin 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és UPV
86/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

Suponga que la gente es clasificada de acuerdo a su sexo,

estado civil y profesión (hay 17). ¿Cuántas clases posibles de
personas hay?
Tengo que comprar un libro ya sea de programación web, de
bases de datos o de probabilidad y estadı́stica. Si hay 2 de
programación, 6 de bases de datos y 10 de probabilidad y
estadı́stica. ¿Cuántas opciones tengo?
En un experimento agrı́cola diferentes tratamientos deben
probarse. Se considera el nivel de fertilización, de agua y
temperatura, cada una con 3 niveles posibles (alto, medio y
bajo). ¿Cuántos tratamientos deben realizarse?

H. Avilés UPV
87/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

“Lámpara de 7 opciones”. Una lámpara decorativa se

presentaba con 3 focos de color diferente y 4 pantallas
distintas. ¿De cuántas maneras es posible utilizar la lámpara?
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ántas opciones tengo para elegir?

H. Avilés UPV
88/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

Para recorrer unas ruinas prehispánicas 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ántas posibilidades hay
disponibles?
Si un número de PIN puede contener 4 dı́gitos, ¿De cuántas
maneras puede elegirse el PIN?
Debo seleccionar un password de una secuencia de 4 a 8
dı́gitos. ¿Cúantos passwords diferentes tengo para elegir?
Cuatro personas van a votar en una elección por uno de 3
candidatos ¿De cuántas maneras pueden votar estas
personas? Liste todas las posibilidades

H. Avilés UPV
89/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

Si se dispone de 26 letras y 10 dı́gitos: a) ¿De cuántas

maneras es posible formar un password de 8 caracteres? b)
¿De cuántas maneras si el primer caracter está restringido a
una letra?

H. Avilés UPV
90/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Permutaciones

Una conjunto de n objetos con un orden o arreglo definido es

llamado una permutación de estos objetos
Una permutación 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ándonos ¿De
cuántas maneras es posible ordenar n objetos en una lı́nea
recta colocando cada objeto uno después del otro?

H. Avilés UPV
91/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Factorial

A veces deseamos obtener el número 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
Ésta es una permutación de todos los elementos diferentes y
sin reemplazo (en cada selección el número de posibilidades se
reduce)
Ası́, el factorial de n se aplica cuando se debe elegir un
elemento de una población (o conjunto), y se elige el siguiente
del subconjunto restante hasta terminar
H. Avilés UPV
92/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplo

Ejemplo:
Las letras a, b y c tienen 6 permutaciones posibles abc, acb,
bca, bac, cab, cba
Si usamos la fórmula anterior para n = 3

3 × (3 − 1) × (3 − 2) = 3 × 2 × 1 = 6

H. Avilés UPV
93/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

¿Cuántos números diferentes pueden generarse con los dı́gitos

0, 1, 2, 3, 4, 5, 6, 7, 8, 9 si se usan sólo 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 Ángel, ¿Cuántos comités pueden elegirse?
El prefecto tiene que visitar 8 salones cada hora para ver si los
profes dan clase. ¿De cuántas maneras puede visitar los
salones?

H. Avilés UPV
94/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

En los ejemplos anteriores, cada elemento elegido ha sido utilizado

sólo una vez (i.e., muestreo sin reemplazo). ¿Qué pasa si puedo
reemplazar (o reutilizar) los elementos del conjunto (i.e., muestreo
con reemplazo)? ¿Cuál es el número de permutaciones si tengo 5
dı́gitos y puedo reutilizarlos todos para formar secuencias de 4
elementos?

H. Avilés UPV
95/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Permutaciones de r elementos de n

Cuando se tienen n objetos y se deben tomar sólo r elementos

(i.e., r < n), se puede usar la fórmula:

n!
n Pr = n×(n−1)×(n−2)×(n−3)×...×(n−r +1) =
(n − r )!

H. Avilés UPV
96/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplo

¿De cuántas maneras puede elegirse un presidente y 5

secretarios de estado de un grupo de 20 aspirantes? Si r = 6 y
n = 20, entonces

20!
n Pr = =
(20 − 6)!
20 × (20 − 1) × (20 − 2) × (20 − 3) × (20 − 3) × (20 − 4)×
14!
(20 − 5) × =
14!
20 × 19 × 18 × 17 × 16 × 15 =?

H. Avilés UPV
97/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

8 personas quieren sentarse en unas butacas pero sólo hay 3

lugares para sentarse. ¿De cuántas maneras pueden sentarse?
¿Cuántas palabras de 4 caracteres pueden crearse con las
letras {M, N, O, P, Q} sin reusar nunguna? No importa si no
tienen significado
¿De cuántas maneras pueden 4 personas ser asignadas a una
de 6 oficinas individuales?
En un salón hay 8 computadoras y 4 alumnos quieren que les
faciliten una. ¿De cuántas maneras pueden otorgarse estas
máquinas?

H. Avilés UPV
98/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

Un quı́mico combinó dos sustancias en el laboratorio que

produjeron un resultado deseado, pero no recuerda cuáles
fueron las sustancias ni el orden en el que las mezcló. Si tiene
4 sustancias en el laboratorio y el resultado puede reproducirse
por prueba y error, ¿Cuántos experimentos debe hacer?

H. Avilés UPV
99/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Combinaciones sin repetición

Una combinación es un subconjunto de cierto tamaño que

podemos obtener de otro conjunto (sin repetir o tomar más
de una vez un elemento)
A diferencia de las permutaciones una combinación 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ántas maneras puedo hacerla?

H. Avilés UPV
100/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Combinaciones sin repetición

El número de combinaciones de un conjunto de n objetos

tomando r a la vez y donde r ≤ n es:
 
n n!
n Cr = =
r r !(n − r )!

A este número se le denomina coeficiente binomial donde

n Cr = n Cn−r
La idea es calcular primero el número de permutaciones
posibles n!/(n − r )! y posteriormente remover el número de
permutaciones repetidas dividiendo por r !

Si r = n, entonces n Cr = 1
H. Avilés UPV
101/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplo

¿Cuántas 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és UPV
102/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplo

Se observa que tienen los mismos elementos:
1) (a, b, c), (a, c, b), (b, c, a), (b, a, c), (c, a, b), (c, b, a)
2) (a, b, d), (a, d, b), (b, d, a), (b, a, d), (d, a, b), (d, b, a)
3) (a, c, d), (a, d, c), (c, d, a), (c, a, d), (d, a, c), (d, c, a)
4) (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án
los mismos elementos, para la primera fila:
{a, b, c} = {a, c, b} = {b, c, a} = {b, a, c} = {c, a, b} =
{c, b, a}
Finalmente, se puede calcular el número combinaciones con la
fórmula:
 
4 4!
4 C3 = = =4
3 3!(4 − 3)!
H. Avilés UPV
103/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Combinaciones

Otra forma del ejemplo anterior es: ¿cuántas cadenas binarias

diferentes de 4 dı́gitos se pueden formar con tres 1’s y un 0?:
a b c d Conjunto generado
1 1 1 0 {a, b, c}
1 1 0 1 {a, b, d}
1 0 1 1 {a, c, d}
0 1 1 1 {b, c, d}

H. Avilés UPV
104/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

Si un comité de 2 personas debe elegirse de 20 posibles

candidatos, ¿Cuántos posibles comités hay?
El mismo quı́mico olvidadizo de hace rato mezcló tres
sustancias y tampoco recuerda cuáles fueron pero no le
importa el orden. Si tiene 5 quı́micos en el laboratorio,
¿Cuántas combinaciones debe hacer?
¿De cuántas maneras se puede formar un comité de 2
hombres y 3 mujeres de un grupo de 5 hombres y 7 mujeres?

H. Avilés UPV
105/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Combinaciones con repetición

Si una persona adquiere su barquillo con 3 cucharadas de

helado y cuenta con 5 sabores (chocolate, vainilla, fresa,
limón y plátano) y se acepta repetición ¿De cuántas maneras
puede elegir sus helados?
Inicialmente, hay m = 5 opciones para elegir y r = 3
decisiones a tomar

H. Avilés UPV
106/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Combinaciones con repetición

Las selecciones se pueden modelar como cadenas binarias (1

indica el sabor elegido y 0 una transición al siguiente sabor):
c → v → f → l → p Cadena generada

{c, v , f } 1 0 1 0 1 0 0 1010100
{c, c, l} 11 0 0 0 1 0 1100010
{v , f , p} 0 1 0 1 0 0 1 0101001
···
chocolate vainilla fresa limón plátano
(c) (v) (f) (l) (p)

El problema ahora consiste en calcular cuántas cadenas binarias de

longitud 7 pueden formarse con sólo tres 1’s (o equivalentemente
con cuatro 0’s)

H. Avilés UPV
107/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Combinaciones con repetición

Si m es el número de clases (sabores), r es el número 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 (m + r − 1)!
{m+r −1} Cr = =
r r !(m − 1)!
Ası́,  
7 (7)!
7 C3 = = = 35
3 3!(4)!

H. Avilés UPV
108/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejercicios

En un restaurante ¿de cuántas maneras 8 personas pueden

elegir refrescos si están disponibles Jarritos, Yolis, Pascual,
Sangrı́as y Sidral?
Un bebé tiene 10 cubos rojos, 10 verdes y 10 azules. Indique
de cuántas formas puede organizar 5 cubos si el orden no
importa y hay repetición
Se tienen 8 dulces y se quieren repartir a 3 niños. ¿De cuántas
maneras puede hacerse esto?

H. Avilés UPV
109/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas 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órmula es n Pn1 !n2 !,...,nt ! = n1 !n2n!
!,...,nt ! donde n es el número
total de elementos n1 , es el número de repeticiones de un
elemento tipo 1, n2 es el número 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

H. Avilés UPV
110/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Ejemplo

¿De cuántas maneras podemos permutar los elementos en

{z, a, z} ?
Primero, se calcula el número 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ólo hay 3 arreglos diferentes y de esta manera
n! 3!
n1 !n2 ! = 2!1! = 3

H. Avilés UPV
111/112
Introducción Conjuntos Experimentos aleatorios Técnicas de conteo

Técnicas de conteo - Permutaciones con elementos

repetidos

¿Cuántos ordenamientos diferentes de 4 dı́gitos pueden

formarse con el conjunto {a, a, b, b}? Liste todas las
permutaciones e indique cuáles son iguales
¿Cuántos números de 7 dı́gitos pueden formarse con el
conjunto {1, 1, 2, 3, 3, 4, 4}?
Calcule el número de permutaciones diferentes de la palabra
{M, I , S, S, I , S, S, I , P, P, I }

H. Avilés UPV
112/112