complemento cálculo integral - probabilidad

Conteo

Principios Básicos de Conteo

Los principios de conteo básicos serán fundamentales en nuestro trabajo para lo que vendrá, dígase la sección de
probabilidad, fuertemente espacios de probabilidad laplacianos (Luego veremos que son éstos). Para poder aprender
a contar formalmente, necesitaremos de los principios básicos del conteo expuestos en esta sección.
Principio Fundamental del Conteo, Principio mn o Principio de Multiplicación

Supongamos que se realizan dos experimentos. Si el primer experimento puede obtener m resultados posibles y
por cada resultado del primer experimento existen n posibles resultados del segundo experimento, entonces al
concatenarlos (unirlos, relacionarlos) tendremos exactamente m × n resultados posibles
Podemos ejemplificar esta situación de la siguiente forma:

(1, 1) , (1, 2) , ... , (1, n)

(2, 1) , (2, 2) , ... , (2, n)
..
.
(m, 1) , (m, 2) , . . . , (m, n)
entonces notemos que en este arreglo tenemos m × n resultados posibles.
Además, esto podemos generalizarlo para varios experimentos simultáneamente, y obtener resultados más generales.

Ejemplo.

1. Consideremos una comunidad con 10 mamás y cada una de ellas tiene 3 hijos. Si se está buscando una manera
de premiar a una madre y a su hijo con el premio a la madre y al hijo del año, ¿cuántos posibles resultados
de este certamen pueden haber?
Tenemos en cuenta que del experimento debemos escoger a una madre y luego a uno de estos hijos. Notamos
a partir del principio de multiplicación que el número de posibles elecciones están dados por 10 × 3 = 30.

2. El comité de una universidad consiste de 3 estudiantes de primer año, 4 estudiantes de segundo año, 5 estu-
diantes de tercer año y 2 estudiantes de último año. Para construir un subcomité, se necesitan 1 representante
de cada tipo de estudiantes. ¿Cuántos subcomités se pueden armar en total?
Tenemos en cuenta que la elección de un subcomité se da como el resultado de cuatro experimentos separados
de escoger un representante de cada clase de estudiantes. Se sigue entonces de la versión general del principio
básico de conteo que existen 3 × 4 × 5 × 2 = 120 subcomités posibles.

3. ¿Cuántas funciones definidas en n puntos existen si la función puede tomar k valores diferentes?3
Sean 1, 2, . . . , n los puntos que la función puede tomar. Como f (i) puede tomar los valores 1, 2, . . . , k se
sigue que la cantidad de funciones posibles está dada por

k × k × . . . × k = kn
| {z }
n veces

1
 2

Principio de Permutación

Supongamos que tenemos n objetos distinguibles, y deseamos ocupar n posiciones distinguibles con exactamente 1
objeto por posición y sin repeticiones de los objetos, de esto tenemos que el número de posibles arreglos ( o vectores,
listas ordenadas u otros conceptos similares) de estos n objetos en las n posiciones distinguidas está dado por

n × (n − 1) × (n − 2) × . . . × 2 × 1 =: n!

de donde tenemos que es el número total de permutaciones posibles de los n objetos.

Ejemplo.

1. ¿Cuántos arreglos diferentes podemos armar con las letras a, b y c sin repetir las letras?
En esta situación tenemos que los arreglos totales son

abc acb

bac bca

cab cba
cada uno de estos arreglos es conocido como una permutación de las letras a, b y c. Entonces en esta situación
notamos que tenemos 6 = 3! permutaciones posibles.

2. Una clase de probabilidad está compuesta de 6 hombres y 4 mujeres como estudiantes activos del curso. Se
realiza una evaluación y todos los estudiantes son calificados de acuerdo a su desempeño. Asumiendo que
ningún estudiante obtiene el mismo puntaje de otro encuentre:

a) ¿Cuantas clasificaciones diferentes se pueden dar?

Como cada calificación del grupo corresponde a un ordenamiento de los 10 estudiantes, tenemos que en
total existen 10! = 3628800 clasificaciones posibles.

b) Si los hombres son clasificados entre ellos y las mujeres solamente entre ellas de manera similar, ¿Cuántas
clasificaciones existen en total?
Dado que existen 6! clasificaciones posibles dentro del grupo de 6 hombres y 4! clasificaciones posibles
entre el grupo de mujeres, se sigue del principio de multiplicación que existen

6! × 4! = 720 × 24 = 17280

clasificaciones diferentes que cumplen con estas características.

3. Cuántas palabras diferentes (no importa si tienen sentido o no) podemos construir con las letras de la palabra
’OPTICAS’ de tal manera que las vocales siempre estén juntas?
La palabra ’OPTICAS’ tiene 7 letras diferentes y tiene las vocales A, I y O. Como las vocales deben estar
seguidas, podemos agruparlas y considerarlas como una sola letra, por ejemplo, las palabras PTS(AIO)C o
(OIA)PTCS.
Entonces podemos asumir que sólo tenemos 5 letras (o 5 objetos que estamos intercambiando) entonces
tenemos que las formas de organizar estos objetos está dada por 5!.
 3

Ahora, tenemos que contar las maneras en las que podemos organizar las que organizamos las vocales A, I y
O en cada una de las palabras que escribimos anteriormente, entonces tenemos que existen 3! diferentes de
organizar estas vocales.
Entonces tenemos que se pueden escribir 5! × 3! = 120 × 6 = 720 palabras diferentes con las condiciones
requeridas.

Ahora, supongamos que tenemos n objetos distinguibles y deseamos ocupar 0 ≤ k < n posiciones distinguibles con
exactamente 1 objeto por posición y sin repeticiones de los objetos, entonces de manera similar al caso anterior,
tenemos que el número de posibles arreglos de n objetos distinguibles en las k posiciones distinguibles está dada
por
n!
n × (n − 1) × (n − 2) × . . . × (n − (k − 2)) × (n − (k − 1)) = =: nPk
(n − k)!
formas diferentes.

Ejemplo.

1. El equipo colombiano de natación tiene 10 nadadoras en los 100 metros estilo libre. El entrenador del equipo
debe seleccionar 4 de las 10 nadadoras para armar un cuarteto para su participación en un evento y su
posición en la lista determina una jerarquía que va de mayor a menor. ¿Cuántos cuartetos podría formar el
entrenador?
Notamos que cada posición en la lista determina una posición distinguida y que cada nadadora es distinguible,
por lo que debemos emplear el principio de permutación, de donde tenemos que existen

10P4 = 10 × 9 × 8 × 7 = 5040

cuartetos diferentes de donde el entrenador puede escoger.

2. ¿Cuántas placas de 3 letras y 3 dígitos se pueden armar sin repetir letras ni números?
En esta situación tenemos que los arreglos de letras están dados por 26P3 y los arreglos de números están
dados por 10P3 entonces en total tenemos

(26P3) × (10P3) = 26 × 25 × 24 × 10 × 9 × 8 = 11232000

Principio de Combinación

Estamos interesados en saber el número grupos diferentes de r objetos que pueden ser construidos a partir de n
objetos distinguibles en total. En este contexto, en los grupos el orden no es relevante en el sentido que no importa
cómo exhibamos los objetos siempre y cuando estén en el grupo; Podríamos considerarlos como conjuntos, así como

{A, B, C} = {C, A, B} = {B, A, C}

entre otras posibles situaciones. No nos interesa el orden en la colección, puesto que como conjuntos todos contienen
los mismos elementos.
En general tenemos que nPr representa el número de formas diferentes en las que un grupo de r elementos puede
ser ordenado de un conjunto de n elementos, siempre y cuando el orden sea relevante. Y cada grupo de r elementos
puede ser re ordenado de r! formas y esto lo tiene en consideración el término nPk, entonces tenemos que el número
 4

de formas en que contamos las posibles combinaciones está dada por

nPk n!
= =: nCk
k! (n − k)! · k!

Observación. La lista de notaciones para simplificar la expresión «n combinado k» es extensa, pero las dos principales
serán  
n
nCk o
k
n


para tener esto presente. Aunque para fines prácticos usaremos k para evitar confusiones con el caso de permu-
tación y que las notaciones sean suficientemente diferentes.

Ejemplo.

1. ¿Cuántos grupos diferentes podemos armar con las letras a, b y c usando 2 letras sin repetirlas?
En esta situación tenemos que los arreglos totales son

ab ac

ba bc

ca cb
pero tenemos que los grupos con letras repetidas son iguales, entonces tenemos que algunos de los elementos
no van, entonces tenemos que
ab ac

b
Z
a
Z bc

Z
ca

Z @cb
son todos los grupos que podemos armar con 2 letras de 3 posibles sin repetirlas. Entonces notemos que
tenemos 32 = 3 posibles grupos.

2. De un grupo de 5 mujeres y 7 hombres se planea construir un comité de 5 personas.

a) ¿Cuántos comités diferentes se pueden armar?
Como tenemos 12 personas en total y estamos escogiendo 5 para construir el comité, tenemos que existen
12

12·11·10·9·8
5 = 5·4·3·2·1 = 792 comités posibles.

b) Si el comité debe estar compuesto de 3 mujeres y 2 hombres, ¿Cuántos comités se pueden generar con
estas características?
Como hay 53 posibles grupos de 3 mujeres y 7



2 posibles grupos de 2 hombres, tenemos que existen
5

7
5·4·3

7·6

3 · 2 = 3·2·1 · 2·1 = 210 grupos en total.

c) Si el comité debe estar compuesto de 2 mujeres y 3 hombres pero 2 hombres se rehúsan a trabajar juntos,
¿Cuántos comités hay en total?
Notemos que tenemos dos situaciones en este contexto, si escogemos uno de los dos hombres que no
pueden estar juntos en el grupo de trabajo y el caso en que no escojamos ninguno de estos.
 5

En el primer caso, tenemos que existen 21 formas de escoger entre los dos sujetos. Ahora, existen 52

formas de escoger a las mujeres y 52 formas de escoger al resto de hombres entonces tenemos 21 52 52

comités posibles en el que al menos uno de los dos sujetos deberían estar en el comité.
En el segundo caso, tenemos que no escogemos a ninguno de los dos hombres que se rehúsan a trabajar
es decir escogemos 20 formas, y tenemos que existen 52 y 53 formas de escoger a las mujeres y a los

hombres para conformar el comité, respectivamente, entonces tenemos 20 52 53 formas posibles.

En total tendríamos
       
2 5 5 2 5 5
+ = 2 · 10 · 10 + 1 · 10 · 10 = 300
1 2 2 0 2 3
formas posibles de organizar comités con estas características.

3. Tenemos una caja de 10 antenas, de las cuales 3 son defectuosas y 7 son funcionales. No hay forma de distinguir
las antenas defectuosas de las antenas funcionales. ¿De cuántas formas podemos ordenar las antenas en una
fila de tal forma que no hayan dos antenas defectuosas de manera consecutiva?
Imaginemos que las 7 antenas funcionales están en fila. Representaremos a las antenas funcionales por un
«∗» en el siguiente diagrama:
∗ ∗ ∗ ∗ ∗ ∗ ∗
Si necesitamos que las antenas defectuosas no estén una junto a la otra, necesitamos que las antenas funcio-
nales las separen, es decir, el espacio entre las antenas funcionales debería estar ocupado por a lo más una
antena defectuosa. Representaremos con un «`» el espacio que puede ocupar a lo más una antena defectuosa
en el diagrama anterior:
` ∗ ` ∗ ` ∗ ` ∗ ` ∗ ` ∗ ` ∗ `
Esto quiere decir que de las 10 − 3 + 1 = 8 posibles posiciones para las antenas defectuosas. Notemos que
debemos escoger 3 de las 8 posibles posiciones y se cumplirán las condiciones que estamos buscando. Entonces
tenemos que existen 83 = 8·7·6


3·2·1 = 56 formas diferentes de organizar las antenas con las especificaciones
requeridas.

Casos Especiales de Conteo

Tenemos los principios básicos de conteo, pero en muchas situaciones no es suficiente para todos los casos que
tenemos que tratar, introduciremos dos técnicas más generales en pro de poderlas utilizar en secciones posteriores.
El Teorema Binomial

Si tenemos la expresión (x + y)n podemos escribir el resultado en términos de la combinatoria, de la siguiente

forma:
n  
n
X n
(x + y) = · xi y n−i
i=0
i
ya que estamos contado todas las formas de escribir el término xi y n−i de las n combinaciones posibles dadas por
la potencia (x + y)n y el coeficiente de combinación permite esto.

Ejemplo.

1. Expanda (x + y)4
 6

Por el teorema binomial, tenemos que

4  
X 4
(x + y)4 = · xi y 4−i
i=0
i
         
4 0 4−0 4 1 4−1 4 2 4−2 4 3 4−3 4
= ·x y + ·x y + ·x y + ·x y + · x4 y 4−4
0 1 2 3 4
= y 4 + 4 · xy 3 + 6 · x2 y 2 + 4 · x3 y + x4 .

2. ¿Cuántos sunconjuntos de un conjunto de n elementos podemos obtener?

Si queremos todos los subconjuntos de tamaño k de un conjunto de n elementos, estos están dados por
n
n n

P

k para 0 ≤ k ≤ n. Entonces todos los subconjuntos de un conjunto de n elementos están dado por k ,
i=0
ahora, notemos que en términos del teorema binomial, con x = 1 y y = 1, se tiene que
n
X n
X
n n
· 1i 1n−i



k = k
i=0 i=0

= (1 + 1)n = 2n

entonces todo conjunto de n elementos tiene 2n subconjuntos.

Coeficientes Multinomiales

Consideremos el siguiente problema: Un conjunto de n elementos distintos se debe dividir en r grupos diferentes
r
P
de tamaños n1 , n2 , . . . , nr respectivamente, de donde se tiene que ni = n. ¿Cuántas divisiones posibles podemos
i=1
tener?
Podemos notar que el primer grupo puede ser escogido de nn1 formas diferentes, el siguiente grupo puede ser

escogido de n−n formas diferentes, y así tendríamos que el i−esimo grupo estaría dado por n−n1 −nn2i−...−ni
1



n2
maneras diferentes, de donde tenemos que, gracias al principio de multiplicación, todas las formas de escoger los
diferentes grupos están dados por la expresión
     
n n − n2 n − n2 − n3 n − n1 − n2 − . . . − nr
...
n1 n2 n3 nr
n! (n − n1 )! (n − n1 − n2 )! (n − n1 − n2 − . . . − nr )!
= · · ...
(n − n1 )! · n1 ! (n − n1 )! · n2 ! (n − n1 − n2 − n3 )! · n3 ! (0)! · nr !
n!
= .
(n1 !) · (n2 !) · (n3 !) . . . (nk !)
Otra forma de llegar a este resultado, es considerando el siguiente problema: Tenemos la lista de números 1, 1, . . . , 1,
2, 2, . . . , 2, . . . , r, r, . . . , r, donde el número 1 ≤ i ≤ r aparece ni veces. Cada permutación de estos valores
corresponde a una división de n elementos en los r grupos de la siguiente forma: Consideremos la permutación
i1 i2 . . . in de la lista de números que tenemos, esto corresponde a la asignación del primer elemento de la lista de
números a i1 , el segundo número a i2 y así sucesivamente.
Por ejemplo, si tenemos la lista de números 1, 1, 1, 1, 2 2, 2, 3, de donde tenemos que n1 = 4, n2 = 3, n3 = 1 y
así n = 8. Entonces la permutación 1, 1, 2, 3, 2, 1, 2, 1 corresponde a a asignar los elementos 1, 2, 6 y 8 al primer
grupo de unos, los elementos 3, 5 y 7 al grupo de dos y el elemento 4 es asignado al grupo con un tres.
Entonces notamos que es un problema similar al de asignar posiciones en clases diferentes. de donde tenemos que
n!
el resultado es .
(n1 !) · (n2 !) · (n3 !) . . . (nk !)

Ejemplo.
 7

1. Un departamento de policía de un pueblo remoto consta de 10 policías. Si la política del departamento es

tener 5 policías haciendo tarea de patrulla, 2 oficiales haciendo trabajo de oficina y 3 oficiales de reserva en
la estación, ¿De cuántas maneras diferentes podemos dividir a los 10 oficiales de policía en los 3 grupos?
10!
Tenemos que existen = 2520 posibles divisiones.
(5!) · (2!) · (3!)
2. ¿Cuántas palabras diferentes podemos armar con todas las letras de la palabra ’PEPPER’ ?
Notemos que la palabra ’PEPPER’ consta de 3 P, 2 E y 1 R, entonces el número total de palabras que
6!
podemos armar con las letras de la palabra ’PEPPER’ es = 60.
(3!) · (2!) · (1!)
Observación. La notación para el coeficiente multinomial está dado por
 
n! n
=:
(n1 !) · (n2 !) · (n3 !) . . . (nk !) n1 , n2 , . . . , nk
y notemos que  
n
= nCk.
k, n − k

Propiedades del Conteo con las Operaciones de la Teoría de Conjuntos

Recordemos: Las operaciones elementales de la teoría de conjuntos están dadas por

A ∪ B = ”A unión B”.
A ∩ B = ”A intersección B”
A \ B = ”Los elementos de A que no están en B”.

Ejemplo.
Si tenemos que los conjuntos A = {a, b, c, d, e} y B = {c, e, f, g} entonces

A ∪ B = {a, b, c, d, e, f, g}
A ∩ B = {c, e}
A \ B = {a, b, d}

También tenemos las relaciones

a ∈ A ⇒ ”El elemento a pertenece al conjunto A”

B ⊆ A ⇒ ”El conjunto B está contenido en A”

Observación. Notemos que en general:

A∩B ⊆A y A∩B ⊆B
además de
A⊆A∪B y B ⊆A∪B

Ejemplo.
Si tenemos que los conjuntos A = {a, b, c} entonces a, b y c son elementos de A, y podemos escribirlo como
a, b, c ∈ A.
Tenemos que la lista de subconjuntos de A está dada por

∅
{a} {b} {c}
{a, b} {a, c} {b, c}
{a, b, c}
 8

y notemos que por este ejemplo 2 del teorema binomial, tenemos 23 = 8 subconjuntos de A. En este caso, tenemos
que todos estos están contenidos en A.
Además, tenemos que decir a ∈ A es equivalente a decir que {a} ⊆ A.

Definición. Si estamos trabajando en un conjunto universal Ω y tenemos A ⊆ Ω:

Ac = A = ”El complemento de A en Ω”
=Ω\A

es decir Ac es el conjunto de elementos en Ω que no están en A. Decimos

De esto tenemos las siguientes propiedades:

1. A ∪ Ac = Ω.
2. A ∩ Ac = ∅.
3. Leyes de DeMorgan:
c
a) (A ∩ B) = Ac ∪ B c .
c
b) (A ∪ B) = Ac ∩ B c .
Ahora, utilizando estas nociones de conjuntos, podemos relacionar todo esto a la noción de conteo.

Definición. Sea A un conjunto. Denotamos por |A| o por #(A) al número de elementos del conjunto A y se conoce
como el cardinal de A.

Ejemplo.
1. Sea A = {a, b, c, d, e, f, g}, entonces |A| = #(A) = 7.
2. Sea B ="El conjunto de todas las palabras de longitud 4 que puedo escrirbir con las letras GATO". Por los
principios de conteo, tenemos que |B| = 4!.
Entonces tenemos las siguientes propiedades que surgen a partir de la noción de conjuntos y de cardinal:

Teorema. Sea Ω un conjunto universal y |Ω| < ∞. Sean A, B ⊆ Ω, entonces:

1. |∅| = 0.
2. Si A ∩ B = ∅, entonces |A ∪ B| = |A| + |B|.
3. |Ac | = |Ω| − |A|.
4. Si A ⊆ B, entonces |A| ≤ |B| y |B \ A| = |B| − |A|.
5. |A ∪ B| = |A| + |B| − |A ∩ B|.

Observación. La propiedad 2. del teorema anterior es conocido como el principio de suma de los principios básicos
de conteo. Es útil cuando tenemos que partir algún caso de conteo en casos más pequeños que son más fáciles de
contar que el caso que debemos encontrar.

Ejemplo. De un grupo de 60 estudiantes en un colegio se encontró que:

20 de estos están estudiando matemáticas.
30 de estos están estudiando física
25 de estos están estudiando Geografía.
10 estudian matemáticas y física.
15 estudian física y geografía.
12 estudian matemáticas y geografía.
8 estudiantes están viendo las 3 asignaturas.
De este grupo encuentre cuantos estudiantes:
1. No ven ninguna de las asignaturas descritas.
 9

2. Sólo están estudiando matemáticas.

3. No estudian matemáticas ni geografía.

Para este evento construyamos los conjuntos

M = ”Estudiantes que ven matemáticas".

F = ”Estudiantes que ven física".
G = ”Estudiantes que ven geografía".

y mantengamos el nombre del espacio muestral como Ω. Ahora, podemos encontrar la solución a estos problemas
gracias a un diagrama de Venn, y completandolo de la siguiente forma:
Notamos que como |F ∩ G ∩ M | = 8, entonces

| (F ∩ G) \ (F ∩ G ∩ M )| = | (F ∩ G) | − |(F ∩ G ∩ M )| = 15 − 8 = 7
| (F ∩ M ) \ (F ∩ G ∩ M )| = | (F ∩ M ) | − |(F ∩ G ∩ M )| = 10 − 8 = 2
| (G ∩ M ) \ (F ∩ G ∩ M )| = | (G ∩ M ) | − |(F ∩ G ∩ M )| = 12 − 8 = 4

puesto que (F ∩ G ∩ M ) ⊆ (F ∩ G), (F ∩ G ∩ M ) ⊆ (F ∩ M ) y (F ∩ G ∩ M ) ⊆ (G ∩ M ) y llenamos esta información

en un diagrama de Venn de la forma llenando el diagrama de la forma

Ahora, para seguir llenando el diagrama calculamos

|F \ ((G ∪ M ) ∩ F )| = |F | − |(G ∪ M ) ∩ F |
= |F | − |(G ∩ F ) ∪ (F ∩ M )|
= |F | − |(G ∩ F )| − |(F ∩ M )| + |(F ∩ G ∩ M )|
= 30 − 15 − 10 + 8 = 13

tambien tenemos

|G \ ((F ∪ M ) ∩ G)| = |G| − |(F ∪ M ) ∩ G|

= |G| − |(G ∩ F ) ∪ (G ∩ M )|
= |G| − |(G ∩ F )| − |(G ∩ M )| + |(F ∩ G ∩ M )|
= 25 − 15 − 12 + 8 = 6
 10

y además

|M \ ((F ∪ G) ∩ M )| = |M | − |(F ∪ G) ∩ M |
= |M | − |(F ∩ M ) ∪ (G ∩ M )|
= |M | − |(F ∩ M )| − |(G ∩ M )| + |(F ∩ G ∩ M )|
= 20 − 10 − 12 + 8 = 6.

Entonces llenamos el diagrama de la forma

Ahora, notamos que todos los datos en el diagrama suman 46, luego tenemos que

|(F ∪ G ∪ M )c | = |Ω| − |(F ∪ G ∪ M )|

= 60 − 46 = 14

entonces tenemos el diagrama de Venn completo como

Nótese que en muchos pasos se usaron las propiedades de conjuntos junto con propiedades de conteo. Ahora
podemos responder a las preguntas que el enunciado solicita:
1. El número de estudiantes que no ven ninguna asignatura descrita está dado por |(F ∪ G ∪ M )c | = |Ω| − |F ∪
G ∪ M | = 14, que es la suma de los términos afuera de F , G y M .
2. El número de estudiantes que sólo estudian matemáticas está dado por |M \ ((F ∪ G) ∩ M ) | = 6, que es
exactamente la porción del diagrama que sólo está dentro de M .
 11

3. El número de estudiantes que no estudian matemáticas ni geografía está dado por

|Gc ∩ M c | = |(G ∪ M )c |
= |Ω| − |G ∪ M |
= |Ω| − |G| − |M | + |G ∩ M |
= 60 − 25 − 20 + 12 = 27

que si notamos es la suma de los términos que están por fuera del conjunto G y el conjunto M .