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 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 operador-mquina 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 especmenes, cuntos especmenes 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 especmenes 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 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, cuantas maneras hay de que se otorguen los lugares antes mencionados?. a. r=60 maneras, b. r=3 maneras 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 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 7. Determine el nmero de maneras en las que un fabricante puede seleccionar dos de las quince ubicaciones para un almacn. r=105 maneras 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 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 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 cuantas formas puede una persona acomodarse para hacer alguno de ellos? r=18 formas 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 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 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 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 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 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 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 18. En cuantas formas pueden sentarse en una lnea 4 nios y 5 nias, si deben colocarse alternadamente? r=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 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 21. En cuantas formas pueden llenarse las 5 posiciones iniciales de un equipo de baloncesto con 8 jugadores que pueden ocupar cualquiera de ellas? r=6720 formas 59280 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 muestrales en d para otorgarlos si cada concursante conserva solo un boleto. r=59,280 puntos 23. En cuantas 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 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 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 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 cuantas 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 b.r=10 formas 27. Un dispositivo Biomecnico 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.

Conceptos de combinatoria
En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Poblacin Es el conjunto de elementos que estamos estudiando. Denominaremos con m al nmero de elementos de este conjunto. 2. Muestra Es un subconjunto de la poblacin. Denominaremos con n al nmero de elementos que componen la muestra. Los diferentes tipos de muestra vienen determinados por dos aspectos: Orden Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no. Repeticin La posibilidad de repeticin o no de los elementos.

Factorial de un nmero natural

Es el producto de los n factores consecutivos desde n hasta 1. El factorial de un nmero se denota por n!.

Ejemplo Calcular factorial de 5.

En las permutaciones intervienen todos los elementos. Todos los grupos estn formados por los n elementos En las combinaciones y variaciones de los n elementos se consideran grupos de m elementos. O sea son variaciones o combinaciones de n tomados de a m En las combinaciones no importa el orden: es lo mismo (a, b, c) que (a, c, b) o que (c, b, a) Per ejemplo de 10 personas elegir 3 para formar un equipo de trabajo En las variaciones se los considera diferentes si vara el orden, por ejemplo: de 10 personas elegir 3 para ser presidente, vicepresidente y secretario de una cooperadora Permutaciones De cuantas maneras puedo poner en fila 15 nios

COMBINACIONES, VARIACIONES Y PERMUTACIONES (I)

Para aplicar la Regla de Laplace, el clculo de los sucesos favorables y de los sucesos posibles a veces no plantea ningn problema, ya que son un nmero reducido y se pueden calcular con facilidad: Por ejemplo: Probabilidad de que al lanzar un dado salga el nmero 2. Tan slo hay un caso favorable, mientras que los casos posibles son seis. Probabilidad de acertar al primer intento el horscopo de una persona. Hay un caso favorable y 12 casos posibles. Sin embargo, a veces calcular el nmero de casos favorables y casos posibles es complejo y hay que aplicar reglas matemticas: Por ejemplo: 5 matrimonios se sientan aleatoriamente a cenar y queremos calcular la probabilidad de que al menos los miembros de un matrimonio se sienten junto. En este caso, determinar el nmero de casos favorables y de casos posibles es complejo. Las reglas matemticas que nos pueden ayudar son el clculo de combinaciones, el clculo de variaciones y el clculo de permutaciones. a) Combinaciones: Determina el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden formar con los "n" elementos de una nuestra. Cada subgrupo se diferencia del resto en los elementos que lo componen, sin que influya el orden. Por ejemplo, calcular las posibles combinaciones de 2 elementos que se pueden formar con los nmeros 1, 2 y 3. Se pueden establecer 3 parejas diferentes: (1,2), (1,3) y (2,3). En el clculo de combinaciones las parejas (1,2) y (2,1) se consideran idnticas, por lo que slo se cuentan una vez. b) Variaciones: Calcula el nmero de subgrupos de 1, 2, 3, etc.elementos que se pueden establecer con los "n" elementos de una muestra. Cada subgrupo se diferencia del resto en los elementos que lo componen o en el orden de dichos elementos (es lo que le diferencia de las combinaciones). Por ejemplo, calcular las posibles variaciones de 2 elementos que se pueden establecer con los nmero 1, 2 y 3. Ahora tendramos 6 posibles parejas: (1,2), (1,3), (2,1), (2,3), (3,1) y (3,3). En este caso los subgrupos (1,2) y (2,1) se consideran distintos. c) Permutaciones: Clcula las posibles agrupaciones que se pueden establecer con todos los elementos de un grupo, por lo tanto, lo que diferencia a cada subgrupo del resto es el orden de los elementos. Por ejemplo, calcular las posibles formas en que se pueden ordenar los nmero 1, 2 y 3. Hay 6 posibles agrupaciones: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2) y (3, 2, 1)

COMBINACIONES, VARIACIONES Y PERMUTACIONES (II)

Cmo se calculan? a) Combinaciones: Para calcular el nmero de combinaciones se aplica la siguiente frmula:

"n" hasta 1.

El termino " n ! " se denomina "factorial de n" y es la multiplicacin de todos los nmeros que van desde

Por ejemplo: 4 ! = 4 * 3 * 2 * 1 = 24 La expresin "Cm,n" representa las combinaciones de "m" elementos, formando subgrupos de "n" elementos. Ejemplo: C10,4 son las combinaciones de 10 elementos agrupndolos en subgrupos de 4 elementos:

Es decir, podramos formar 210 subgrupos diferentes de 4 elementos, a partir de los 10 elementos. b) Variaciones: Para calcular el nmero de variaciones se aplica la siguiente frmula:

La expresin "Vm,n" representa las variaciones de "m" elementos, formando subgrupos de "n" elementos. En este caso, como vimos en la leccin anterior, un subgrupo se diferenciar del resto, bien por los elementos que lo forman, o bien por el orden de dichos elementos. Ejemplo: V10,4 son las variaciones de 10 elementos agrupndolos en subgrupos de 4 elementos:

Es decir, podramos formar 5.040 subgrupos diferentes de 4 elementos, a partir de los 10 elementos. c) Permutaciones: Para calcular el nmero de permutaciones se aplica la siguiente frmula:

La expresin "Pm" representa las permutaciones de "m" elementos, tomando todos los elementos. Los subgrupos se diferenciaran nicamente por el orden de los elementos. Ejemplo: P10 son las permutaciones de 10 elementos:

COMBINACIONES, VARIACIONES Y PERMUTACIONES (III) Vamos a analizar ahora que ocurrira con el clculo de las combinaciones, de las variaciones o de las permutaciones en el supuesto de que al formar los subgrupos los elementos pudieran repetirse. Por ejemplo: tenemos bolas de 6 colores diferentes y queremos formar subgrupos en los que pudiera darse el caso de que 2, 3, 4 o todas las bolas del subgrupo tuvieran el mismo color. En este caso no podramos utilizar las frmulas que vimos en la leccin anterior. a) Combinaciones con repeticin: Para calcular el nmero de combinaciones con repeticin se aplica la siguiente frmula:

Ejemplo: C'10,4 son las combinaciones de 10 elementos con repeticin, agrupndolos en subgrupos de 4, en los que 2, 3 o los 4 elementos podran estar repetidos:

Es decir, podramos formar 715 subgrupos diferentes de 4 elementos. b) Variaciones con repeticin: Para calcular el nmero de variaciones con repeticin se aplica la siguiente frmula:

Ejemplo: V'10,4 son las variaciones de 10 elementos con repeticin, agrupndolos en subgrupos de 4 elementos:

Es decir, podramos formar 10.000 subgrupos diferentes de 4 elementos. c) Permutaciones con repeticin: Para calcular el nmero de permutaciones con repeticin se aplica la siguiente frmula:

Son permutaciones de "m" elementos, en los que uno de ellos se repite " x1 " veces, otro " x2 " veces y as ... hasta uno que se repite " xk " veces. Ejemplo: Calcular las permutaciones de 10 elementos, en los que uno de ellos se repite en 2 ocasiones y otro se repite en 3 ocasiones:

Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.