Beruflich Dokumente
Kultur Dokumente
PROCESOS
ALEATORIOS
Introduccin
El escenario probabilstico ms simple es quizs 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 clculo de la probabilidad de un evento asciende a
contar el nmero de elementos que componen este
evento y luego dividiendo la suma por el nmero total de
resultados admisibles.
Introduccin
Del mismo modo, la probabilidad de un evento arbitrario puede
calcularse contando el nmero de resultados diferentes incluidos en el
evento. Por ejemplo, la probabilidad de obtener un nmero primo es
Tcnicas de Conteo
El principio fundamental en el proceso de contar
ofrece un mtodo general para contar el nmero de
posibles arreglos de objetos dentro de un solo
conjunto o entre varios conjuntos.
Tcnicas de Conteo
Tcnica de la Multiplicacin
El principio de conteo es una regla de gua para calcular el nmero de
elementos en un producto cartesiano. Supongamos que S y T son conjuntos
finitos con m y n elementos, respectivamente. El producto cartesiano de S y T
est dada por
Tcnicas de Conteo
Tcnica de la Multiplicacin 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
nmero de posibles resultados de este experimento es de 26=12. Es decir, hay doce
maneras diferentes para lanzar una moneda y tirar un dado.
Tcnicas de Conteo
Tcnica de la Multiplicacin Ejemplos
Solucin. Puesto que hay 3 vas para viajar de C1 a C2 y 4 vas para viajar de
C2 a C1 , hay 3 4= 12 formas en que se puede organizar el viaje de ida y
vuelta de C1 a C2
Probabilidad y Procesos Aleatorios Sez, 2016
Tcnicas de Conteo
Tcnica de la Multiplicacin Ejemplos
Tcnicas de Conteo
Tcnica de la Multiplicacin Ejemplos
Solucin. Cada vez que robamos una carta, hay n posibilidades. Por lo
tanto, el nmero de posibles secuencias es nnn=nk.
Probabilidad y Procesos Aleatorios Sez, 2016
Tcnicas de Conteo
Tcnica de la Multiplicacin Ejemplos
Tcnicas de Conteo
Tcnica de la Adicin
Si se desea llevar a efecto una actividad, la cul tiene formas
alternativas para ser realizada, donde la primera de esas alternativas
puede ser realizada de M maneras o formas, la segunda alternativa
puede realizarse de N maneras o formas ..... y la ltima de las
alternativas puede ser realizada de W maneras o formas, entonces esa
actividad puede ser llevada a cabo de
Tcnicas de Conteo
Tcnica de la Adicin- Ejemplo
Ejemplo 2.7. Una persona desea comprar una lavadora de ropa, para lo cul ha
pensado que puede seleccionar de entre las marcas Whirpool (W), Easy (E) y General
Electric (GE). Cuando acude a hacer la compra se encuentra que la lavadora de la
marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro colores
diferentes y puede ser automtica o semiautomtica, mientras que la lavadora de la
marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores
diferentes y puede ser automtica o semiautomtica y la lavadora de la marca GE, se
presenta en slo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y slo
hay semiautomtica. Cuntas maneras tiene esta persona de comprar una lavadora?
Solucin.
Tcnicas de Conteo
Tcnica de la Permutacin
A diferencia de la frmula de la multiplicacin, se utiliza la permutacin para
determinar el nmero de posibles arreglos cuando solo hay un grupo de
objetos.
Una vez ms, considere el conjunto de enteros S = {1, 2,. . . , n}. Una
permutacin de S es una disposicin ordenada de sus elementos, es decir, una
lista sin repeticiones. El nmero de permutaciones de S se puede calcular
como sigue. Est claro que hay n posibilidades distintas para el primer
elemento de la lista. El nmero de posibilidades para el segundo elemento es
n-1, es decir, todos los nmeros enteros en S, excepto el elemento que se
seleccion inicialmente. Del mismo modo, el nmero de distintas posibilidades
para el m-simo elemento es n-m+1. Este patrn contina hasta que todos los
elementos de S se registran. Resumiendo, nos encontramos con que el
nmero total de permutaciones de S es n factorial, es decir n! = n (n - 1) 1.
Nota: En matemticas, el factorial (!) de un nmero entero no negativo n, denotado por
n!, es el producto de todos los enteros positivos menores o iguales a n. Por ejemplo, El
valor de 0! es 1, de acuerdo con la convencin de un producto vaco.
Probabilidad y Procesos Aleatorios Sez, 2016
Tcnicas de Conteo
Tcnica de la Permutacin-Ejemplo
Tcnicas de Conteo
Tcnica de la Permutacin-Frmula de Stirling
Tcnicas de Conteo
Tcnica de la Permutacin (k-Permutaciones)
Supongamos que categorizamos solamente k elementos fuera del conjunto S =
{1,2, ...,n}, donde k n. Deseamos contar el nmero k de permutaciones
distintas de S. Despus de nuestra discusin anterior, podemos elegir uno de n
elementos para ser el primer elemento de la lista, uno de los restantes (n - 1)
elementos para el segundo elemento, y as sucesivamente. El procedimiento
termina cuando k elementos han sido registrados. Por consiguiente, el nmero
de secuencias posibles est dada por
Tcnicas de Conteo
Tcnica de la Permutacin Ejemplo de k-
Permutaciones
Ejemplo 2.10. Un grupo de msica formado recientemente puede tocar cuatro
canciones originales. Se les pide presentar dos canciones en el Panama Music
Festival. Deseamos calcular el nmero de arreglos de canciones que el grupo
puede ofrecer en el festival. Abstractamente, esto es equivalente a calcular el
nmero de 2-permutaciones de cuatro canciones. Por lo tanto, el nmero de
arreglos distintos es
Probabilidad y Procesos Aleatorios Sez, 2016
Tcnicas de Conteo
Tcnica de la Combinacin
Consideremos el conjunto entero de S={1,2, ..., n}. Una combinacin
es un subconjunto de S. Hacemos hincapi en que una combinacin
difiere de una permutacin en que los elementos en una combinacin
no tienen ningn orden especfico.
Tcnicas de Conteo
Tcnica de la Combinacin
Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas
seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos
funciones diferentes, entonces si importa el orden, y los resultados sern
permutaciones. Por el contrario si en el equipo no hay funciones definidas,
entonces no importa el orden y los resultados sern combinaciones. Los
resultados en ambos casos son los siguientes
Permutaciones: AB, AC, BA, CA, BC, CB
Combinaciones: AB, AC, BC
Tcnicas de Conteo
Tcnica de la Combinacin-Ejemplos
Ejemplo 2.11. Un jurado de 12 personas debe ser seleccionado de un
grupo de 20 potenciales jurados. Cuntos miembros del jurado
diferentes son posibles?
Solucin. Hay
Tcnicas de Conteo
Tcnica de la Combinacin-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. Cuntas jurados de 12 personas hay con cinco hombres
y siete mujeres?
Tcnicas de Conteo
Tcnica de la Combinacin-Ejemplos
Ejemplo 2.13. Una urna contiene 11 bolas verdes y 9 bolas rojas. Si 12 bolas son
elegidos al azar, cul es la probabilidad de elegir exactamente 5 bolas verdes y 7 bolas
rojas?
Solucin. 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 Sez, 2016
Tcnicas de Conteo
Tcnica de la Combinacin-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, slo los ltimos 13 cartas con que cada jugador termina. Cuntas juegos
diferentes de puente pueden ser repartidos?
Probabilidad y Procesos Aleatorios Sez, 2016
Bibliografa
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.