Actividad 4 Tcnicas de Conteo

Cundo en un experimento se nos presentan pocos resultados, es muy fcil contar y enumerar los resultados obtenidos. Por ejemplo, podemos citar el caso cuando se lanza un dado, sabemos que hay 6 posibles resultados que se pueden obtener, tales como {1,2,3,4,5,6}; o en el lanzamiento de una moneda, sabemos que podemos obtener 2 resultados distintos los cuales son {guila, sol}. Mas sin embargo, hay situaciones en las que resulta tedioso enlistar todos los posibles resultados que se pueden obtener en un experimento o una situacin dada, como por ejemplo, el nmero de hombres y mujeres en una clase de 30 alumnos, sera muy pesado listar y contar todas las posibilidades. Las posibilidades seran: Posibilidad 1 Que el grupo Posibilidad 2 Que el grupo Posibilidad 3 Que el grupo Posibilidad 4 Que el grupo Posibilidad 5 Que el grupo Posibilidad 6 Que el grupo Posibilidad 7 Que el grupo Posibilidad 8 Que el grupo Etc. lo lo lo lo lo lo lo lo formaran formaran formaran formaran formaran formaran formaran formaran 30 29 28 27 26 25 24 23 hombres hombres hombres hombres hombres hombres hombres hombres y y y y y y y y 0 1 2 3 4 5 6 7 mujeres. mujer. mujeres. mujeres. mujeres. mujeres. mujeres. mujeres.

Para facilitar el conteo estudiaremos tres tcnicas sofisticadas de conteo: a. La tcnica de la multiplicacin. b. La tcnica de la permutacin c. La tcnica de la combinacin.

La Tcnica de la Multiplicacin
Empezaremos a explicar esta tcnica de una forma muy sencilla. Si hay m formas de hacer una cosa y hay n formas de hacer otra cosa, entonces podemos decir que hay m x n formas de hacer ambas cosas. Si hay m formas de hacer una cosa, si hay n formas de hacer una segunda cosa y si hay p formas de hacer una tercer cosa, entonces podemos decir que hay m x n x p formas de hacer las tres cosas. Principio fundamental de conteo: Establece que el total de posibles resultados en una situacin dada se pueden encontrar multiplicando el nmero de formas en la que puede suceder cada evento. Es decir, si se tienen k eventos y el primer evento se puede realizar de n1 formas diferentes, el segundo evento se puede realizar de n2 formas diferentes , el tercer evento se puede realizar de n3 formas diferentes,...., y el k-simo evento se puede realizar de nk formas diferentes, entonces los k eventos pueden realizarse juntos en

n1 x n2 x n3 x n4 x ....x nk formas.
El principio bsico o fundamental de conteo se puede utilizar para determinar los posibles resultados cuando hay dos o ms caractersticas que pueden variar.

Ejemplo 1. Un helado puede servirse en vaso o en cono, los hay de sabor fresa, chocolate o vainilla, con cubierta de chocolate, caramelo, mermelada o sin cubierta. De cuantas maneras se puede presentar el helado? Solucin: Empecemos por definir los eventos Evento 1 {Vaso, Cono} Evento 2 {Sabor Fresa, Vainilla, Chocolate} Evento 3 {Cubierta de Chocolate, Mermelada, Caramelo, Sin Cubierta} Cuantifiquemos los elementos en cada Evento: N(E1) = 2 , significa que en el evento 1 slo hay 2 formas N(E2) = 3 , significa que en el evento 2 slo hay 3 formas N(E3) = 4 , significa que en el evento 3 slo hay 4 formas Por tanto el helado puede presentarse de 2 x 3 x 4 = 24 formas diferentes

Ejemplo 2. Un turista desea visitar 4 Estados de Mxico, desea visitar en primer lugar El estado de Nuevo Len, posteriormente visitar El estado de Quertaro, el tercer estado a visitar ser Hidalgo y el ltimo estado ser Guanajuato; Si existen 7 rutas diferentes de Nuevo Len a Quertaro, 6 rutas diferentes de Quertaro a Hidalgo y 8 rutas de Hidalgo a Guanajuato. Cuntas alternativas o posibles rutas se le presentan al Turista para realizar su viaje? Solucin: Empecemos por definir los eventos Evento 1 Rutas entre Nuevo Len y Quertaro Evento 2 Rutas entre Quertaro e Hidalgo Evento 3 Rutas entre Hidalgo y Guanajuato

Cuantifiquemos los elementos en cada Evento: N(E1) = 7 formas diferentes de llegar de Nuevo Len a Quertaro N(E2) = 6 formas diferentes de llegar de Quertaro a Hidalgo N(E3) = 8 formas diferentes de llegar de Hidalgo a Guanajuato Por tanto el nmero total de alternativas o rutas para visitar los 4 estados es 7 x 6 x 8 = 336 formas o rutas diferentes.

Ejemplo 3. Un cdigo de identificacin de un producto se forma con 4 dgitos (del 0 al 9). Cuntos cdigos diferentes se pueden formar considerando que si se pueden repetir los dgitos? Solucin: Evento 1 Evento 2 Evento 3 Evento 4 1 2 3 4 dgito dgito dgito dgito

Cuantifiquemos los elementos en cada Evento: N(E1) = 10, ya que hay 10 dgitos posibles a colocar N(E2) = 10, ya que hay 10 dgitos posibles a colocar N(E3) = 10, ya que hay 10 dgitos posibles a colocar N(E4) = 10, ya que hay 10 dgitos posibles a colocar

Por tanto el nmero total de cdigos a generar es 10 x 10 x 10 x 10 = 104 = 10,000.

Ejemplo 4. Si en el ejemplo del cdigo de identificacin no es posible repetir los dgitos Cuntos cdigos diferentes se pueden formar? Solucin: Los eventos siguen siendo los mismos, la nica variante es que ya no se pueden repetir los dgitos, es decir, el cdigo 1223 no va a ser considerado vlido, ya que el 2 se est utilizando 2 veces y la condicin del problema es que no se repitan caracteres Cuantifiquemos los elementos en cada Evento: N(E1) = 10, ya que hay 10 dgitos posibles a colocar N(E2) = 9, ya que slo quedan 9 dgitos posibles a colocar, pues el usado en la posicin 1 del carcter ya no se debe de considerar como disponible N(E3) = 8, ya que slo quedan 8 dgitos posibles a colocar, pues los usados en la posicin 1 y 2 del carcter ya no se debe de considerar como disponibles N(E4) = 7, ya que slo quedan 7 dgitos posibles a colocar, pues los usados en la posicin 1,2 y 3 del carcter ya no se deben de considerar como disponibles

Por tanto el nmero total de cdigos a generar es 10 x 9 x 8 x 7 = 5,040. Ejemplo 5. Si Diana tiene 5 faldas, 3 sacos, 4 blusas y 2 pares de zapatos De cuntas maneras puede vestir asumiendo que todas las combinaciones son agradables? Solucin: Los eventos seran: Evento 1 Faldas Evento 2 Sacos Evento 3 Blusas Evento 4 Zapatos

Cuantifiquemos los elementos en cada Evento: N(E1) = 5, pues tiene 5 faldas N(E2) = 3, pues tiene 3 sacos N(E3) = 4, pues tiene 4 blusas N(E4) = 2, pues tiene 2 pares de zapatos.

Por tanto el nmero total atuendos o trajes que puede formar es 5 x 3 x 4 x 2 = 120.

La Tcnica de la Permutacin
Concepto Permutacin. Es todo arreglo de elementos en donde nos interesa el lugar o posicin que ocupa cada uno de los elementos que constituyen dicho arreglo (El orden si importa). Sea n el total de Elementos u objetos disponibles. Permutacin, es el nmero de formas en los que pueden acomodarse esos n elementos u objetos en trminos de orden. Como vimos anteriormente la tcnica de la multiplicacin es aplicada para encontrar el nmero posible de arreglos o formas para dos o ms grupos. La tcnica de la permutacin es aplicada para encontrar el nmero posible de arreglos o formas distintas, donde hay slo un grupo de objetos. Para dejar mas claro el concepto analizaremos el siguiente problema. Problema Tres componentes electrnicos - un transistor, un capacitor, y un diodo - sern ensamblados en una tablilla de una televisin. Los componentes pueden ser ensamblados en cualquier orden. De cuntas diferentes maneras pueden ser ensamblados los tres componentes? Solucin: Vamos a representar los nombres de los componentes electrnicos de la siguiente manera: Transistor T Capacitor C Diodo D Las diferentes maneras de ensamblar los componentes son llamadas permutaciones, y son las siguientes: Posibilidad 1 T D C Posibilidad 2 D C T Posibilidad 3 C T D Posibilidad 4 T C D Posibilidad 5 C D T Posibilidad 6 D T C Por tanto existen 6 formas diferentes de ir ensamblando estos componentes electrnicos en una tablilla de un televisor, es decir, el espacio muestral sera el siguiente: S = {TDC, DCT, CTD, TCD, CDT, DTC } El nmero de permutaciones que pueden formarse con n objetos diferentes es Donde: n! = n * (n 1) *(n 2) *.....*(2)*(1) Utilizando esta frmula para solucionar el problema anterior, entonces, el total de permutaciones seran 3!, ya que son 3 piezas que se desean ensamblar, que da como resultado 6. Para poder utilizar esta frmula hay que considerar estas 3 condiciones:

a. Si deben ser considerados todos los elementos. b. Si importa el orden c. No se repiten los elementos. Para clarificar estas 3 consideraciones, haremos uso de los siguientes ejemplos Ejemplo 1 8 amigos se renen para poder ver el partido de fut-bol. En el cuarto de TV hay 6 lugares y Lalo consigue 2 sillas mas De cuntas formas distintas pueden sentarse estas ocho personas para ver el partido de fut-bol? Solucin: Veamos si se cumplen las 3 consideraciones. S entran todos los elementos. Tienen que sentarse las 8 personas S importa el orden. No se repiten los elementos. Una persona no se puede sentar en 2 lugares

Lugares Disponibles

En base a los lugares, podemos observar que: Para el Lugar 1 hay 8 personas posibles de ocupar el Lugar Para el Lugar 2 hay 7 personas posibles de ocupar el Lugar, pues una persona ya se acomod. Para el Lugar 3 hay 6 personas posibles de ocupar el Lugar, pues 2 personas ya se acomodaron Para el Lugar 4 hay 5 personas posibles de ocupar el Lugar Para el Lugar 5 hay 4 personas posibles de ocupar el Lugar Para el Lugar 6 hay 3 personas posibles de ocupar el Lugar Para el Lugar 7 hay 2 personas posibles de ocupar el Lugar Para el Lugar 8 hay 1 persona posible de ocupar el Lugar Entonces el total de formas de acomodar a estas 8 personas es 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 8! O bien utilizando la frmula considerando n=8

Ejemplo 2 Cuntos cdigos de 5 caracteres se pueden formar considerando que todos los caracteres en el cdigo deben de ser diferentes, y que los caracteres a utilizar son 3, 6, T, 7, U? Solucin: Veamos si se cumplen las 3 consideraciones.

S entran todos los elementos. Ya que el cdigo a formar es de 5 caracteres y slo hay disponibles 5 caracteres S importa el orden. Ya que el cdigo 36T7U es diferente a 63T7U. No se repiten los elementos. El problema nos pide que no repitamos caracteres en el cdigo. Por tanto, debemos calcular el nmero de permutaciones, para poder determinar el nmero de cdigos diferentes a obtener utilizando estos 5 caracteres. n=5

Ejemplo 3 Cuntas palabras diferentes se pueden formar con la palabra TRAVIESO?, y Cuntas palabras diferentes se pueden formar que empiecen con R y terminen en O? Considerando que cada una de las letras se puede utilizar una sola vez y que cada una de las nuevas palabras que se formen sea vlida. Solucin: Parte 1. Cuntas palabras diferentes se pueden formar con la palabra TRAVIESO? Veamos si se cumplen las 3 consideraciones. S entran todos los elementos. Ya que las nuevas palabras van a ser tambin de 8 caracteres. S importa el orden. Ya que la palabra TRAVISEO es diferente a TREVIASO. No se repiten los elementos. El problema nos pide que no repitamos caracteres en la nueva palabra. Por tanto, como si se cumplen las 3 consideraciones, debemos calcular el nmero de permutaciones utilizando la frmula P = n!. Donde n = 8, ya que son 8 caracteres.

Parte 2 Cuntas palabras diferentes se pueden formar que empiecen con Ry terminen en O?

Por tanto hay que calcular las permutaciones que se obtienen con n= 6, ya que son los caracteres disponibles.

Permutaciones con r elementos (r < n) Concepto Sea r el nmero de elementos extrados de un grupo de n elementos u objetos disponibles. Se dice entonces, que una Permutacin es el nmero de formas en los que pueden acomodarse esos

n elementos u objetos en grupos de r elementos, en trminos de orden. Permutacin. Todos los arreglos de r objetos seleccionados de n objetos posibles, el los cuales
es importante el orden. En ocasiones, se nos presenta el caso, en el cual slo se tienen r espacios o lugares disponibles, mas sin embargo contamos con un total de n elementos, y deseamos a su vez conocer el total de formas en que podemos acomodar estos n elementos con la restriccin de que no todos pueden utilizarse a la vez, solamente pueden participar r elementos. Para estos casos, contamos con la siguiente frmula

Donde: = Es el nmero de permutaciones considerando r elementos de un total de n elementos n = Es el nmero total de objetos r = Es el nmero de objetos utilizados en un mismo momento
nPr

Nota:

Es importante sealar, que en algunos libros de textos se utiliza la siguiente simbologa Ejemplo 4 Suponga que hay ocho tipos de computadora pero slo tres espacios disponibles para exhibirlas en la tienda de computadoras. De cuntas maneras diferentes pueden ser arregladas las 8 mquinas en los tres espacios disponibles? Solucin: Empecemos por definir quien es n y quien es r. n = Total de computadoras = 8. r = nmero de computadoras que se van a exhibir = 3. Entonces hay que calcular nPr = 8P3.

Ejemplo 5 Cuntos cdigos de 5 caracteres se pueden formar considerando que todos los caracteres en el cdigo deben de ser diferentes, y que los caracteres a utilizar son A, 3, 6, T, 7, U, X, 9, Z? Solucin: Empecemos por definir quien es n y quien es r. n = Total de caracteres disponibles = 9. r = nmero de caracteres en el cdigo = 5. Entonces hay que calcular nPr = 9P5.

Ejemplo 6 Suponga que un saln de clase est constituido por 35 alumnos. El maestro desea que se nombre a los representantes del saln (Presidente, Secretario y Tesorero). Determina de cuantas formas se puede construir este grupo de representantes. Solucin: En este problema se debe de utilizar permutaciones para poder resolverlo, ya que el orden es importante, dado que El Alumno 1 puede ser Presidente, el Alumno 2 el tesorero y el Alumno 3 Secretario, pero a otra persona se le puede ocurrir que el Alumno 2 sea el presidente, el alumno 1 el tesorero y el alumno 3 el secretario (ste grupo sera diferente que el primero, aunque sean las mismas personas), es por eso que se deben de utilizar permutaciones. Adems podemos verificar que las 3 consideraciones para utilizar permutaciones se cumplen S entran todos los elementos. Ya que todos los alumnos pueden ser considerados. S importa el orden. Por la explicacin en el prrafo anterior. No se repiten los elementos. Ya que un mismo alumno no puede ocupar mas de un puesto en el grupo de representantes. Empecemos por definir quien es n y quien es r. n = Total de alumnos disponibles = 35. r = nmero de integrantes en el grupo de representantes = 3. Entonces hay que calcular nPr = 35P9.

La Tcnica de la Combinacin
En una permutacin, el orden de los objetos de cada posible resultado es diferente. Si el orden de los objetos no es importante, cada uno de estos resultados se denomina 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, 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 Concepto Combinaciones: Es el nmero de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden. La frmula de combinaciones es:

Donde: nCr = Es el nmero de combinaciones considerando r elementos de un total de n elementos n = Es el nmero total de objetos r = Es el nmero de objetos utilizados en un mismo momento

Nota: Es importante sealar, que en algunos libros de textos se utiliza la siguiente simbologa

Ejemplo 1 Si de un grupo de 6 personas se van a seleccin a 3 personas para que realicen una actividad especial Cuntos grupos diferentes de 3 personas se pueden formar? Solucin: Suponga que el grupo de personas son A, B, C, D, E y F, entonces el grupo ABC = BCA, por tanto el orden no importa. Para este caso n=6 r=3 Hay que determinar nCr = 6C3

Por tanto hay 20 formas de generar grupos de 3 personas. Ejemplo 2 En una compaa se quiere establecer un cdigo de colores para identificar cada una de las 42 partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de las partes, de tal suerte que cada una tenga una combinacin de 3 colores diferentes. Ser adecuado este cdigo de colores para identificar las 42 partes del producto? Solucin: Supongamos que los colores que se tienen son rojo, azul, blanco, negro, naranja, verde y amarillo y dada la condicin del problema, en que se desea que cada combinacin de colores sea nica, esto significa que la combinacin rojo-verde-azul = verde-azul-rojo, por tanto, este problema deber ser resuelto con combinaciones, ya que el orden no importa. Identifiquemos n y r. n = 7 (ya que son los 7 colores disponibles) r = 3, ya que slo se van a usar 3 colores a la vez Hay que determinar nCr = 7C3

El tomar 3 colores de 7 posibles no es suficiente para identificar las 42 partes del producto, ya que las posibles combinaciones que se obtendran son 35. Ejemplo 3 Juanita invit a sus amigos a cenar. Juanita tiene 10 amigos, pero slo puede pasar a la mesa a 6 personas a. De cuntas maneras los puede pasar a la mesa? si no le importa como queden acomodados. b. Dos de sus amigos son un feliz matrimonio, Juanita decidi sentarlos a la mesa juntos. De cuntas maneras los puede pasar a la mesa?, si no le importa como queden acomodados los dems. c. Dos de sus amigos son enemigos, Juanita no los quiere sentar juntos a la mesa. De cuntas maneras los puede pasar a la mesa?, si no le importa como queden acomodados los dems.

Solucin: En los tres incisos nos ponen de condicin que no importa como queden acomodados los dems. Por tanto los 3 incisos se resuelven con combinaciones. Caso a. Identifiquemos n y r n = 10 (Total de Amigos) r = 6 (Lugares en la mesa) Hay que determinar nCr = 10C6

Por tanto existen 210 formas de pasar a sus amigos a la mesa en grupos de 6.

Entonces, el total de formas ser la suma de las 2 situaciones. Para la situacin 1, que es cuando la pareja es considerada en el grupo, hay que resolver

Situacin 1. Cuando pasa a la pareja en el grupo Situacin 2. Cuando la pareja no pasa en el grupo.

Caso b. Este inciso se resuelve de la siguiente manera. Juanita tiene 2 situaciones

Explicacin:

Entonces:

Para la situacin 2, que es cuando la pareja no es considerada en el grupo, hay que resolver

Explicacin:

Entonces:

Por tanto, el total de formas de pasarlos a la mesa ser:

Por tanto existen 98 formas de pasar a sus amigos a sentarse, considerando que la pareja debe de pasar al mismo tiempo.

Entonces, el total de formas ser la suma de las 2 situaciones. Para la situacin 1, que es cuando ninguno de los 2 pasa, entonces hay que resolver Explicacin:

Situacin 1. Que no pase ninguno de los 2 Situacin 2. Que slo pase 1 de los 2.

Caso c. En este caso, Juanita tiene 2 situaciones,

Entonces:

Para la situacin 2, que es cuando pase slo 1 de ellos, entonces hay que resolver

Explicacin:

Entonces:

Por tanto, el total de formas de pasarlos a la mesa ser:

Por tanto existen 84 formas de pasar a sus amigos a sentarse, considerando que los 2 enemigos no deben de pasar juntos.

Probabilidad utilizando Tcnicas de Conteo.

Para poder calcular la probabilidad utilizando tcnicas de conteo, debemos aplicar la siguiente frmula:

Donde: A = Es el evento o condicin que se debe de cumplir h = El nmero de maneras de obtener una muestra de x elementos de los k que cumplen con la caracterstica deseada H = El nmero de formas de extraer una muestra con n elementos de una muestra mayor o poblacin N. Ejemplo 1 Se tienen en una bodega 15 artculos, de los cuales 4 son de importacin. Si se toman 3 artculos. Cul es la probabilidad de que: a. Los 3 sean de Importacin? b. De que slo 2 sean de Importacin? Solucin: Caso a. Determinar la Probabilidad de que al extraer una muestra de 3 elementos, los 3 sean de importacin. Entonces hay que evaluar

Donde: X = Nmero de Artculos de Importacin que se desean en la muestra h = # de formas en las cuales las muestras extradas tengan 3 piezas de importacin H = # de formas de extraer la muestra (estas muestras pueden tener artculos de Importacin y/o artculos de No-Importacin) Datos: N = 15 (Tamao de la Poblacin) n = 3 (Tamao de la muestra a extraer) k = 4 (Total de Artculos de Importacin en la poblacin) g = 15 4 = 11 (Total de Artculos de No-Importacin en la poblacin) En base a los datos y dado que las muestras son de 3 elementos (n), entonces: h = # de muestras de 3 elementos que cumplen con la condicin de que las 3 piezas extradas sean de Importacin, por tanto en estas muestras no hay artculos de No-Importacin H = # de muestras de 3 elementos.

En trminos matemticos, h y H se calcularan de la siguiente forma: Explicacin

Entonces, Resolviendo cada una de las combinaciones que se requieren

Y sustituyendo estos valores en donde corresponde, tenemos que

Por tanto

Caso b. Determinar la Probabilidad de que al extraer una muestra de 3 elementos, 2 de ellos sean de importacin. Entonces hay que evaluar

Donde: X = Nmero de Artculos de Importacin que se desean en la muestra h = # de formas en las cuales las muestras extradas tengan 2 piezas de importacin H = # de formas de extraer la muestra (estas muestras pueden tener artculos de Importacin y/o artculos de No-Importacin) Datos:

N = 15 (Tamao de la Poblacin) n = 3 (Tamao de la muestra a extraer) k = 4 (Total de Artculos de Importacin en la poblacin) g = 15 4 = 11 (Total de Artculos de No-Importacin en la poblacin) En base a los datos y dado que las muestras son de 3 elementos (n), entonces: h = # de muestras de 3 elementos que cumplen con la condicin de que 2 piezas extradas sean de Importacin, por tanto en estas muestras hay 1 artculo de No-Importacin H = # de muestras de 3 elementos. En trminos matemticos, h y H se calcularan de la siguiente forma: Explicacin

Entonces, Resolviendo cada una de las combinaciones que se requieren

Y sustituyendo estos valores en donde corresponde, tenemos que

Por tanto