J) PROBLEMAS PROPUESTOS 1. Si una prueba se compone de 12 preguntas de verdadero-falso, a.

de cuantas maneras diferentes un estudiante puede dar una respuesta para cada pregunta?, b. S de antemano el maestro le dice que la primera pregunta es verdadera, cuntas maneras tiene de contestar esta prueba?. a. r=4,096 maneras b. r=2,048 maneras Se aplica el principio multiplicativo debido a que el examen es una serie de 12respuestas con dos opciones. a) Nmero de formas de contestar el examen = 2x2x2x2x2x2x2x2x2x2x2x2=212 = 4,096 Formas diferentes de contestar el examen. b) Como en este caso la primera pregunta no tiene opcin entonces solo nos quedan 11 y el nmero de maneras =211 = 2,048. 2. Un fabricante tiene dificultades para obtener registros consistentes de resistencias a la tensin entre tres mquinas localizadas en la planta de produccin, el laboratorio de investigacin y el laboratorio de control de calidad , respectivamente, al mismo tiempo hay cuatro posibles tcnicos Toms, Enrique, Rafael y Javier- quienes operan al menos una de las mquinas a prueba regularmente, a. cuntos pares operadormquina deben incluirse en un experimento planeado en el que cada operador maneje todas las mquinas?, b. Si se requiere que cada par operador-mquina pruebe ocho especimenes, cuntos especimenes de prueba se necesitan para el procedimiento ntegro? Nota: un espcimen se destruye cuando se mide su resistencia a la tensin. a. r=12 pares b. r=96 especimenes En este problema se aplica el principio multiplicativo ya que se trata de acomodar un Grupo de elementos en un solo arreglo. a) el arreglo es operador mquina. Nmero de operadores= 4, nmero de mquinas=3, Nmero de arreglos operador mquina =4x3=12. b) Arreglo operador-mquina x 8 especmenes= 12X8=96. 3. Un inspector de construcciones tiene que revisar el cableado de un nuevo de departamentos, ya sea el lunes, el martes, mircoles o jueves, a las 8 A. M., a las 10 A. M. o a las 2 P. M. , a. cuntas maneras tiene este inspector de hacer las revisiones del cableado?, b. Obtenga las maneras en que el inspector puede realizar las revisiones del cableado, haciendo uso ahora de un diagrama de rbol. a y b. r=12 maneras Dias: lunes, Martes, Miercoles o Jueves horas de insp. 8am - 10am - 2pm aplicando regla de la suma para los dias y las horas: lun, Mar,Mier o Juev = (1+1+1+1) =4 dias disponible para la insp 8am -10am - 2pm = (1+1+1)= 3 horas disp. por lo tanto: 4x3 =12 manera distintas de realizar la inspeccion.

4. Si los cinco finalistas de un torneo internacional de golf son Espaa, Estados Unidos, Portugal, Uruguay y Japn, a. Diga de cuantas maneras es posible que se otorgue un primero, segundo lugar y tercer lugar, b. Considerando que el primer lugar lo gana Portugal y el segundo lo gana Estados Unidos, cuntas maneras hay de que se otorguen los lugares antes mencionados?. a. r=60 maneras, b. r=3 maneras En este caso de un grupo de elementos (los equipos finalistas) se trata de ordenar 3equipos. En este caso el orden si importa como lo marca los lugares que deben deocupar, debido a esto se debe usar una permutacin. a) En este caso el nmero de elementos (n)=5, El tamao del grupo es de (r)=3 Aplicando la funcin de Excel =PERMUTACIONES (5,3), obtengo el valor de 60. b) En este caso el nmero de elementos (n)=3, ya que solo quedan 3 equipos por seleccionar. El tamao del grupo es de (r)=1 debido a que dos equipos ya son fijos solo un equipo es el que va a cambiar de posicin. Aplicando la funcin de Excel =PERMUTACIONES (3,1), obtengo el valor de 3. 5. Una computadora de propsito especial contiene tres conmutadores, cada uno de los cules puede instalarse de tres maneras diferentes. De cuantas maneras diferentes puede instalarse el banco de conmutadores de la computadora? r= 27 maneras 3 Conmutadores; 3 Maneras diferente instalarse = 3*3*3 = 27 maneras.

6. De cuantas maneras ordenadas puede programar un director de televisin seis comerciales en los seis intermedios para comerciales durante la transmisin televisiva del primer tiempo de un partido de hockey?, si, a. los comerciales son todos diferentes, b. dos de los comerciales son iguales, c. Si hay cuatro comerciales diferentes, uno de los cuales debe aparecer tres veces, mientras que cada uno de los otros debe aparecer una sola vez. a. r=720 maneras b. r=360 maneras c. r=120 maneras
Este es un caso de permutacin ya que la palabra ordenadas nos da la pauta. a) El nmero de elementos es (n)=6 y los grupos son 6 intermedios (r)=6. Aplicando la funcin del Excel =PERMUTACIONES (6,6) el valor de arreglos es de 720.

7. Determine el nmero de maneras en las que un fabricante puede seleccionar dos de las quince ubicaciones para un almacn. r=105 maneras. Este es un caso en que se toma un nmero de elementos de un grupo (puede seleccionar dos de las quince ubicaciones para un almacn.2). Como el orden no importa este es un caso de combinacin. El nmero total de elementos es (n)=15 y cada grupo lo toma de (r)=2 aplicando la funcin =COMBINAT (15,2) el numero de combinaciones es de 105.

8. Una caja de 12 bateras recargables, contiene una defectuosa, de cuantas maneras un inspector puede seleccionar tres de las bateras y, a. obtener la defectuosa, b. no obtener la defectuosa. a. r=55 maneras, b. r=165 maneras Este es un caso en que se toma un nmero de elementos de un grupo en este caso las bateras. Como el orden no importa esta es una situacin de combinacin. a) Como siempre debe de salir la batera defectuosa el grupo solo se reduce a 11 bateras y de las 3 bateras seleccionadas como un debe de ser la defectuosa entonces solo nos quedan 2 pilas para poder combinar. Valor de (n)=11 valor de (r)=2 sustituyendo en la funcin =COMBINAT (11,2) el numero de combinaciones es de 55. b) Como no se debe de obtener la defectuoso de 12 pilas menos 1 defectuosa solo nos queda un grupo de 11 pilas y los grupos se tomaran de 3 (n)=11 (r)=3 sustituyendo valores en la funcin de Excel =COMBINAT (11,3) el numero de combinaciones es de 165. 9. El departamento de suministros tiene ocho diferentes motores elctricos y cinco diferentes interruptores de arranque. De cuantas maneras pueden seleccionarse dos motores y dos conmutadores para un experimento de una antena de rastreo?, r=280 maneras En este caso se trata de armar dos motores y dos interruptores sin importar su orden. De cada 8 motores tomaremos dos de ellos y de cada cinco interruptores tomaremos 2 de ellos esta situacin nos lleva a un problema de combinacin por lo que la solucin ser aplicar combinacin para la seleccin de motores e interruptores al aplicar el principio multiplicativo para el armado. Combinaciones de motores*combinaciones de interruptores. =COMBINAT (8,2)* COMBINAT (5,2) El resultado es 280 combinaciones. 10. A los participantes de una convencin se les ofrecen 6 recorridos por da para visitar lugares de inters durante los tres das de duracin del evento. En cuntas formas puede una persona acomodarse para hacer alguno de ellos? r=18 formas 3*6=18 Se pueden acomodar en 18 formas diferentes 11. Un determinado zapato se fabrica en 5 estilos diferentes y en 4 colores distintos para cada uno. Si la zapatera desea mostrar a su clientela pares de zapatos en todos los estilos y colores, cuntos pares distintos debern colocar en el aparador? r=20 Hay 5 estilos diferentes de zapatos y por cada estilo hay 4 colores distintos por lo tanto: (5)*(4)=20 Entonces se deben colocar 20 pares de zapatos diferentes para que la zapatera muestre todos sus zapatos 12. Un estudiante de primer ao debe tomar un de ciencia, uno de humanidades y otro de matemticas. Si puede escoger entre cualquiera de 6 cursos de ciencias, 4 de humanidades y 4 de matemticas, cuntas maneras tiene de seleccionar las materias? r=96 maneras (6)(4)(4)=96 Tiene 96 ditintas posibilidades de acomodar su horario.

13. Un urbanista de una nueva subdivisin ofrece a los clientes prospectos para la compra de una casa, la posibilidad de seleccionar cualquiera de 4 diseos diferentes, tres sistemas de calefaccin, cochera con puertas o sin ellas, y patio o prtico, cuntos planes distintos estn disponibles para el comprador? r= 48 planes 4*3*2*2=48 Tienen 48 planes distintos para el comprador 14. Si una prueba de seleccin mltiple consta de 5 preguntas, cada una con 4 posibles respuestas, de las cuales solo una es correcta, a. en cuantas formas diferentes puede un estudiante escoger una respuesta para cada pregunta?, b. en cuantas formas puede un estudiante escoger una alternativa para cada pregunta y tener todas las respuestas incorrectas? a. r= 1024 b. r=243 a) 4*4*4*4*4= 1024 formas Son 5 preguntas, 4 posibles respuestas. b) 3*3*3*3*3=243 formas. Son 5 preguntas, 1 alternativa de las 4=3

15. Un testigo de un accidente de trnsito en el que el causante huy, le indica al polica que el nmero de matrcula del automvil tena las letras DUH seguidas por tres dgitos, el primero de los cuales era un cinco. S el testigo no puede recordar los otros dos dgitos, pero est seguro de que los tres eran diferentes, encuentre el nmero mximo de registros de automvil que debe verificar la polica. r=72 registros 4 de los 6 dgitos de una matrcula estn fijos por lo tanto solamente 2 de ellos quedan libres y son nmeros del 0 al 9, sin embargo el problema nos dice que ninguno de los dgitos se repite por lo tanto quedan 9 posibilidades para uno de los nmeros libres ya que el testigo defini ya uno de los 3 nmeros de la matrcula y finalmente, para el 2do nmero libre quedan solamente 8 posibilidades entonces: (9)*(8) = 72 El nmero mximo de registros de automviles que la polica debe verificar son 72 16. a) De cuantas maneras pueden formarse 6 personas para subir a un autobs?, b.si tres de ellas insisten en seguirse una a la otra, en cuantas formas es esto posible?,c.Si dos personas se rehsan a seguirse una a la otra? a. r=720 b. r=144 c. r=480 maneras. a.- Como no hay restricciones en las cuales se puedan formar las personas entonces solamente se coloca 6! y el resultado es 720. b.- Las 3 personas que insisten en sentarse juntas pueden combinarse de 6 diferentes maneras y esas personas pueden colocarse en la fila de 4 formas distintas y si a esto le agregamos las 6 diferentes formas en que se pueden colocar las dems personas entonces: (6)*(4)*(6)=144 Hay 144 formas en que estas personas se pueden colocar c.- Hay 20 posibilidades en las cuales estas 2 personas no se siguen y si a esto le agregamos las 24 formas distintas en que las dems personas se pueden acomodar entonces: (20)*(24) = 480 Hay 480 posibilidades en las cuales estas personas no se siguen.

17. a) cuntos nmeros de tres dgitos pueden formarse con los dgitos 0, 1, 2, 3, 4, 5, y 6, si cada uno solo puede usarse solo una vez?, b) cuntos de estos nmeros son nones?, c) cuntos son mayores que 330? a. r=180 b. r=75 c. r=105 nmeros a) 6P6*6!/4!=6*(6*5)=6*30=180 Pueden formarse solo 180 nmeros b) 75 de ellos c)105 nmeros 18. En cuntas formas pueden sentarse en una lnea 4 nios y 5 nias, si deben colocarse alternadamente? r=2880 formas
4!*5!=24*120=2880 Formas.

19. Cuatro matrimonios compraron 8 lugares para un concierto. En cuantas formas diferentes pueden sentarse a. sin restricciones?, b. si se sientan por parejas?, c. si todos los hombres se sientan juntos a la izquierda de todas las mujeres? a. r=40,320 b. r=384 c. r=576
a) Aqu como no hay restricciones en la forma en que las personas se pueden sentar, para obtener el resultado, solamente necesitamos sacar el 8! y ese sera el nmero de combinaciones las cuales estas personas se sentaran 8! = 40,320 formas distintas b) Si se sientan por parejas? c) Si todos los hombres se sientan juntos a la derecha todas las mujeres? MMMMHHHH 4! X 4! = 576

20. Cuntos mens que consisten de sopa, emparedado, postre y un refresco se puede ofrecer si se puede seleccionar entre 4 sopas diferentes, 3 clases de emparedados, 5 postres y 4 refrescos? r=240 mens SOPA 4 EMPAREDADO 3 POSTRE 5 REFRESCO 4 TOTAL 240 MENUS

4 * 3 * 5 * 4=240 MENUS.

21. En cuntas formas pueden llenarse las 5 posiciones inciales de un equipo de baloncesto con 8 jugadores que pueden ocupar cualquiera de ellas? r=6720 formas. n=8 ; r=5 8*7*6*5*4= 6,720 formas. 8P5= 8! / (8-5)!= 8! / 3!= 6,720 Formas.

22. Se sacan tres boletos de la lotera, de un grupo de 40, para el primero, segundo y tercer premios. Encuentre el nmero de puntos mustrales en para otorgarlos si cada concursante conserva solo un boleto. r=59,280 puntos Solucin (40)(39)(38)= 59,280 puntos 23. En cuntas formas pueden plantarse, a lo largo de la lnea divisoria de una propiedad, 3 robles, 4 pinos y 2 arces, si no se distingue entre los rboles de la misma clase? r=1,260 formas.
Teora Combinatoria. C (n,r)=n! / r!(n,r)! C 9; 2,3,4 = = 9! / (2!*3!*4!) = 362880 / ( 2*6*24) = 1260 formas.

24. Nueve personas salen de viaje para esquiar en tres vehculos cuyas capacidades son de 2, 4 y 5 pasajeros, respectivamente. En cuntas formas es posible transportar a las 9 personas hasta el albergue con todos los vehculos? r=4,410 formas
9C1*8C3*5C5 +9C1*8C4*4C4+9C2*7C3*4C4+9C2*7C2*5C5+9C2*7C4*3C3 = 9*56*1 + 9*70*1 + 36*35*1 + 36*21*1 + 36*35*1 =4,410

25. Cuntas formas hay de seleccionar a 3 candidatos de un total de 8 recin graduados y con las mismas capacidades para ocupar vacantes en una firma contable? R=56,,21,,10 formas.
(8*7*6)/3! = 336/6 = 56

26. En un estudio que realizaron en california, el decano Lester Breslow y el doctor James Enstrom de la School of Public Health de la University of California en los Angeles, se concluy que al seguir 7 sencillas reglas de salud, la vida de un hombre puede alargarse, en promedio 11 aos, y la de las mujeres siete. Estas 7 reglas son: no fumar, hacer ejercicio regularmente, tomar alcohol solo en forma moderada, dormir siete u ocho horas, conservar un peso apropiado, desayunar y no comer entre alimentos. En cuntas formas puede una persona adoptar cinco de estas reglas, a. si actualmente las viola todas?, b. si nunca toma bebidas alcohlicas y siempre desayuna? a. r=21 formas 7C5=21 b. r=10 formas 6C4-5=10 Estas reglas son: 1. No fumar 2. Hacer ejercicio regularmente 3. Tomar alcohol solo en forma moderada 4. Dormir 7 u 8 horas 5. Conservar un peso apropiado 6. Desayunar 7. No comer entre alimentos En cuntas formas puede una persona adoptar 5 de estas reglas? A) Si actualmente las viola todas? Pues aqu solo hacemos ya que n=7 y queremos solo 5 de esas y nos da un total de 21 formas. b) si nunca toma bebidas alcohlicas y siempre desayuna. Ahora no tomares las 7 ya que se elimina la de bebidas alcohlicas y como en el men siempre estar el desayuno. Habr 6 opciones y elegiremos 4 de ellas. Pero como existe repeticiones hay q restrselas. y de estas combinaciones se repiten 5 entonces se las restamos y nos da como resultado final. 10

27. Un dispositivo Biomecnica para emergencias mdicas puede operar 0, 1 o 2 veces por noche. Trace un diagrama de rbol para demostrar que existen 10 maneras diferentes en las que puede operar para un total de 6 veces en cuatro noches.