Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

FACULTAD DE INGENIERA UNAM

PROBABILIDAD Y ESTADSTICA
Irene Patricia Valdez y Alfaro

irenev@servidor.unam.mx

FUNDAMENTOS DE LA TEORA DE LA PROBABILIDAD

CONCEPTOS PREVIOS: REPASO DE CONJUNTOS

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

NOTACIONES DE CONJUNTOS Y DIAGRAMAS DE VENN

Conjunto universal: U Conjunto vaco: Subconjunto: A B Unin de conjuntos: A B Interseccin de conjuntos: A B Complemento del conjunto A respecto de U: A o bien: A

ALGUNAS LEYES DE CONJUNTOS

Para cualquier conjunto A: A Para un conjunto U, A U si todos los elementos de A pertenecen a U A = B si y solo si A B y B A Para cualquier conjunto A: A A Si A B y B C, entonces: A C

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

ALGUNAS LEYES DE CONJUNTOS

Leyes de identidad:

A=A A=

AU=U AU=A

Leyes de Morgan:

(A B) = A B (A B) = A B A ( B C) = (A B) C A ( B C) = (A B) C A ( B C) = (A B) (A C) A ( B C) = (A B) (A C)

Leyes asociativas:

Leyes distributivas:

PRODUCTO CARTESIANO
Dados dos conjuntos A y B, su producto cartesiano se define como: como: A X B = { (x,y) | x A , y B } Ejemplo: A = { x | x 3, x N } B = { y | y es una vocal } A X B = { (1,a), (1,e), (1,i), (1,o), (1,u) , (2,a), (2,e), (2,i), (2,o), (2,u), (3,a), (3,e), (3,i), (3,o), (3,u) } B X A = { (a,1), (a,2), (a,3), (e,1), (e,2), (e,3), (i,1), (i,2), (i,3), (o,1), (o,2), (o,3), (u,1), (u,2), (u,3), }

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

FUNDAMENTOS DE LA TEORA DE LA PROBABILIDAD

CONCEPTOS PREVIOS: TCNICAS DE CONTEO

PRINCIPIO FUNDAMENTAL DEL CONTEO

1/2

Para un experimento que consta de k eventos sucesivos donde:

el primer evento puede resultar de m1 maneras distintas, el segundo evento puede resultar de m2 maneras distintas . . . El k-simo evento puede resultar de mk maneras distintas. k-

El nmero total de resultados para el experimento completo est dado por:

m1 m2 ... mk

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

PRINCIPIO FUNDAMENTAL DEL CONTEO

Ejemplo 1:

2/2

En un sorteo cada participante debe elegir en orden cuatro imgenes de imgenes entre 25. Durante el sorteo se descubren una por una cuatro imgenes imgenes imgenes (sin repeticin) y ganan quienes acierten a las cuatro en el mismo orden en que salieron. cuntos posibles resultados puede tener el sorteo?

No. de resultados = (25) (24) (23) (22) = 303,600 Ejemplo 2: En un sorteo cada participante debe elegir cuatro nmeros del 1 al 25. Durante el sorteo se seleccionan cuatro nmeros con repeticin y ganan quienes acierten a los cuatro nmeros en el mismo orden en que salgan. salgan. cuntos posibles resultados puede tener el sorteo? No. de resultados = (25) (25) (25) (25) = 254 = 390,625
Ntese que en este caso, si n es el nmero total de elementos diferentes disponibles y r es el nmero de objetos que se seleccionarn con repeticin, entonces el nmero entonces total de resultados posibles es: nr.

PERMUTACIONES
Permutaciones simples: Si se tiene un conjunto de n objetos diferentes, las permutaciones son subconjuntos de r objetos, en donde una permutacin es distinta de otra si difiere en al menos un elemento o en el orden de estos. Condicin: r < n. estos.
Para escoger el 1er. elemento hay n formas distintas. Para escoger el 2do. elemento hay (n-1) formas distintas. Para escoger el 3er. elemento hay (n-2) formas distintas. ... Para escoger el r-simo. elemento hay [ n - ( r-1 ) ] formas distintas, o bien, (n-r+1).

1/4

Por el principio fundamental del conteo, el nmero total de permutaciones es:

P(n,r) = n (n-1) (n-2) ... (n-r+1) (n- (n(n-

Que tambin se puede expresar de la forma:

P( n, r ) = Prn =

n! ( n r )!

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

PERMUTACIONES
Si en las permutaciones n = r entonces: P(n,n) = n! n!
de cuntas maneras se puede acomodar una reunin de cinco personas en una fila de cinco sillas?

2/4

5!=120

Permutaciones circulares:
n objetos pueden distribuirse en un crculo de (n-1)(n-2)...(3)(2)(1) (n- 1)(nformas distintas

PCn = (n 1)!

de cuntas maneras se puede acomodar una reunin de cinco personas en una mesa redonda?

(5-1)!=4!= 25
Ntese que la primera persona puede colocarse en cualquier lugar, por lo que de las P(n,r) hay que desechar las que son iguales, por lo que PCn = n! / n = (n-1)!

PERMUTACIONES
Permutaciones con repeticin: Si se tiene un conjunto de n objetos diferentes, se forman conjuntos de r objetos, en donde se permite la repeticin y adems se permite: r < n, r > n r = n
Para escoger el 1er. elemento hay n formas distintas. Para escoger el 2do. nuevamente elemento hay n formas distintas. Para escoger el 3er. elemento hay n formas distintas. ... Para escoger el r-simo. elemento hay n formas distintas,

3/4

Por el principio fundamental del conteo, el nmero total de permutaciones es: r

PR(n,r) = nn .... n =n n
r veces

lo que tambin se expresa de la forma:

PRrn = n r

Ntese que en este caso, despus de observar cada resultado se devuelve el elemento al conjunto, y devuelve para el siguiente ensayo hay otra vez n resultados posibles; por lo que se dice que se toman muestras con reemplazo. reemplazo.

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

PERMUTACIONES
Permutaciones con grupos de objetos iguales: Si en un conjunto de tamao n, existen m1 objetos iguales m2 objetos iguales .... mk objetos iguales, donde m1+m2+..+mk=n El nmero de permutaciones de n objetos es:
n Pm1 ,m2 ,..,mk =
Ejemplo:

4/4

n! m1! m2! ... mk !

cuntos cdigos diferentes de siete letras pueden formarse con tres letras X, dos letras Y y dos letras Z? 7!

P372, 2 = ,

3! 2! 2!

= 210

COMBINACIONES
Si se tiene un conjunto de n objetos diferentes, las combinaciones son subconjuntos de r objetos, en donde una combinacin es distinta de otra si difiere en al menos un elemento, sin importar el orden de stos.
Condicin: r < n. El nmero total de permutaciones es: Pero como para cada combinacin hay r! permutaciones, se tiene que:
n P ( n, r ) = Prrn =

n! ( n r )!

n n Prrn = r! Crn r
n Prrn 1 n! = r! r! ( n r )!

Despejando:

n Crn = r

Que tambin se puede expresar de la forma:

n n! = C ( n, r ) = Crn = r r! ( n r )!

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

COMBINACIONES
Ejemplo 1:
En un sorteo cada participante debe elegir cuatro nmeros distintos del 1 al 25. Durante el sorteo se sacan cuatro nmeros sin repeticin y ganan quienes acierten a los cuatro nmeros sin importar el orden en que salgan. cuntos posibles resultados puede tener el sorteo?

Puesto que no importa el orden en que salen los nmeros, se trata de combinaciones:

25 25! 25! 25 = = 12,650 = C4 = 4 4! ( 25 4)! 4! ( 21)!

COMBINACIONES
Ejemplo 2: De cuntas maneras puede escogerse un comit compuesto por 3 hombres y tres mujeres, de un grupo de 7 hombres y 5 mujeres 1. Los 3 hombres se pueden elegir de 35 formas distintas. 2. Las 3 mujeres se pueden elegir de 10 formas distintas. 3. Por el principio fundamental del conteo, el nmero de comits distintos es de:
7 7! 7 = 35 = C3 = 3 3! (7 3)! 5 5! 5 = 10 = C3 = 3 3! (5 3)!

7 5 C3 C3 = 350

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

COMBINACIONES
Combinaciones con repeticin: Si se tiene un conjunto de n objetos diferentes, se forman conjuntos de r objetos, en donde se permite la repeticin, sin importar el orden de los elementos; aqu tambin, una combinacin es distinta de otra si difieren en al menos un elemento, y adems se permite: r < n y r > n. n.

CRrn = Crn+ r 1 =

(n + r 1)! (n + r 1)! = r! ([n + r 1] r )! r! (n 1)!

En una urna se tienen seis esferas diferentes Cuntas combinaciones combinaciones de cuatro esferas, con repeticin, se pueden formar?
6 CR4 =

(6 + 4 1)! 9! = = 126 4! (6 1)! 4! 5!

o bien:
6 6 9 CR4 = C4 +41 = C4 =

9! = 126 4! (9 - 4)!

COMBINACIONES
Combinaciones con repeticin: Si se tiene un conjunto de n objetos diferentes, se forman conjuntos de r objetos, en donde se permite la repeticin, sin importar el orden de los elementos; aqu tambin, una combinacin es distinta de otra si difieren en al menos un elemento, y adems se permite: r < n y r > n. n.

CRrn = Crn+ r 1 =

(n + r 1)! (n + r 1)! = r! ([n + r 1] r )! r! (n 1)!

En una urna se tienen seis esferas, dos rojas, 3 blancas y una negra. negra. Cuntas combinaciones de cuatro esferas, con repeticin, se pueden pueden formar?
6 CR4 = Crn+ r 1 =

(n + r 1)! (n + r 1)! = r! ([n + r 1] r )! r! (n 1)!

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

NMEROS COMBINATORIOS

n n! = r r! (n r )!
Propiedades de los nmeros combinatorios
n n 0 n = 1; = 1; = 1; = n n 0 0 1 n n n + 1 n n = r n r ; r = r 1 + r
Ejemplos:
10 10 10 = 6 10 6 = 4 { {
210 210

9 8 8 = + 5 4 5 { { {
126 70 56

TEOREMA DEL BINOMIO Y EL TRINGULO DE PASCAL

Teorema del binomio:
n=0 n=1 n=2 n=3 n=4 n=5 n=6 n=7 1 1 7 1 6 21 1 5 15 35 1 4 10 20 35 1 3 6 10 15 21 1 2 3 4 5 6 7

n ( a + b) = a n r b r r =0 r
n n

1 1 1 1 1 1 1 1

Proporciona los coeficientes de cada trmino del desarrollo del binomio; cada celda en l tringulo corresponde al nmero combinatorio C(n,r) donde n es el rengln y r es la pocisin del trmino, para r=0, 1, . . . ,n.

Ejemplo, para n=5:

(x+y)5=x5+5x4y3+10x3y2-10x2y3+5xy4+y5

10

Preparado por Irene Patricia Valdez y Alfaro Septiembre 2006

Tema 2.0 Conceptos previos

DIAGRAMAS DE RBOL
Es una tcnica grfica para encontrar el nmero de posibles resultados para un experimento que consta de eventos sucesivos. Ejemplo: Al lanzar una moneda tres veces, los posibles resultados en serie se pueden contar en este rbol.
A A S A S S A A ASS SAA SAS SSA SSS AAA AAS ASA

S
S

S A S

11