INSTITUTO TECNOLOGICO SUPERIOR DE CALKINI

Nombre de la asignatura: Estadstica Administrativa Carrera: Licenciatura en Administracin. Clave: ADT - 0426 Hrs. teora - Hrs. prctica - Crditos: 2 - 3 - 7
EN EL ESTADO DE CAMPECHE

I.

TEMARIO
U N I D A D

Tema 2.8

RAMIRO JOSE GONZALEZ HORTA A r q u i t e c t o

Introduccin a la probabilidad y valor esperado.

2.1 Introduccin a la probabilidad.

2.1.1 Definicin y expresin. 2.2 Eventos mutuamente excluyentes y no excluyentes. 2.3 Reglas de adicin.

2.4 Eventos independientes, dependientes, probabilidad condicional. 2.5 Reglas de multiplicacin. 2.6 Diagrama de rbol. 2.7 Combinaciones y permutaciones. 2.8 Anlisis combinatorio. 2.9 Teorema de Bayes. 2.10 Valor esperado o esperanza matemtica.

Introduccin a la probabilidad y valor esperado.

2.8 Anlisis combinatorio.
En ocasiones el trabajo de enumerar los posibles sucesos que ocurren en una situacin dada se convierte en algo difcil de lograr o, simplemente, tedioso. El anlisis combinatorio, o clculo combinatorio, permite enumerar tales casos o sucesos y as obtener la probabilidad de eventos ms complejos. En el caso de que existan ms de un suceso a observar, habra que contar el nmero de veces que pueden ocurrir todos los sucesos que se desean observar, para ello se utiliza el principio fundamental de conteo: Si un suceso se puede presentar de n1 formas, y otro se puede presentar de n2 formas, entonces el nmero de formas en que ambos sucesos pueden presentarse en ese orden es de n1n2. En otras palabras, basta multiplicar el nmero de formas en que se pueden presentar cada uno de los sucesos a observar. Este principio nos remite automticamente al factorial de un nmero natural, que se puede pensar como una funcin con dominio los nmeros naturales junto con el cero y codominio los nmeros naturales. El factorial de un nmero n, denotado n!, se define como:

Ahora, n es muy grande el proceso de clculo se vuelve tedioso y muy cargado, incluso para una computadora, por lo que se utiliza la aproximacin de Stirling a n!:

donde e 2.71828..., que es la base de los logaritmos neperianos. Conceptos bsicos

Anlisis Combinatorio: Es la rama de la matemtica que estudia los diversos arreglos o selecciones que podemos formar con los elementos de un conjunto dado, los cuales nos permite resolver muchos problemas prcticos. Por ejemplo podemos averiguar cuntos nmeros diferentes de telfonos, placas o loteras se pueden formar utilizando un conjunto dado de letras y dgitos. Adems el estudio y comprensin del anlisis combinatorio no va ha servir de andamiaje para poder resolver y comprender problemas sobre probabilidades Principios fundamentales del Anlisis Combinatorio: En la mayora de los problemas de anlisis combinatorio se observa que una operacin o actividad aparece en forma repetitiva y es necesario conocer las formas o maneras que se puede realizar dicha operacin. Para dichos casos es til conocer determinadas tcnicas o estrategias de conteo que facilitarn el clculo sealado. El anlisis combinatorio tambin se define como una manera prctica y abreviada de contar; las operaciones o actividades que se presentan son designadas como eventos o sucesos. Ejemplo: 1. Sealar las maneras diferentes de vestir de una persona, utilizando un nmero determinado de prendas de vestir 2. Ordenar 5 artculos en 7 casilleros 3. Contestar 7 preguntas de un examen de 10 4. Designar 5 personas de un total 50 para integrar una comisin 5. Sentarse en una fila de 5 asientos 4 personas 6. Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales I) Principio de multiplicacin: Si un evento o suceso A puede ocurrir, en forma independiente, de m maneras diferentes y otro suceso de n maneras diferentes, entonces el nmero de maneras distintas en que pueden suceder ambos sucesos es m. n Ejemplo 1: En la etapa final de ftbol profesional de primera, cuatro equipos : CRISTAL ( C ), BOYS ( B) ,ESTUDIANTES ( E ), UNIVERSITARIO (U), disputan el primer y segundo lugar (campen y subcampen). De cuntas maneras diferentes estos equipos pueden ubicarse en dichos lugares?

Solucin :

 2
o

METODO 1: utilizando el diagrama del rbol 1er lugar 2do lugar B

1o C C C B B B E E E U U E

B C U B C E U C C E B U U C C B E B C E U E U

U B

E Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el primer y segundo lugar METODO 2: Utilizando el principio de multiplicacin 1o 2o

EXPLICACIN: 1o El primer lugar puede ser ocupado por cualquiera de los cuatro equipos. o 2 El segundo lugar puede ser ocupado por cualquiera de los otros tres equipos que restan o 3 Por el principio de multiplicacin, se observa que el evento del primer lugar se presenta de 4 maneras y el del segundo lugar de 3 maneras distintas, entonces el nmero de maneras totales ser : 4x3 = 12

# maneras = 12 Ejemplo 2:

Cuntas placas para automviles pueden hacerse si cada placa consta de dos letras diferentes seguidas de tres dgitos diferentes? (considerar 26 letras del alfabeto) Solucin : letras Dgitos EXPLICACIN: 1oEl primer casillero puede ser ocupado por cualquiera de las 26 letras 2oEl segundo casillero puede ser ocupado por cualquiera de las 25 letras que restan 3oEl tercer casillero puede ser ocupado por cualquiera de los 10 dgitos ( del 0 al 9) x 8 4oEl cuarto casillero lo pueden ocupar los 9 dgitos restantes o 5 El quinto casiller puede ser ocupado por cualquiera de los 8 dgitos restantes o 6 Por el principio de multiplicacin, el nmero de placas ser = 26x25x10x9x8 = 468 000

26

25

x 10

x 9

# placas = 468 000

II) Principio de adicin : Supongamos que un evento A se puede realizar de m maneras y otro evento B se puede realizar de n maneras diferentes, adems, no es posible que ambos eventos se realicen juntos (AB = ), entonces el evento A o el evento B se realizarn de ( m + n) maneras. Ejemplo 1: Un repuesto de automvil se venden en 6 tiendas en la Victoria o en 8 tiendas de Brea.De cuntas formas se puede adquirir el repuesto? Solucin : Por el principio de adicin: Victoria Brea 6 formas + 8 formas = 14 formas Ejemplo 2: Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1 deslizador. De cuantas formas se puede cruzar el ro utilizando los medios de transporte sealados? Solucin :

Aplicando el principio de adicin se tiene: Bote , 3 lancha 2 , deslizador 1

RECUERDA
Si se desea que se realicen los eventos A y B , entonces se utiliza el principio de multiplicacin (x) Si se desea que se realicen los eventos A B , entonces se utiliza el principio de adicin (+)

# maneras = 3 + 2 + 1 = 6

MTODOS DE CONTEO En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos, para formar diferentes agrupaciones, que se van a distinguir por el orden de sus elementos o por la naturaleza de algunos de ellos. Si los elementos que forman una agrupacin son diferentes entre si, sern llamados agrupaciones sin repeticin y si alguno de ellos son iguales se dir que son agrupaciones con repeticin. Entre los mtodos de conteo ms conocidos tenemos : Permutacin, Variacin y Combinacin PERMUTACIN Es un arreglo de todos o parte de un conjunto de objetos considerando el orden en su ubicacin; cuando en el arreglo solo entran parte de los elementos del conjunto se llama variacin . Es importante resaltar que el orden es una caracterstica importante en la permutacin, cuando variamos el orden de los elementos se dice que permutamos dichos elementos. Ejemplo : Determinar los diferentes arreglos o permutaciones que se pueden hacer con las letras a, b y c tomadas de dos en dos Solucin : Mtodo 1: Sea el conjunto : {a, ba. ac, ca, bc, cb Nmero de arreglos = 6 b, c} , entonces los arreglos pueden ser: ab,

Mtodo 2: (principio de multiplicacin)

EXPLICACIN
El primer casillero puede ser ocupado por cualquiera de las tres letras, existiendo 3 posibilidades El segundo casillero puede ser ocupado por cualquiera de las otras dos letras restantes, existiendo 2 posibilidades

# arreglos = 3

2=6

Teorema 1: (Permutacin lineal con elementos diferentes) El nmero de permutaciones de n objetos diferentes, tomados en grupos de k n elementos (siendo k n) y denotado por Pk , estar dado por:
Pkn = n! (n k )!

; donde: n, k N y 0 k n

Estas permutaciones son llamados lineales , porque los objetos son ordenados en una lnea recta de referencia Ejemplo: En una carrera de 400metros participan 12 atletas. De cuantas formas distintas podrn ser premiados los tres primeros lugares con medalla de oro , plata y bronce? Solucin : Mtodo 1 : Empleando el principio de multiplicacin Oro Plata Bronce

EXPLICACIN
El primer casillero(MEDALLA DE ORO) puede ser ocupado por cualquiera de los diez atletas, existiendo 10 posibilidades El segundo casillero(MEDALLA DE PLATA) puede ser ocupado por cualquiera de los nueve atletas restantes, existiendo 9 posibilidades El tercer casillero (MEDALLA DE BRONCE) puede ser ocupado por cualquiera de los ocho atletas restantes, existiendo 8 posibilidades

10

x 8

# maneras = 720

Mtodo 2: (usando la frmula de permutacin lineal) Se busca las diferentes ternas (k = 3) que se pueden formar con los 10 atletas (n = 10)

10 3

10! 7! x8 x9 x10 = = 720 7! 7!

RECORDAR
1) n! = 1 x 2 x 3 x ................ x n 2) 0! = 1 3) 1! = 1

Teorema 2: (Permutacin lineal con elementos repetidos) El nmero de permutaciones (P) distintas de n elementos tomados de n en n en donde hay un primer grupo de n1 objetos iguales entre si; n2 objetos iguales entre si de un segundo tipo y as sucesivamente hasta nk objetos iguales entre si de un ltimo tipo, entonces: Ejemplo :

;Donde: n1 + n2 + n3......+ nk = n

De cuntas maneras distintas se podrn ordenar las siguientes figuras?

Solucin: Como entran todos los elementos del conjunto y estos se repiten, se trata de una permutacin con repeticin, donde n1 = 3 (tres crculos), n2 = 2 (dos cuadrados) , n3 = 1 (un tringulo), n4 = 1( un rombo), luego:

= 3, 2 ,1,1

7! 3! x 4 x5 x6 x 7 4 x5 x 6 x 7 = = = 420 3! x 2! x1! x1! 3! x 2 x1x1 2

COMBINACIN Es cada uno de los diferentes arreglos que se pueden hacer con parte o todos los elementos de un conjunto dado sin considerar el orden en su ubicacin El nmero de combinaciones de n elementos diferentes tomados de k en k , con k n ,est dada por:
n Ck =

n! n( n 1)( n 2)( n 3)......... ......( n k +1) = ( n k )! k! k ( k 1)( k 2)......... .(1)

Ejemplo 1: Si disponemos de 5 puntos no colineales ,cul es el mximo nmero de tringulos que se podrn formar? Solucin :

Para dibujar un tringulo solo es necesario 3 puntos en el plano, luego se escogern 3 puntos (k = 3) de un total de 8 puntos (n = 5). Adems no importa el orden, ya que el triangulo ABC es igual al CBA; por lo tanto se trata de una combinacin.

5 3

5! 5 x 4 x3 = = 10 2!3! 3x 2 x1

OBSERVACIN
1) En las permutaciones interesa el orden, se buscan ordenaciones 2) En las combinaciones no interesa el orden, se

Ejemplo 2: Una seora tiene 3 frutas : manzana, fresa y pia. Cuntos sabores diferentes de jugo podr preparar con estas frutas ?

Fresa (F) , Solucin:

Pia (P)

Manzana (M)

Mtodo 1 : (en forma grfica) Cuando se escoge una fruta de las tres, los sabores son 3: F, P ,M Cuando se escoge 2 de las tres frutas, los sabores son 3: FP, FM, PM Cuando se escoge las 3 frutas los sabores son 1: FPM Total de sabores diferentes : 3 + 3 + 1 = 7 Mtodo 2 : (Empleando combinaciones) Se puede escoger una fruta de las tres 2 frutas de las tres las tres frutas de las tres, adems en este caso no importa el orden; por lo tanto usamos el principio de adicin aplicado a la combinacin: # maneras diferentes =
3 3x 2 3 x 2 x1 + = 3 + 3 +1 = 7 # maneras diferentes = + 1 2 x1 3 x 2 x1

C +C +C
1 2

3 3

Total de sabores diferentes : 3 + 3 + 1 PROPIEDADES DE =7 1)

C
n

n 1

=n

c C =1
k n n n +1

=1 Ejemplo 3: 0 Se desea formar un comit de 7 seleccionando 4 fsicos y 3 matemticos de un n n 2) = nk grupo de 8 fsicos y 6 matemticos.De cuantas maneras podr seleccionarse? k
Solucin:
n k n

C C C 3) C + C
4) 5)

C
C

n k
n k

=
=

n n 1 C k 1 k n n 1

= C k +1 k +1

1 o Seleccionamos 4 fsicos entre 8 en

8 4

8 x 7 x 6 x5 = 70 4 x3 x 2 x1

8 4

formas

2o Seleccionamos 3 matemticos entre 6 en

6 x5 x 4 = 20 3 x 2 x1 Aplico el principio de multiplicacin

6 3

C C
4

6 3

= 70 x 20 = 1400

OBSERVACIN: En la prctica se presentan diferentes combinaciones que no resultan sencillas, estas son las combinaciones con repeticin. Para obtener las diferentes combinaciones con repeticin de n elementos en el cual hay repeticin de los elementos (CR) agrupados de k en k, se utiliza la siguiente frmula: