PROBABILIDAD Y

PROCESOS
ALEATORIOS

Probabilidad Intuitiva y Técnicas de Conteo

Universidad Tecnológica de Panamá
Yessica Sáez
2018
Probabilidad y Procesos Aleatorios Sáez, 2018

Introducción
• El escenario probabilístico más simple es quizás uno
donde el conjunto de todos posibles resultados es finito y
dichos resultados son igualmente probables.
• Un subconjunto de todos los posibles resultados es
llamando evento.
• El cálculo de la probabilidad de un evento asciende a
contar el número de elementos que componen este
evento y luego dividiendo la suma por el número total de
resultados admisibles.
Probabilidad y Procesos Aleatorios Sáez, 2018

Introducción

Ejemplo 2.1. El lanzamiento de un dado es un experimento con un

número finito de resultados igualmente probables, es decir, las
diferentes caras etiquetados del uno al seis. La probabilidad de
observar una cara específica es igual a
Probabilidad y Procesos Aleatorios Sáez, 2018

Introducción
Del mismo modo, la probabilidad de un evento arbitrario puede
calcularse contando el número de resultados diferentes incluidos en el
evento. Por ejemplo, la probabilidad de obtener un número primo es

Si bien los resultados de conteo pueden aparecer de forma intuitiva y

directa, en muchos casos esta es una tarea de enormes proporciones.
Calcular el número de maneras que ciertos patrones se pueden formar
es parte de la teoría de la combinatoria.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
• El principio fundamental en el proceso de contar
ofrece un método general para contar el número de
posibles arreglos de objetos dentro de un solo
conjunto o entre varios conjuntos.

• Las técnicas de conteo son aquellas que son usadas

para enumerar eventos difíciles de cuantificar. Para
facilitar el conteo examinaremos las siguientes
técnicas:
• La técnica de la multiplicación
• La técnica aditiva
• La técnica de la permutación
• La técnica de la combinación.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación
El principio de conteo es una regla de guía para
calcular el número de elementos en un producto
cartesiano. Supongamos que 𝑆 y 𝑇 son conjuntos
finitos con 𝑚 y 𝑛 elementos, respectivamente. El
producto cartesiano de 𝑆 y 𝑇 está dada por
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación

• El número de elementos en el producto cartesiano 𝑆 × 𝑇 es igual a

𝑚𝑛.

• La figura anterior proporciona una interpretación gráfica del producto

cartesiano de 𝑆 = {1,2,3} y 𝑇 = {𝑎, 𝑏} En general, si 𝑆 tiene 𝑚
elementos y 𝑇 contiene 𝑛 elementos, entonces el producto cartesiano
𝑆 × 𝑇 contiene 𝑚𝑛 elementos.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación – Ejemplos
Ejemplo 2.2. Considere un experimento que consiste en lanzar una
moneda y lanzar un dado. Hay dos posibilidades para la moneda, cara o
cruz, y el dado tiene seis caras. El número de posibles resultados de este
experimento es de 2 × 6 = 12. Es decir, hay doce maneras diferentes para
lanzar una moneda y tirar un dado.

Usando el modelo de resultados igualmente probables, el ejemplo anterior

implica que la probabilidad de cada resultado es (1/2) ∙ (1/6) = 1/12.
Como vamos a ver con el tiempo, esta es una instancia de la regla del
producto para experimentos independientes, que dice que la probabilidad
de que se produzcan dos eventos está dada por el producto de sus
probabilidades individuales si y sólo si son independientes. Por ahora,
vamos a interpretar la palabra independiente de forma intuitiva y le
daremos el significado de que los dos experimentos no tienen ninguna
relación entre sí.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación – Ejemplos
Ejemplo 2.2. Considere un experimento que consiste en lanzar una
moneda y lanzar un dado. Hay dos posibilidades para la moneda, cara o
cruz, y el dado tiene seis caras. El número de posibles resultados de este
experimento es de 2 × 6 = 12. Es decir, hay doce maneras diferentes para
lanzar una moneda y tirar un dado.

El principio multiplicativo también puede verse de la siguiente manera. Si

un evento 𝐸1 puede suceder de 𝑛1 maneras diferentes, el evento E2
puede ocurrir de 𝑛2 maneras diferentes, y así sucesivamente hasta el
evento 𝐸𝑝 el cual puede ocurrir de 𝑛𝑝 maneras diferentes, entonces el
total de maneras distintas en que puede suceder el evento “𝐸1 y 𝐸2…..y
𝐸𝑝” es igual al producto,

𝑛1 × 𝑛2 × ⋯ × 𝑛𝑝 maneras o formas.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación – Ejemplos

Ejemplo 2.3. Se dispone de 3 vías para viajar de 𝐶1 a 𝐶2 y de 4 vías para

viajar de 𝐶2 a 𝐶1. ¿De cuántas formas se puede organizar el viaje de ida y
vuelta de 𝐶1 a 𝐶2.

Solución. Puesto que hay 3 vías para viajar de 𝐶1 a 𝐶2 y 4 vías para viajar de
𝐶2 a 𝐶1 , hay 3 · 4 = 12 formas en que se puede organizar el viaje de ida y
vuelta de 𝐶1 a 𝐶2
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación – Ejemplos

Ejemplo 2.4. Supongamos que para enviar un paquete de Internet

desde la costa este de los Estados Unidos a la costa oeste, el paquete
debe pasar por una ciudad importante de la costa este (Boston, Nueva
York, Washington DC, o Atlanta), una ciudad importante del medio
oeste (Chicago, St. Louis o Nueva Orleans), y una ciudad importante
de la costa oeste (San Francisco o Los Ángeles). ¿Cuántas posibles
rutas hay?

Solución. Puesto que hay cuatro ciudades de la costa este, tres

ciudades en el medio oeste, y dos ciudades de la costa oeste, hay 4 ·
3 · 2 = 24 rutas posibles.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación – Ejemplos

Ejemplo 2.5. (Muestreo ordenado con reemplazo). De una baraja

de 𝑛 cartas, seleccionamos 𝑘 cartas con reemplazo; es decir,
seleccionamos la carta, anotamos la carta seleccionada, ponemos la
carta en la baraja nuevamente y volvemos a barajar las cartas antes de
elegir la siguiente carta. ¿Cuántas secuencias diferentes de 𝑘 cartas
se pueden seleccionar de esta manera?

Solución. Cada vez que robamos una carta, hay 𝑛 posibilidades. Por lo
tanto, el número de posibles secuencias es 𝑛 ∙ 𝑛 ∙ 𝑛 ∙∙∙= 𝑛𝑘 .
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Multiplicación – Ejemplos

Ejemplo 2.5. (Muestreo ordenado sin reemplazo). De una baraja de

52 cartas, seleccionamos una mano de cinco cartas sin reemplazo.
¿Cuántas manos diferentes de cinco cartas se pueden extraer de esta
manera?

Solución. Hay 52 cartas para el primer sorteo, 51 tarjetas para el

segundo sorteo, y así sucesivamente. Por lo tanto, hay 52 · 51 · 50 · 49
· 48 = 311 875 200 manos diferentes de cinco cartas.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Adición
Si se desea llevar a efecto una actividad, la cuál tiene formas
alternativas para ser realizada, donde la primera de esas alternativas
puede ser realizada de 𝑀 maneras o formas, la segunda alternativa
puede realizarse de 𝑁 maneras o formas ..... y la última de las
alternativas puede ser realizada de 𝑊 maneras o formas, entonces esa
actividad puede ser llevada a cabo de

𝑀 + 𝑁 + … … … + 𝑊 maneras o formas
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Adición- Ejemplo
Ejemplo 2.7. Una persona desea comprar una lavadora de ropa,
para lo cuál ha pensado que puede seleccionar de entre las marcas
Whirpool (𝑊), Easy (𝐸) y General Electric (𝐺𝐸). Cuando acude a
hacer la compra se encuentra que la lavadora de la marca 𝑊 se
presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro
colores diferentes y puede ser automática o semiautomática,
mientras que la lavadora de la marca 𝐸, se presenta en tres tipos
de carga (8, 11 o 15 kilogramos), en dos colores diferentes y puede
ser automática o semiautomática y la lavadora de la marca 𝐺𝐸, se
presenta en sólo un tipo de carga, que es de 11 kilogramos, dos
colores diferentes y sólo hay semiautomática. ¿Cuántas maneras
tiene esta persona de comprar una lavadora?
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Adición- Ejemplo
Ejemplo 2.7. Una persona desea comprar una lavadora de ropa, para lo cuál ha pensado que puede seleccionar
de entre las marcas Whirpool (𝑊), Easy (𝐸) y General Electric (𝐺𝐸). Cuando acude a hacer la compra se encuentra
que la lavadora de la marca 𝑊 se presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro colores diferentes y
puede ser automática o semiautomática, mientras que la lavadora de la marca 𝐸, se presenta en tres tipos de carga (8,
11 o 15 kilogramos), en dos colores diferentes y puede ser automática o semiautomática y la lavadora de la marca 𝐺𝐸,
se presenta en sólo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y sólo hay semiautomática.
¿Cuántas maneras tiene esta persona de comprar una lavadora?

Solución.
M = Número de maneras de seleccionar una lavadora Whirpool
N = Número de maneras de seleccionar una lavadora de la marca Easy
W = Número de maneras de seleccionar una lavadora de la marca General
Electric

M = 2 x 4 x 2 = 16 maneras (Principio de multiplicación)

N = 3 x 2 x 2 = 12 maneras
W = 1 x 2 x 1 = 2 maneras

M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora.

Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Permutación
A diferencia de la fórmula de la multiplicación, se utiliza la permutación
para determinar el número de posibles arreglos cuando sólo hay un
grupo de objetos.

Una vez más, considere el conjunto de enteros 𝑆 = {1, 2, . . . , 𝑛}. Una

permutación de S es una disposición ordenada de sus elementos, es
decir, una lista sin repeticiones.

El número de permutaciones de 𝑆 se puede calcular como sigue. Está

claro que hay 𝑛 posibilidades distintas para el primer elemento de la
lista. El número de posibilidades para el segundo elemento es 𝑛 − 1,
es decir, todos los números enteros en 𝑆, excepto el elemento que se
seleccionó inicialmente. Del mismo modo, el número de distintas
posibilidades para el 𝑚 − é𝑠𝑖𝑚𝑜 elemento es 𝑛 − 𝑚 + 1. Este patrón
continúa hasta que todos los elementos de 𝑆 se registran.
Resumiendo, nos encontramos con que el número total de
permutaciones de 𝑆 es 𝑛 factorial, es decir 𝑛! = 𝑛 (𝑛 − 1) · · · 1.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Permutación

Nota: En matemáticas, el factorial (!) de un número

entero no negativo 𝑛, denotado por 𝑛!, es el producto
de todos los enteros positivos menores o iguales a 𝑛.
Por ejemplo, El valor de 0! es 1, de acuerdo con la
convención de un producto vacío.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Permutación-Ejemplo

Ejemplo 2.8. Deseamos calcular el número de permutaciones de 𝑆 =

{1,2,3}. Dado que el conjunto 𝑆 posee tres elementos, este tiene 3! =
6 permutaciones diferentes. Este resultado se puede escribir como
123, 132, 213, 231, 312, 321.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Permutación-Fórmula de Stirling

El número 𝑛! crece muy rápidamente en función de 𝑛. Una

buena aproximación para 𝑛! cuando 𝑛 es grande está dada
por la fórmula de Stirling

Nota: la notación 𝑎𝑛 ∼ 𝑏𝑛 significa que la proporción

𝑎𝑛/ 𝑏𝑛 → 1 cuando 𝑛 → ∞.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Permutación –(k-Permutaciones)
Supongamos que categorizamos solamente 𝑘 elementos
fuera del conjunto 𝑆 = {1,2, … , 𝑛}, donde 𝑘 ≤ 𝑛. Deseamos
contar el número 𝑘 de permutaciones distintas de 𝑆 .
Después de nuestra discusión anterior, podemos elegir uno
de 𝑛 elementos para ser el primer elemento de la lista, uno
de los restantes (𝑛 − 1) elementos para el segundo
elemento, y así sucesivamente. El procedimiento termina
cuando 𝑘 elementos han sido registrados. Por consiguiente,
el número de secuencias posibles está dada por
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Permutación –(k-Permutaciones)

Ejemplo 2.9.¿Cómo se puede designar los cuatro primeros

lugares de un concurso, donde existen 15 participantes?

Solución. Aplicando la fórmula de la permutación tenemos:

Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Permutación – Ejemplo de
𝒌 −Permutaciones
Ejemplo 2.10. Un grupo de música formado recientemente puede tocar cuatro
canciones originales. Se les pide presentar dos canciones en el Panama Music
Festival. Deseamos calcular el número de arreglos de canciones que el grupo
puede ofrecer en el festival. Abstractamente, esto es equivalente a calcular el
número de 2-permutaciones de cuatro canciones. Por lo tanto, el número de
arreglos distintos es
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Combinación
• Consideremos el conjunto entero de 𝑆 = {1,2, … , 𝑛}. Una combinación es
un subconjunto de 𝑆. Hacemos hincapié en que una combinación difiere
de una permutación en que los elementos en una combinación no tienen
ningún orden específico.

• Los subconjuntos de 2 elementos de 𝑆 = {1, 2, 3, 4} son

{1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, mientras que los 2-permutaciones de
𝑆 son más numerosas con
(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3).

• En consecuencia, hay menos subconjuntos de 2 elementos de 𝑆 que 2-

permutaciones de 𝑆.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Combinación
Por ejemplo, si se quiere formar un equipo de trabajo formado
por 2 personas seleccionadas de un grupo de tres
(𝐴, 𝐵 𝑦 𝐶). Si en el equipo hay dos funciones diferentes,
entonces si importa el orden, y los resultados serán
permutaciones.

Por el contrario si en el equipo no hay funciones definidas,

entonces no importa el orden y los resultados serán
combinaciones. Los resultados en ambos casos son los
siguientes
• Permutaciones: 𝐴𝐵, 𝐴𝐶, 𝐵𝐴, 𝐶𝐴, 𝐵𝐶, 𝐶𝐵
• Combinaciones: 𝐴𝐵, 𝐴𝐶, 𝐵𝐶
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Combinación
Combinaciones: Es el número de formas de seleccionar 𝑘
objetos de un grupo de 𝑛 objetos sin importar el orden. La
fórmula de combinaciones es:

Esta expresión es denominada coeficiente binomial y se

escribe también “𝑛𝐶𝑘” y se lee “𝑛𝑐ℎ𝑜𝑜𝑠𝑒𝑘”.
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Combinación-Ejemplos
Ejemplo 2.11. Un jurado de 12 personas debe ser seleccionado de un
grupo de 20 potenciales jurados. ¿Cuántos miembros del jurado
diferentes son posibles?

Solución. Hay

miembros de jurados diferentes .

Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Combinación-Ejemplos
Ejemplo 2.12. Un jurado de 12 personas debe ser seleccionado de un
grupo de 20 potenciales jurados de los cuales 11 son hombres y nueve
son mujeres. ¿Cuántas jurados de 12 personas hay con cinco hombres
y siete mujeres?

posibles jurados con cinco hombres y siete mujeres.

 Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Combinación-Ejemplos
Ejemplo 2.13. Una urna contiene 11 bolas verdes y 9 bolas rojas. Si 12 bolas
son elegidos al azar, ¿cuál es la probabilidad de elegir exactamente 5 bolas
verdes y 7 bolas rojas?
Solución. Como las bolas son elegidos al azar, la probabilidad deseada es

En el numerador, las 5 bolas verdes deben ser elegidos entre los 11 bolas
verdes disponibles, y las 7 bolas rojas deben ser elegidos entre los 9 bolas rojas
disponibles. En el denominador, el total de 5 + 7 = 12 bolas debe ser elegido a
partir de los 11 + 9 = 20 bolas disponibles. Así que la probabilidad requerida es
Probabilidad y Procesos Aleatorios Sáez, 2018

Técnicas de Conteo
Técnica de la Combinación-Ejemplos
Ejemplo 2.13. (Puente). En el puente, 52 cartas se reparten a cuatro
jugadores; por lo tanto, cada jugador tiene 13 cartas. El orden en que se
repartan las cartas no es importante, sólo las últimas 13 cartas con que cada
jugador termina. ¿Cuántas juegos diferentes de puente pueden ser repartidos?
Probabilidad y Procesos Aleatorios Sáez, 2018

Bibliografía
• Undergraduate Probability I. Class Notes for Engineering Students. Texas A&M. Fall
2013.
• Gubner, J. A., Probability and Random Processes for Electrical and Computer
Engineers, Cambridge, 2006.
• Ross, Sheldon. Introduction to Probability Models. Pearson. Ninth Edition.