Jorge Antonio Garca Vidal Estadstico UCV U de Chile

93 Tcnicas de Conteo

TECNICAS DE CONTEO 1.- PRINCIPIO MULTIPLICATIVO Si existen k procedimientos y el i-simo de ellos se puede hacer de ni maneras ( i=1,..,k). Se supone que cada una de las maneras de efectuar un procedimiento puede ser seguida por cualquiera de las maneras de efectuar el siguiente procedimiento. Entonces el procedimiento total se puede hacer:

ni
i =1

Ejemplo: Un artculo debe pasar por 3 controles, en el primer control existen 3 mediciones, mientras que en los 2 ltimos controles existen 2 mediciones. De cuantas maneras es posible medir un artculo ?.

ni = 3 * 2 * 2 = 12
i =1

Obs. Este principio se puede graficar, mediante el diagrama de rbol: Para el ejemplo anterior: Procedimiento 1 se hacen 3 mediciones Procedimiento 2 se hacen 2 mediciones Procedimiento 3 se hacen 2 mediciones

Este grfico entrega las 12 mediciones posibles de un artculo, contando las ramas finales del rbol.

Jorge Antonio Garca Vidal Estadstico UCV U de Chile

94 Tcnicas de Conteo

2.- PRINCIPIO ADITIVO Si existen k procedimientos y el i-simo de ellos se puede hacer de ni maneras ( i=1,..,k). Se supone que no es posible que los procedimientos se hagan juntos. Entonces el nmero de maneras de efectuar el procedimiento total est dado por
k

ni
i =1

maneras.

Ejemplo: Un viaje se puede hacer por bus o por automvil. Existen 3 rutas para el bus y slo 2 para el automvil. De cuantas maneras se puede hacer el viaje ?.

ni = n1 + n2 = 3 + 2 = 5
i =1

3.- PERMUTACIONES A.- Sean n objetos diferentes, agrupar o permutar los n objetos es equivalente a ponerlos en una caja con n compartimientos. n n-1 n-2 n-3 .... .... 2 1

Por tanto, aplicando el principio multiplicativo se puede decir que la caja se puede llenar de: `n! = n*(n-1)*(n-2)*(n-3)*.....*3*2*1 ( n- factorial ) Definicin: Sea n un entero positivo, entonces la multiplicacin de los primeros n trminos enteros est dada por: `n! = n*(n-1)*(n-2)*(n-3)*.....*3*2*1 Obs.: 2! 2*1 =2 1! = 1 0! = 1 Este n! o el nmero de permutaciones de n objetos diferentes tomados todos a la vez, tambin se puede expresar de : Pnn = n! = n! (n-n)!

B.- Sean n objetos diferentes. Se desea escoger r de estos objetos ( 0 r n) Permutando los r elegidos. Mediante la definicin anterior la 1 casilla se llena de n formas posibles, la 2 casilla se llena de (n-1) formas posibles, ..., y la r-sima

Jorge Antonio Garca Vidal Estadstico UCV U de Chile

95 Tcnicas de Conteo

casilla se llena de (n-(r-1)) formas posibles. Por tanto, usando el principio multiplicativo se tiene:

Pnr = n*(n-1)*(n-2)* ...*(n-r+1)=

n! (n-r)!

, si ( 0 r n)

Nota: Las permutaciones de n objetos diferentes escogiendo r de ellos, se considera el orden entre los componentes. Ejemplo: Sean A,B,C Cuantos grupos de 2 letras se pueden formar con estas 3 letras?. P32 = 3! = 3*2*1 = 6 maneras, y estas son: (3-2)! AB,AC,BC,BA,CA,BC Ejemplo: Sean 8 banderas diferentes. Cuantas sealas diferentes se pueden formar con slo 3 banderas? P83 = 8! = 6*7*8 = 336 seales diferentes. (8-3)!

Donde se considera el orden en las ternas de las 3 banderas, ya que por ejemplo: ( azul,blanca,roja) (roja,blanca,azul) son seales diferentes. 4.- COMBINACIONES Sean n objetos diferentes, se desea contar el nmero de maneras de escoger r de estos n objetos, sin considerar el orden en las agrupaciones. Por tanto, el nmero de maneras de elegir r objetos diferentes entre n, sin considerar el orden, est dado por: Cnr = n! (n-r)!*r! si ( 0 r n)

Ejemplo: Sean A,B,C Cuantos grupos de 2 letras se pueden formar con estas 3 letras?. C32 = 3! = 3 maneras, y estas son: (3-2)!*2! AB,AC,BC Ejemplo: Existen 4 personas y se necesitan llenar 3 cargos para un comit. Cuantos grupos se pueden formar ? C43 = 4! = 4 formas

Jorge Antonio Garca Vidal Estadstico UCV U de Chile

96 Tcnicas de Conteo

(4-3)!*3! Nota: Puesto que los cargos estn formados por tres personas, las ternas son equivalentes si se cambia el orden de las personas. 5.- PERMUTACIONES CUANDO AL MENOS UN ELEMENTO ESTA REPETIDO Sean n objetos, tal que existen n1 de una clase 1, n2 de una clase 2, ...., hasta nk de una clase k, donde n=n1+n2+n3+...+nk. Entonces el nmero de maneras de agrupar estos n objetos est dado por: `n! n1!*n2!*n3!*....*nk! Ejemplo: Sean los siguientes nmeros: 2,2,5,4,5,6,4,5. Cuntos nmeros se pueden formar con estos nmeros? `n=8 nmeros n1=2, n2=3, n3=2,n4=1 8! 2!*3!*2!*1! PROBABILIDADES DE EVENTOS CON TECNICAS DE CONTEO Ejemplo: Una baraja de 52 cartas tiene 13 cartas de 4 figuras distintas, de las cuales existen 4 ases. Se eligen al azar 2 cartas de la baraja. a.- Cual es la probabilidad de que estas cartas sean ases ? = Se eligen al azar 2 cartas de la baraja. Evento A = las 2 cartas son ases P(A) = C42 C522 = 6 / 1326 = 0.0045 = 1680 nmeros diferentes

b.- Cual es la probabilidad de que sea un trbol y un rombo? = Se eligen al azar 2 cartas de la baraja. Evento A = una es un trbol y la otra es un rombo P(A) = C131 C131 C522 = 169 / 1326 = 0.1275

Jorge Antonio Garca Vidal Estadstico UCV U de Chile

97 Tcnicas de Conteo

Ejemplo: En una bodega estn 12 monitores para computadores personales, de los cuales 4 estn malos y los restantes estn buenos. Se eligen de la bodega 4 monitores al azar y sin reemplazo. a.- Cul es la probabilidad de que se encuentren 3 monitores buenos? = Se eligen al azar 4 monitores de la bodega. Evento A = se encuentran 3 monitores buenos P(A) = C41 C83 C124 = 224 / 495 = 0.4525

b.- Cul es la probabilidad que se encuentren a lo ms 2 monitores malos? = Se eligen al azar 4 monitores de la bodega. Evento A = se encuentran a lo ms 2 monitores malos P(A) = C40 C84 + C41 C83 + C42 C82 = 462 / 495 C124 = 0.9333

c.- Cul es la probabilidad que se encuentren a lo menos 2 monitores malos? = Se eligen al azar 4 monitores de la bodega. Evento A = se encuentran a lo menos 2 monitores malos P(A) = C42 C82 + C43 C81 + C44 C80 = 201 / 495 C124 = 0.40606

Ejemplo: En una pieza hay 10 personas que tienen un nmero ( 1 a 10). Se eligen al azar 3 personas y se les piden que dejen la habitacin, y se les anota el nmero que portan. Cul es la probabilidad que el nmero menor de los 3 elegidos sea el nmero 6 ? = Se eligen al azar 3 personas Evento A = el nmero menor de los tres elegidos es el 6 P(A) = C42 C11 C50 = 0.05 C103

Jorge Antonio Garca Vidal Estadstico UCV U de Chile

98 Tcnicas de Conteo