INSTITUCIN EDUCATIVA INEM JULIAN MOTTA SALAS

DEPARTAMENTO DE MATEMTICAS TALLER DE EJERCICIOS

CentrodeApoyo Matemtico

TEMAS: COMPETENCIA:

Conjuntos: Conteo, Permutaciones y Combinaciones Resolucin de Problemas y Trabajo en Equipo

El conteo es una herramienta que permite encontrar ms fcilmente los elementos del espacio muestral de un experimento aleatorio. TECNICAS DE CONTEO: Es posible contar los elementos del espacio muestral de un experimento aleatorio teniendo en cuenta el orden y la repeticin de los elementos. Orden: Se dice que hay orden en un experimento aleatorio, si se registra la posicin en que son seleccionados los elementos del espacio muestral Repeticin: Se dice que hay repeticin en un experimento aleatorio, si es posible registrar un mismo resultado en ms de una oportunidad. CASO 1: Mara, Sofa y Laura compiten en la prueba de 100 metros. Las posibilidades de ocupar los tres lugares del podio son: S = {( M , S , L), ( M , L, S ), ( S , M , L ), ( S , L, M ), ( L, M , S ), ( L, S , M )} donde M es Mara, S es Sofa y L es Laura. En esta situacin el orden es importante ya que de acuerdo con el lugar se establece el ganador de la competencia. Adems, no hay repeticin ya que, quien sea el ganador no puede ocupar el segundo o tercer lugar. (M,S,L) significa que el orden de llegada en la carrera fue: Mara, Sofa y Laura. Mientras que (M,L,S) significa que el orden de llegada fue Mara, Laura y Sofa. Un ejemplo de repeticin lo podemos observar en el caso en el que Sofa y Laura compitan en dos pruebas y se busquen los elementos del evento, que llamaremos E y est asociado a obtener el primer lugar en ambas pruebas. As, los elementos del evento son: E = {( S , L), ( L, S ), ( L, L), ( S , S )} en donde, por ejemplo, la pareja (L,L) significa que Laura obtuvo el primer lugar en las dos carreras. Se pueden determinar cuatro tipos de tcnicas para contar, a partir del orden o de la repeticin de los del espacio muestral. Estas son: El principio de multiplicacin. El diagrama de rbol. Las permutaciones. Las combinaciones

PRINCIPIO DE MULTIPLICACIN Cuando en un experimento aleatorio se repite la misma accin dos o ms veces, y cada vez que sucede se puede el mismo nmero de resultados diferentes entre s, se puede aplicar el principio de multiplicacin. CASO2: En el siguiente diagrama se muestran los caminos que hay desde la casa de Daniel ubicada en el punto A, hasta el centro comercial ubicado en el punto B y desde all al colegio de Daniel ubicado en el punto C. d a b B e C f c g

Si cada lnea representa una va para llegar de un punto a otro, cuntos caminos diferentes hay para llegar al colegio si obligatoriamente hay que pasar por el centro comercial? El experimento consiste en encontrar todos los caminos diferentes. Adems, para ir de A hasta B hay tres posibilidades y para ir de B hasta C hay cuatro posibilidades, por lo tanto, para ir de A hasta C hay 3 x 4 = 12 caminos posibles. Usando las letras que representan cada camino se tiene que:

S = {ad , ae, af , ag , bd , be, bf , bg , cd , ce, cf , cg}

CASO 3: Un restaurante ofrece dentro de su men diario dos tipos de sopa, tres tipos de carne, dos tipos de ensalada, cinco variedades de bebidas y 3 opciones de postre. Como estrategia de mercadeo, el dueo de un restaurante quiere saber cuntas posibilidades de men diferentes puede ofrecer en un mismo da. En este caso el orden en que se establecen las combinaciones no interesa, pero s el nmero de ellas. Adems no hay repeticin de los elementos, pues para el men no se ofrece la combinacin sopa-sopacarne. As, por el principio de multiplicacin se tiene que: Sopa 2 x Carne 3 x Ensalada 2 x Bebida 5 x Postre 3 Total 180

Por lo tanto se pueden obtener 180 platos diferentes. CASO 4: En Colombia las placas de los carros estn formadas por tres nmeros y tres letras. Teniendo en cuenta lo anterior, determinar: Cuntas placas se pueden generar en estas condiciones? En este experimento es vlido hablar del orden en la muestra?Es vlido hablar de la repeticin en la muestra? Justificar la respuesta. En el caso que para una ciudad como Medelln se asignen solamente las placas cuya primera letra es M o N, Cuntos automviles pueden estar matriculados en Medelln? La medida del pico y placa ha sido una alternativa para solucionar el problema de sobre circulacin de vehculos en las horas en las cuales el trficos es muy complicado. Suponiendo que el da mircoles tienen pico y placa todos los vehculos cuya placa terminan en 1 y 2, cuntos vehculos podran estar circulando este da? CASO 5: Para matricularse en la universidad, un estudiante debe pasar por tres procesos: revisin de documentos, pago y firma de matrcula. Para agilizar el trmite se han designado tres personas que revisen los documentos, dos que reciben los pagos y cuatro encargadas de hacer firmar las matrculas. Determinar el nmero de formas distintas que se puede realizar la matrcula. CASO 6: Un nuevo servicio se est ofreciendo a las personas que asisten a las salas de cine de San Pedro Plaza. Para comprar la boleta, hay tres cajeros disponibles ( V1, V2, V3), cada uno de ellos ofrece dos tipos de boleta: general y primera clase (G, P), y dos tipos de combos (C1, C2) para disfrutar durante la pelcula. Elabore un diagrama de rbol para ilustrar la situacin y aplique el principio de multiplicacin para determinar el nmero de opciones que tiene un visitante a la sala de cine. CASO 7: Un turista llega a un hotel de la ciudad. En la recepcin hay tres personas dispuestas para atenderlo. Cada una de ellas ofrece tres tipos de alojamiento, un sin alimentacin, otro con desayuno incluido, otro con todas las comidas. Una vez ha elegido el plan debe elegir entre tres tipos de habitacin que hay en el hotel: sencilla, suite y de lujo. Elaborar un diagrama de rbol que represente la anterior situacin. De cuntas formas puede ser alojado un turista en dicho hotel? Si al llegar a la recepcin la persona que lo atiende observa que tiene una reserva ya hecha para el plan con todas las comidas incluidas, de cuntas formas se puede alojar a este turista en el hotel Si el turista slo cuenta con presupuesto para alojarse en la habitacin sencilla o suite, con desayuno incluido, de cuntas formas se puede alojar a este turista en el hotel?

DIAGRAMAS DE RBOL Otra forma de encontrar el nmero de elementos del espacio muestral de un experimento aleatorio en el cual hay orden y adems puede haber elementos repetidos es el diagrama de rbol. Un diagrama de rbol es un esquema que se usa para enumerar todas las posibilidades de una secuencia de eventos. CASO 8: Al lanzar una moneda dos veces (equivale a lanzar dos monedas una sola vez) se identifican dos eventos E1 y E2. E1 es el evento que describe el resultado del primer lanzamiento y puede ser cara (C) o sello (S) y E2 es el evento que describe el resultado del segundo lanzamiento que tambin puede ser cara (C) o sello (S). C C S S C S A partir del diagrama de rbol se puede determinar que el espacio muestral es:

E1 puedeocurrirdedosmaneras. E2puedeocurrirdedosmaneras

S = {(C , C ), (C , S ), ( S , C ), ( S , S )}
multiplicacin, as: E1 : Primer Lanzamiento 2

#S = 4. Este resultado se puede verificar por el principio de

E2: x

Segundo Lanzamiento 2

Total 4

A partir del caso anterior podemos afirmar que en los problemas en los que se puede aplicar el principio de multiplicacin, es posible utilizar el diagrama de rbol para representar grficamente todas las posibilidades. De esta manera, el diagrama de rbol es una excelente opcin para la bsqueda organizada de los elementos del espacio muestral de un experimento aleatorio en el cual existe el orden y la repeticin. CASO 9: Un conocido almacn de zapatos premia a sus mejores clientes con un descuento del 20%. Para obtener el descuento, los clientes deben participar en un sencillo juego de conteo. El juego consiste en seleccionar de una bolsa negra con 2 bolas blanca y 3 azules dos bolas de diferente color. Como condicin del juego, la primera bola seleccionada se observa y se devuelve a la bolsa antes de realizar la segunda seleccin: Cuntas posibilidades diferentes hay de seleccionar las dos bolas? Cuntas posibilidades permiten que el cliente gane el descuento? Sugerencia: elabore el diagrama de rbol. Para ello llame b1 la primera bola blanca, b2 la segunda bola blanca, a1 la primer bola azul, a2 la segunda bola azul y a3 la tercera bola azul.

PERMUTACIONES A continuacin se define una forma de conteo ordenada y sin repeticin en la cual se define una muestra de r elementos en una poblacin de n elementos. Cualquier secuencia ordenada de r objetos tomados de un conjunto de n objetos distintos se llama una permutacin de tamao r, de los n objetos. CASO 10: El fondo de empleados de una empresa siderrgica va a realizar elecciones para elegir presidente, vicepresidente y tesorero. Se presume que de los 10 aspirantes a los cargos, Luis (L), Daniela (D), Miguel (M), Patricia (P) y Carlos (C) obtendrn las mayores votaciones. El que tenga la mayor votacin ser el presidente, el segundo el vicepresidente y el tercero el tesorero.

Al analizar la anterior situacin es importante determinar un orden, ya que de acuerdo con la votacin se establece los cargos. Adems, no hay repeticin, ya que quien quede de presidente no puede ser vicepresidente o tesorero. Asumimos que los cinco favoritos van a obtener las mayores votaciones. As, hay cinco opciones para el cargo de presidente, cuatro para vicepresidente y tres para tesorero. En este caso n = 5 y r = 3 (cinco candidatos y tres cargos). El nmero de permutaciones posibles de tamao 3, para estas cinco personas es: Presidente 5 x Vicepresidente 4 x Tesorero 3 Total 60

En este caso, se conoce el nmero de elementos del espacio muestral pero no se conoce uno a uno los elementos de este. Esto queda como ejercicio para el lector. Un primer ejercicio es encontrar los elementos del espacio muestral. Para ello se pueden plantear ternas con las inciales de los candidatos. Una frmula matemtica para determinar el nmero de permutaciones que se puede realizar con n elementos tomados de a r es:

Prn =

n! ( n r )!

Donde n ! se lee n factorial y se define como el producto de los n primeros nmeros naturales menores o iguales a n . As 5! se lee cinco factorial y es igual al producto de los cinco primero nmeros naturales menores o iguales a 5, es decir

5! = 5 4 3 2 1 = 120
Para el problema del caso 10 se tiene que n = 5 y r = 3, entonces el nmero de permutaciones es:

P35 =

5! 5! 5 4 3 2 1 120 = = = = 60 2 1 2 ( 5 3)! 2!

Supongamos para el caso 10 que se desea proveer los mismos cargos se tiene solamente tres candidatos. En este caso se tendra una permutacin de n elementos tomados de a n elementos, es decir todos a la vez mientras que en el caso anterior de 5 elementos se toma parte de ellos (3). Para este caso se tiene la frmula Pn = n ! , que para nuestro caso ser P3 = 3! = 3 2 1 = 6 , es decir existen 6 posibilidades de formar ternas entre tres candidatos para proveer los tres cargos de presidente, vicepresidente y tesorero. CASO 11: Natalia tiene libros de matemticas, historia, estadstica y biologa, y desea ordenarlos en el estante de una biblioteca. De cuntas formas puede realizar el arreglo?. La cantidad de formas diferentes para ordenar es: 1 seleccin 4! = 4 x 2 seleccin 3 x 3 seleccin 2 x 4 seleccin 1 Total 24

Hay cuatro opciones diferentes de seleccionar el primer libro, 3 opciones diferentes para el segundo libro, dos para el tercero y una para el cuarto. Luego hay 24 maneras diferentes de ordenar los 4 libros. Si aplicamos la frmula sera:

P4 = 4! = 4 3 2 1 = 24
CASO 12: De cuntas formas puede realizar el arreglo Natalia si se sabe que el libro de estadstica debe ser el primero? CASO 13: En una bolsa negra se introducen 10 fichas numeradas de uno a diez, y se pide a una persona que escoja tres fichas un por una. De cuntas maneras se pueden extraer las fichas?

CASO 14: En el torneo de baloncesto se obtuvieron cuatro finalistas. de cuntas formas pueden ocupar los cuatros equipos el primer, segundo, tercero y cuarto lugar? CASO 15: Una compaa de telefona celular ofrece tres marcas de equipos A, B y C, cada uno en las modalidades de prepago (P1) y pos pago (P2) y con tecnologa moderna (M) o antigua (A). Realizar un diagrama de rbol que muestre todas las posibilidades, que tiene una persona de adquirir un equipo con especificaciones distintas. CASO 16: En una empresa hay 12 aspirantes para cuatro cargos directivos. Se van a realizar pruebas de aptitud y conocimiento, y en orden de puntuacin, se asignaran los cargos de gerente, administrador general, jefe de personal y jefe de servicios generales. De cuntas maneras diferentes podran darse los resultados?

COMBINATORIA

Una combinatoria se aplica en aquellos experimentos aleatorios donde no se considera la repeticin ni tampoco el orden. Dado un conjunto de n objetos distintos, cualquier subconjunto no ordenado de tamao r de los objetos se llama una combinacin. En una combinacin no hay repeticin. CASO 17: Se desea escoger 2 de los mejores estudiantes para una mencin, entre 4 posibles candidatos, todos con el mismo mrito para ganar la mencin. Llamemos {E1, E2, E3, y E4} al conjunto formado por el primer, segundo, tercer y cuarto estudiante respectivamente, luego el espacio muestral est conformado por el siguiente subconjunto:

S = {( E1 , E2 ), ( E1 , E3 ), ( E1 , E4 ), ( E2 , E3 ), ( E2 , E4 ), ( E3 , E4 )}
No existe repeticin, ya que un estudiante no puede ganar las dos menciones; ni tampoco existe el orden, ya que al escoger los dos estudiantes no importa si se escoge el primer o segundo lugar. Una forma de encontrar el nmero de combinaciones de n elementos tomados de a r es usando la siguiente expresin
r Cn =

n! ; para el caso de nuestro problema se tiene que n = 4 y r = 2, luego r !( n r ) !

2 C4 =

4! 4! 4 3 2 1 = = =6 2!( 4 2 ) ! 2!( 2 ) ! (2 1).(2 1)

CASO 18: Cuntos comits de tres miembros se pueden seleccionar de un grupo de 8 personas?. Use la frmula anterior. CASO 19: Las finalistas al reinado nacional de la belleza son las seoritas Atlntico, Valle, Antioquia, Cartagena y Bogot. El jurado debe escoger la reina y la virreina. Existe orden en este experimento? Justifica la respuesta. Cul es el principio que se debe utilizar? De cuntas formas se puede elegir a la reina y la virreina? CASO 20: Cuntas combinaciones se pueden realizar con las letras A, B, C y D si se toman todas las letras. En este caso se tienen ABCD = BACD = ABDC = DBCA = CBAD. En total se obtiene una sola combinacin, ya que da los mismo ABCD que DBCA, pues no se tiene en cuenta el orden de los elementos. Aplica la formula de combinatoria para comprobar que da 1. (Para este caso n = 4 y r= 4). CASO 21: Cuntas combinaciones se pueden hacer con las cuatro letras anteriores si solo se toman dos de ellas. Aplique la frmula. Recordemos el ejemplo del caso 3 para el cual se puede afirmar que en las 180 combinaciones de los platos no importa el orden y no hay repeticiones.

CASO 22: El gerente de una compaa de alimentos desea enviar a 2 de sus 4 mejores mejores empleados a una capacitacin para el manejo de mercadeo. Los candidatos son: Melisa (M), Alberto (A), Natalia (N), Ivn (I). En este caso el orden no es importante, ya que cualquiera de los tres seleccionados obtendr el mismo beneficio, es decir no puede ocurrir MA y AM. Adems, en la seleccin no hay repeticin, pues no puede ocurrir MM o AA o NN o II. Utilizando el diagrama de rbol tenemos:

Primera seleccin

Segunda seleccin A

Combinaciones posibles MA MA MA MA MA MA

N I N

A N

I I

Utilizando la frmula descrita se tiene lo siguiente: recuerde que n = 4 y r = 2

2 C4 =

4! 4! 4 3 2 1 = = =6 2!( 4 2 ) ! 2!( 2 ) ! (2 1).(2 1)

Como se puede observar se tienen 6 combinaciones posibles que puede realizar el gerente para tomar su decisin (similar al caso 17).

CASO 23: El inspector de una fbrica de bombillas desea realizar un control de calidad de una de las cajas que se producen diariamente. Para ello, se escoge al azar una de las cajas y se ensayan dos de las bombillas. En cada caja hay 5 bombillas de 60W, 100W, 120W, 150W y 200W. Realice un diagrama de rbol muy similar al anterior y usando tambin la formula responder: De cuntas formas se puede realizar la seleccin? Si obligatoriamente se debe ensayar la bombilla de 100W, de cuntas maneras se puede hacer la seleccin? Se debe tener en cuenta que: Se va a escoger una bombilla de un grupo de cuatro ya que una es obligatoria. No importa el orden en que se escojan las bombillas. Una bombilla no la va a ensayar dos veces.

Muchsimos xitos ya trabajar!

Esp. Jairo Marnez Prez