Probabilidad-Combinatorio

Probabilidad y anlisis combinatorio
Universidad Nacional Santiago Antnez de

Mayolo
Escuela de Ingeniera civil
Estadstica general
Lic. Edgar R. Rugel Barreto

Estadstica general
Experimento aleatorio
Espacio muestral
Clasificacin de los espacios muestrales
Eventos
Operaciones con eventos
Algebra de eventos
Estadstica general
Nmero de puntos muestrales

Anlisis combinatorio
Modelos
Variaciones
Permutaciones
Combinaciones
Agenda
Introduccin

Estadstica general
Introduccin
El termino de probabilidad se refiere al estudio del

azar y la incertidumbre en la cual varios posibles
sucesos pueden ocurrir; la disciplina de la
probabilidad proporciona mtodos para cuantificar
las oportunidades y probabilidades asociadas a
varios sucesos.

Estadstica general
Introduccin
En estadstica se usa la probabilidad en dos formas:
Cuando la poblacin es conocida, se usa la probabilidad para describir la probabilidad de observar un

resultado muestral es particular.
probabilidad
N (poblacin)
Describir un punto
muestral en particular
Cuando la poblacin es desconocida, se dispone de una muestra de esa poblacin, la probabilidad se usa
para hacer enunciados acerca de la composicin de la poblacin, es decir, hacer inferencias estadsticas.
Muestra
(n)
Inferencia
Probabilidad
Poblacin desconocida

Estadstica general
DEFINICIN:
Un experimento aleatorio es
todo proceso que consiste de
la ejecucin de un acto (o
prueba) una o ms veces,
cuyo resultado en cada
prueba depende del azar y
en consecuencia no se puede
predecir con certeza.

Estadstica general
Por ejemplo:
Lanzar un dado y observar el resultado en la
cara superior.
Contar objetos defectuosos producidos
diariamente por cierto proceso.
Extraer con o sin reemplazamiento, bolas de una
urna que contiene 5 bolas blancas y 6 negras.
Elegir a un delegado de un grupo de 30
personas.
Registrar la calificacin de un examen.
Medir la cantidad de lluvia diaria.

Estadstica general
Espacio Muestral
DEFINICIN:
Es denotado por , se denomina espacio muestral al conjunto que
consiste de todos los resultados posibles de un experimento aleatorio.
A cada elemento del espacio
muestral se denomina
punto muestral
A cada elemento del espacio

muestral se denomina
punto muestral
El espacio muestral se describe por:

= { w/w es un punto muestral}

Estadstica general
Espacio Muestral
Ejemplo:
1. El experimento aleatorio de lanzar un dado y observar el resultado
obtenido en la cara superior, es de una sola prueba, cuyo espacio
muestral se puede escribir como el siguiente conjunto de puntos
muestrales:
1 = {1, 2, 3, 4, 5, 6}
2. El experimento aleatorio de lanzar una moneda 3 veces y observar el
resultado global, consiste de 3 ensayos, cuyo espacio muestral puede
escribirse como el conjunto de ternas ordenadas:
2 = {CCC, CCS, CSC, SCC,SSC ,SCS, CSS, SSS}

Estadstica general
Espacio Muestral
Los espacios muestrales de experimentos aleatorios que consisten de dos o ms pruebas

sucesivas se obtienen tambin de un Diagrama de rbol, como se muestra en la siguiente
figura: Para 2:
1 Prueba
2 Prueba
C
C
S
C
S
S
3 Prueba
C
Puntos Muestrales
CCC
........
........
........
CSC
........
CSS
........
SCC
........
SCS
........
SSC
........
SSS
CCS
Observe que el es el mismo si se lanzaran tres monedas a la vez, la primera sera la

primera moneda, etc.

Estadstica general
Espacio Muestral
3. Si el experimento aleatorio es lanzar una moneda y un dado a la vez, y observar

ambos resultados, el espacio muestral es:
3 = {1C, 2C, 3C, 4C, 5C, 6C, 1S, 2S, 3S, 4S, 5S, 6S}
4. Si el experimento aleatorio es lanzar una moneda tantas veces como sea necesario
hasta que aparezca la primera cara, su espacio muestral es el conjunto:
4 = {C, SC, SSC, SSSC, }
5. Si el experimento aleatorio es medir la vida til (en aos) de un componente
electrnica, su espacio muestral es el conjunto:
5 = { t R / t 0 }
6. Si el experimento aleatorio consiste en determinar la posicin de cada de un dado
que es lanzado hacia un blanco circular de radio 5cm, su espacio muestral es:
6 = { (X, Y) R2 / X2 + Y2 25 }

Estadstica general
Clasificacin de los espacios muestrales
Por el nmero de elementos o puntos muestrales, los espacios muestrales

se clasifican en:
1. Discretos Finitos: Consisten de un nmero finito de elementos, por
ejemplo: Los espacios 1, 2, 3.
2. Discretos Infinitos: Consisten de un nmero infinito numerable de
elementos, por ejemplo: El espacio 4.
3. Continuos: Consisten de un nmero infinito no numerable de
elementos, por ejemplo: Los espacios 5 y 6.

Estadstica general
Eventos
DEFINICIN:
Se denomina evento a cualquier subconjunto de un
espacio muestral.
Por ejemplo, en el espacio muestral finito:
= {w1, w2, , wn} de n elementos, se pueden definir
2n eventos diferentes.

Estadstica general
Eventos
Entre otros eventos, tenemos:

EL evento imposible , que no tiene puntos muestrales, en
consecuencia no ocurre nunca.
Los eventos unitarios o elementales {wi}, que contienen un solo
punto muestral.
Los eventos compuestos, que consisten de dos o ms eventos.
El evento seguro o cierto , que contiene a todos los eventos
elementales posibles.

Estadstica general
Eventos
Se dice que un evento A ocurre, si contiene por lo menos un punto muestral. Esto es,
El evento A ocurre si y solo si existe w A.
Un evento A no ocurre si y solo si w A.

Si A no ocurre en , entonces , su complemento se denota por Ac, A si ocurre en .
Esto es:
Ac = { w / w A }
Ac

Estadstica general
El evento A es un subevento o est contenido en el evento B, simbolizado A

B, si toda vez que ocurre A, tambin ocurre B.
Si A y B son eventos, entonces A = B, si y solo si A B y B A.
1. La unin de los eventos A y B

es el evento AUB, consiste de
todos los elementos de que
La unin AUB describe el

evento de que ocurra por
lo menos uno de los dos.
pertenecen a A o a B o a ambos.
AUB = { w / w A v w B}

Estadstica general
2. La interseccin de los eventos A

y B es el evento AB, consiste de
todos los puntos muestrales que
son comunes a A y a B.
La interseccin AB describe
el evento de que ocurran
ambos A y B.
AB = { w / w A w B}
3. Dos eventos A y B son mutuamente

excluyentes si no ocurren juntos, es
decir si AB = .
En general, los eventos: A1,

A2, ..., An son mutuamente
excluyentes si:
Ai Aj = , para todo i j, donde: i, j = 1,2,3,,n

Estadstica general
4. La diferencia del evento A menos B es

el evento AB, consiste de todos los
puntos muestrales que pertenecen al
evento A y no pertenecen al evento B.
La
diferencia
A-B=ABc
describe el evento de que
ocurra A y no ocurra B.
A-B = { w / w A w B}
5. El producto cartesiano de los eventos A

y B es el evento AxB, consiste de todos
los pares ordenados de puntos
muestrales (w1,w2), siendo: w1 A y
w2 B.
El producto cartesiano AxB

describe el evento de que
ocurra: 1A y 2B.
AxB = { (w1,w2) / w1 A w2 B }

Estadstica general
Algebra de eventos
Por ejemplo,
Se lanzan 2 monedas a la vez y si 1 y 2 son los espacios muestrales
de las monedas 1 y 2 respectivamente, entonces, el espacio muestral
del experimento compuesto es:
= 1 x 2 = {C,S} x {C,S} = { (C,C), (C,S), (S,C), (S,S)}
1.
2.
3.
4.
AUA = A; AA = A
AUB = BUA; AB = BA
AUAC = , AAC =
AU = A, A =

Estadstica general
Algebra de eventos
AU = ; A = A
6. C = , C = , (AC)C = A
7. A(BUC) = (AB) U (AC)
AU(BC) = (AUB) (AUC)
8. (AUB)C = ACBC, (AB)C = ACUBC
Sea A1, A2, , An cualquier coleccin finita de n eventos.
9. El evento ocurre por lo menos uno de los eventos Ai, se describe por el evento:
5.
A1
A2
An
Ai
i 1
10.
El evento ocurren juntos todos lo eventos Ai, se describe por el evento:

A1
A2
An
Ai
i 1

Estadstica general
11.
La regla de Morgan para eventos compuestos es:

C
A
i
i 1
n
12.
Algebra de eventos
n
i 1
Ai
y Ai
i 1
n
Ai
i 1
El producto cartesiano de los n eventos Ai es el evento:
A1 A2 An 1 , 2 , , n / i Ai , i 1,2, , n
El nmero de elementos de un evento arbitrario A se denotar por n(A) o por

#(A).
Por lo que:
n() = 0 y n(A) 0, para todo evento A.

Estadstica general
Conteo de puntos muestrales
Si A y B son dos eventos finitos, entonces, el nmero de elementos del evento

producto cartesiano AxB es igual al nmero de elementos de A multiplicado
por el nmero de elementos de B. Esto es,
n(AxB) = n(A) x n(B)
1. Si A y B son eventos mutuamente excluyentes, entonces:

n(AUB) = n(A) + n(B)

Estadstica general
2.
Si los n eventos A1, A2, , An no ocurren mutuamente juntos, entonces:

n A1
3.
Conteo de puntos muestrales
A2
An n Ai
i 1
Si A y B son dos eventos cualesquiera, entonces:

n A B n A n B n A B
4.
Si A, B y C son tres eventos cualesquiera, entonces:

n A B C n A n B n C n AB n AC n BC n ABC

Estadstica general
Introduccin Anlisis combinatorio
Es una herramienta Ingeniera civil que, dada una

determinada cantidad de elementos, permite
calcular de cuntas formas posibles podemos
tomar una parte de ellos y/o ordenarlos.
Por ejemplo, si tenemos una baraja de 52 cartas, y un
jugador recibe 5 cartas de esa baraja, nos puede interesar
calcular cuntas manos distintas podra recibir.
Es decir, cuntas combinaciones se pueden formas con 5
cartas tomadas de entre 52.

Estadstica general
Antes de poder hacer el clculo, es necesario determinar:

Las cantidades: Debemos determinar cuntos elementos hay en total, y cuntos
vamos a tomar.
En el ejemplo anterior, tomamos 5 elementos de 52.
La naturaleza: Debemos determinar si estamos tomando todos los elementos
disponibles, o slo algunos de ellos.
Por ejemplo, tomando 5 cartas de 52, importar cules tomamos (es decir,
importa la naturaleza de la seleccin).
En cambio, si solamente nos interesa la naturaleza de cuntas formas podemos
ordenar 5 libros, no nos interesa la naturaleza porque no tenemos que elegir
determinados libros sino que vamos a estar trabajando con los 5 al mismo
tiempo.

Estadstica general
El orden: Debemos determinar si nos interesa o no nos interesa el orden en que

tomamos los elementos.
Por ejemplo, si nos importa el orden, tirar un dado y sacar un 5 y luego un 3,
no es lo mismo que sacar un 3 y luego un 5. Seran dos resultados distintos.
En cambio si no nos importara el orden, sacar un 5 y luego un 3 un 3 y luego un 5
es lo mismo, y los dos casos constituiran un nico resultado.
La repeticin: tiene que ver con si se puede elegir ms de una vez o no el mismo
elemento.
Por ejemplo, si en una caja hay una bolita blanca, una negra y una violeta, y
vamos a sacar dos, si lo hacemos con reposicin entonces habr repeticin,
porque es posible sacar dos veces la misma bolita.

Estadstica general
Ejemplo:
Me gan un viaje al Cuzco para m y 2 amigos. Pero tengo 5 amigos, as que voy
a tener que elegir a 2. Si voy a calcular cuntas decisiones distintas podra
tomar, cuntos son los factores involucrados?
Las cantidades: Vamos a elegir 2 elementos de un total de 5.
La naturaleza: Los 5 elementos son todos distinguibles entre s. Invitar a Juan
no es lo mismo que invitar a Pedro. Entonces: como no puedo elegir a todos,
importa a cules elijo.
El orden: En este caso el orden en que escoja los 2 elementos no importa.
Invitar a Martin y a Nicols es lo mismo que invitar a Nicols y a Martin.
Repeticin: No se puede elegir dos veces al mismo amigo. Deben ser dos
personas distintas.

Estadstica general
Una habitacin tiene 4 paredes, y tengo 4 colores distintos para

pintarlas. No voy a mezclar colores, y voy a pintar cada pared de
un color distinto. Si voy a calcular de cuntas formas distintas
puedo pintar la habitacin. Cules son los factores involucrados?
Solucin:

Estadstica general
Modelos
Segn si hay o no hay elementos repetidos:
En los modelos simples; todos los elementos son distintos

(distinguibles), y se eligen todos una sola vez. Ejemplo: b d e a c
En los modelos compuestos, pueden haber elementos iguales (no
distinguibles) o bien se puede elegir un mismo elemento ms de
una vez. Ejemplo: a b b c d

Estadstica general
Segn que importa:

En las variaciones, importa la naturaleza y el orden. Es decir,
importa cules elementos elijo, y en qu orden.
En las permutaciones, importa solamente el orden. Es decir, no
importa cules elementos elijo sino en qu orden.
En las combinaciones, importa solamente la naturaleza. Es decir,
importa cules elementos elijo pero no importa en qu orden los
elijo.

Estadstica general
Variaciones
VARIACIONES SIMPLES
DEFINICIN:
Se denomina variaciones simples o sin repeticin de k objetos
tomados de n objetos distintos, de tal manera que estos grupos
de k elementos difieran en algn elemento o en orden de
colocacin.

Estadstica general
Variaciones
Por ejemplo:
Las variaciones de 2 elementos del conjunto A={a, b, c, d} son los siguientes
arreglos:
ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc
El nmero total de variaciones diferentes de k objetos tomados de n

objetos distintos, se denota por
y est dado por:
V n n 1 n 2
n
k
n!
n k 1
n k !

Estadstica general
Variaciones
En efecto, hay n posibilidades para la primera posicin, (n - 1)

para la segunda, etc. y (n k + 1) posibilidades para la ksima posicin.
Por ejemplo, el nmero de variaciones de 2 objetos tomados de 4
objetos diferentes es:
4!
V 43
12
4 2 !
4
2

Estadstica general
Variaciones
De cuntas maneras diferentes se pueden sentar 8 personas en una

banca, con capacidad para 5 personas?
Solucin:

Estadstica general
Variaciones con repeticin
VARIACIONES CON REPETICIN

DEFINICIN:
Se denomina variaciones con repeticin de k objetos

tomados de n objetos distintos, a que un elemento
cualquiera de los datos, puede repetirse en el mismo grupo,
el nmero de veces que se indique.

Estadstica general
VRkn
Variaciones con repeticin
VRkn n n
n nk
k veces

Estadstica general
Un mnibus parte de su paradero inicial con 6 personas a bordo y se

detiene en 10 paraderos diferentes. De cuntas maneras pueden
bajar las 6 personas en los 10 paraderos, si en un paradero pueden
bajar cualquier nmero de personas?
Solucin:

Estadstica general
Permutaciones
PERMUTACIONES SIMPLES
DEFINICIN:
Son los diferentes grupos que pueden formarse con los n
objetos dados, de modo que intervengan todos los elementos
en cada grupo y cuya diferencia est dada en el orden de
colocacin.

Estadstica general
Permutaciones
Pn n n 1 n 2 3 2 1 n!
P6 6! 720

Estadstica general
Permutaciones
En una seccin de Ing. de minas, hay 6 hombres y 4 mujeres. Cuando un

examen se realiza los estudiantes son listados de acuerdo a su puntaje
obtenido (mayor a menor). Supongamos adems que ningn estudiante
obtiene el mismo puntaje.
a. Cuntos listados diferentes se deben hacer?

b. Si los hombres son ordenados entre ellos mismos y las mujeres entre ellas
mismas. Cuntos listados diferentes se deben hacer?

Estadstica general
Permutaciones
PERMUTACIONES CIRCULARES
DEFINICIN:
Son las diferentes permutaciones que pueden formarse con n elementos dados,
de modo que no hay ni primero ni ltimo elemento, pues todos se hallan en un
crculo cerrado.
El nmero de permutaciones circulares distintas que pueden formarse con n
elementos, se obtiene mediante la siguiente frmula:
Pnc n 1 !

Estadstica general
Permutaciones
Ejemplo:
De cuntas formas pueden sentarse los 12 miembros del consejo
de facultad, alrededor de una mesa circular?
Solucin:
Considerando uno de los miembros sentado en cualquier parte
alrededor de la mesa, entonces los 11 miembros restantes, pueden
sentarse de:
P12c 12 1! 11! maneras.

Estadstica general
Permutaciones
Ejemplo:
De cuntas maneras diferentes pueden sentarse 8 personas alrededor

de una mesa elipsoidal si dos personas determinadas deben estar uno al
lado del otro?
Solucin:

Estadstica general
Permutaciones
PERMUTACIONES CON OBJETOS REPETIDOS

El nmero de permutaciones de n objetos de los cuales n1 son iguales entre si, n2
son iguales entre s, , y nk son iguales entre s, que denotaremos por: Pnn, n , , n
1
2
k
est dado por:
n!
n
Pn1 , n2 ,
, nk
n1 ! n2 !
nk !
Por ejemplo, las permutaciones de las 4 letras a, a, b, b son:

aabb, abab, abba, baba, baab, bbaa
4!
4
P2,2
6
El nmero total de estas permutaciones es:
2!2!

Estadstica general
Permutaciones
El nmero de formas diferentes de permutar 12 objetos iguales en

todo (salvo el color), de los cuales 3 son negros, 4 son blancos y 5
son rojos.
Solucin:

Estadstica general
Combinaciones
COMBINACIONES SIMPLES
DEFINICIN:
Se denomina combinaciones de k objetos tomados de n objetos
distintos a cada seleccin que podamos hacer de k objetos de los n
dados, sin tener en cuenta el orden de los mismos y de manera que
no pueden haber dos combinaciones con los mismos elementos.

Estadstica general
Combinaciones
Determinar todas las combinaciones de k objetos, a partir de n objetos

distintos, es obtener todos los subconjuntos de k objetos de los n datos. As,
las combinaciones de 3 nmeros de 1, 2, 3, 4, 5 son:
123, 124, 125, 134, 135, 145, 234, 235, 245, 345
El nmero total de combinaciones de orden k que se pueden formar a

partir de n elementos distintos, denotados por Ckn o por n , es:
n!
C
k ! n k !
n
k

Estadstica general
Combinaciones
Ejemplo:
Un cable de televisor se puede adquirir en 7 fbricas. De cuntas maneras se

pueden escoger 4 de las siete fbricas?
Solucin:
El nmero total de maneras de escoger 4 fbricas de 7 es:
7!
765
C
35
4!3!
6
7
4

Estadstica general
Combinaciones
COMBINACIONES CON REPETICIN

El nmero de combinaciones de k objetos tomados de n objetos, de manera que
dos, tres, , k objetos pueden ser uno mismo y que denotaremos por
, est
dado por la expresin:
n k 1 n k 1 !
CR
k
k ! n 1 !
n
k
Por ejemplo, las combinaciones con repeticin de orden dos a partir de los cuatro
elementos a, b, c, d son:
aa, ab, ac, ad, bb, bc, bd, cc, cd, dd
El nmero de estas combinaciones es:
4 2 1! 5! 10
CR24
2! 4 1 ! 2!3!

Estadstica general
Combinaciones
Cuntos grupos de 2 hombres y 3 mujeres, se pueden formar

con 5 hombres y 7 mujeres?
Solucin:
Hay una gran bolsa con caramelos surtidos, cuyos sabores son
limn, naranja, frutilla, manzana y coco. Nos dejan elegir tres
caramelos. cuntas opciones tenemos?
Solucin:

Probabilidad-Combinatorio

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Probabilidad-Combinatorio

Transféré par

Droits d'auteur :

Formats disponibles

Probabilidad y anlisis combinatorio

Universidad Nacional Santiago Antnez de

Lic. Edgar R. Rugel Barreto

Escuela de Ingeniera civil

Nmero de puntos muestrales

Escuela de Ingeniera civil

El termino de probabilidad se refiere al estudio del

Escuela de Ingeniera civil

En estadstica se usa la probabilidad en dos formas:

Cuando la poblacin es conocida, se usa la probabilidad para describir la probabilidad de observar un

Escuela de Ingeniera civil

Escuela de Ingeniera civil

Escuela de Ingeniera civil

A cada elemento del espacio

El espacio muestral se describe por:

Escuela de Ingeniera civil

Escuela de Ingeniera civil

Los espacios muestrales de experimentos aleatorios que consisten de dos o ms pruebas

Observe que el es el mismo si se lanzaran tres monedas a la vez, la primera sera la

Escuela de Ingeniera civil

3. Si el experimento aleatorio es lanzar una moneda y un dado a la vez, y observar

Escuela de Ingeniera civil

Clasificacin de los espacios muestrales

Por el nmero de elementos o puntos muestrales, los espacios muestrales

Escuela de Ingeniera civil

Escuela de Ingeniera civil

Entre otros eventos, tenemos:

Escuela de Ingeniera civil

Un evento A no ocurre si y solo si w A.

Escuela de Ingeniera civil

Operaciones con eventos

El evento A es un subevento o est contenido en el evento B, simbolizado A

1. La unin de los eventos A y B

La unin AUB describe el

Escuela de Ingeniera civil

2. La interseccin de los eventos A

Operaciones con eventos

3. Dos eventos A y B son mutuamente

En general, los eventos: A1,

Ai Aj = , para todo i j, donde: i, j = 1,2,3,,n

Escuela de Ingeniera civil

4. La diferencia del evento A menos B es

Operaciones con eventos

5. El producto cartesiano de los eventos A

El producto cartesiano AxB

Escuela de Ingeniera civil

Escuela de Ingeniera civil

El evento ocurren juntos todos lo eventos Ai, se describe por el evento:

Escuela de Ingeniera civil

La regla de Morgan para eventos compuestos es:

El producto cartesiano de los n eventos Ai es el evento:

El nmero de elementos de un evento arbitrario A se denotar por n(A) o por

Escuela de Ingeniera civil

Conteo de puntos muestrales

Si A y B son dos eventos finitos, entonces, el nmero de elementos del evento

1. Si A y B son eventos mutuamente excluyentes, entonces:

Escuela de Ingeniera civil

Si los n eventos A1, A2, , An no ocurren mutuamente juntos, entonces:

Conteo de puntos muestrales

Si A y B son dos eventos cualesquiera, entonces:

Si A, B y C son tres eventos cualesquiera, entonces:

Escuela de Ingeniera civil

Introduccin Anlisis combinatorio