P. 1
Problemas resueltos de permutaciones

Problemas resueltos de permutaciones

|Views: 27.668|Likes:
Publicado porPaco Nash Nash

More info:

Published by: Paco Nash Nash on Mar 18, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/20/2013

pdf

text

original

Problemas resueltos de permutaciones

1. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5.? m=5 n=5

Sí entran todos los elementos. De 5 dígitos entran sólo 3. Sí importa el orden. Son números distintos el 123, 231, 321. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.

2. ¿De cuántas formas distintas pueden sentarse ocho personas en una fila de butacas? 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 repetir.

3. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?

4. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se pueden formar? m=9 a=3 b=4 c=2 a+b+c=9

Sí entran todos los elementos. Sí importa el orden. Sí se repiten los elementos.
Pág. 1

Sí entran todos los elementos. Sí importa el orden. No se repiten los elementos. Pág. ¿Cuántas señales distintas pueden indicarse con la colocación de las nueve banderas? Sí entran todos los elementos. dos azules y cuatro verdes. ¿cuántas ordenaciones distintas se pueden hacer que empiecen por vocal? La palabra empieza por i u o seguida de las 4 letras restantes tomadas de 4 en 4.5. Con las letras de la palabra libro. 6. No se repiten los elementos. ¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares? ¿Cuántos de ellos son mayores de 70. En el palo de señales de un barco se pueden izar tres banderas rojas. Sí importa el orden. Si es impar sólo puede empezar por 7 u 8 7. 2 .000? Sí entran todos los elementos.

8. Los libros de cada asignatura deben estar todos juntos. De cuántas formas distintas es posible ordenarlos si: 1. Sí entran todos los elementos. No se repiten los elementos. seis diferentes de física y dos diferentes de química se colocan en un estante.Sí importa el orden. Sí importa el orden. 10. Pág. 3 . ¿De cuántas formas pueden colocarse los 11 jugadores de un equipo de fútbol teniendo en cuenta que el portero no puede ocupar otra posición distinta que la portería? Disponemos de 10 jugadores que pueden ocupar 10 posiciones distintas. en los dos se cumple que: Sí entran todos los elementos. ¿de cuántas formas distintas se pueden sentar. Una mesa presidencial está formada por ocho personas. No se repiten los elementos. si el presidente y el secretario siempre van juntos? Se forman dos grupos el primero de 2 personas y el segundo de 7 personas. Sí se repiten los elementos. 9. Sí importa el orden. Cuatro libros distintos de matemáticas.

11. 4 . 2. Pág.Solamente los libros de matemáticas deben estar juntos. Si las bolas de igual color no se distinguen entre sí. Se ordenan en una fila 5 bolas rojas. ¿de cuántas formas posibles pueden ordenarse? 12. Resolver las ecuaciones: 1. 2 bolas blancas y 3 bolas azules. 3.2.

¿cuántas de las claves anteriores empiezan por un número uno seguido de un dos?.1.3.1 = 6! / 2!3!1! = 60 señales diferentes 2) a. el siguiente número uno nos indica el número de maneras como se colocaría en la segunda posición el número dos y la expresión siguiente nos indica todos los arreglos posibles que es posible diseñar con los números restantes.2.1.PERMUTACIONES CON REPETICION 1) Obtenga todas las señales posibles que se pueden diseñar con seis banderines. tres son verdes y uno morado. n = 8 números x1 = 3 números uno x2 = 1 número dos x3 = 4 números cuatro 8 P3.3.3.1. Pág. Solución: n = 6 banderines x1 = 2 banderines rojos x2 = 3 banderines verdes x3 = 1 banderín morado 6 P2. n = 6 (se excluye un número uno y un dos) x1 = 2 números uno x2 = 4 números tres 1 x 1 x 6P2. c.3?. b.¿Cuántas claves de acceso a una computadora será posible diseñar con los números 1.4 = 8! / 3!1!4! = 280 claves de acceso b. dos de los cuales son rojos. debido a que todos los números uno son iguales. ¿cuántas de las claves del inciso a empiezan por el número dos y terminan por el número tres? Solución: a. entonces tenemos una sola manera de seleccionar un número uno para la primera posición. 5 .4 = 1 x 1 x 6! / 2!4! = 15 claves de acceso El primer número uno nos indica el número de maneras como es posible colocar en la primera posición de la clave de acceso un número uno.3.

3 empates y 2 juegos perdidos? Solución: n = 12 juegos x1 = 7 victorias x2 = 3 empates x3 = 2 juegos perdidos P7. ya que siempre se tendrá el mismo arreglo y la expresión intermedia nos indica todos los arreglos posibles a realizar con los números restantes.3 = 9! / 2!4!3! = 1260 maneras de plantar los árboles 4) Si un equipo de fútbol soccer femenil participa en 12 juegos en una temporada.920 maneras de que en la temporada este equipo logre siete victorias. 12 Pág.c.2 = 12! / 7!3!2! = 7. cuatro manzanos y tres ciruelos? Solución: n = 9 árboles x1 = 2 nogales x2 = 4 manzanos x3 = 3 ciruelos 9 P2. mientras que el número uno final nos indica que hay una sola manera de seleccionar el número tres que va al final del arreglo aún y cuando haya cuatro números tres.3. ¿cuántas maneras hay de que entre esos doce juegos en que participa. 6 . obtenga 7 victorias. n = 6 (se excluye un número dos y un tres) x1 = 3 números uno x2 = 3 números tres 1 x 6P3.4. como estos son iguales al diseñar una permutación es indistinto cuál número tres se ponga. 3) ¿De cuántas maneras es posible plantar en una línea divisoria de un terreno dos nogales. tres empates y dos juegos perdidos.3 x1 = 1 x 6! / 3!3! = 20 claves de acceso El número uno inicial nos indica que existe una sola manera de seleccionar el número dos que va en la primera posición del arreglo.

444. 3 alemanes. 7 . 3. 333. 777. Barcelona. 2. Y para la última. Así que existen 9 · 10 · 10 = 900 números de 3 cifras. El primer puesto lo puede alcanzar cualquiera de los 12 corredores. 5. Las siguientes dos cifras podemos elegirlas de entre 10 posibilidades cada una (los 10 guarismos). curso 2007/08) Vamos a calcular cuántos números existen de 3 cifras. curso 2006/07) Tenemos un total de 3 + 2 + 1 + 3 + 2 + 1 = 12 corredores. 2 ingleses. En una carrera de maratón intervienen 3 españoles. Podemos utilizar también la fórmula de las permutaciones y decir que 2. un total de 9 tienen todas su cifras repetidas (111. Para la tercera ciudad tiene 3 opciones. ¿cuántos pódiums distintos pueden darse al acabar la carrera? (tomado de un examen del curso de acceso a la universidad en la UNED. 2 franceses y 1 belga. Para la cuarta. Denia y Estepona). Córdoba. Así que existen 12 · 11 · 10 = 1320 distintos pódiums posibles. 666. 4. 2. Pág. Elegirá la segunda ciudad que visitará de entre las 4 restantes. 6. ¿Cuántos números de 3 cifras (donde la primera por la izquierda no es un cero) existen cuando quitamos los que tienen todas sus cifras iguales? (tomado de un examen del curso de acceso a la universidad en la UNED. y luego restaremos la cantidad de los que tienen las 3 cifras iguales. 1 italiano. 8. El segundo está al alcance de 11 corredores. Un vendedor quiere visitar 5 ciudades (por ejemplo Albacete. Así que puede elaborar 5 · 4 · 3 · 2 · 1 = 120 rutas distintas. 888. 999). 9). 222. ¿cuántas rutas distintas puede elaborar si puede empezar y acabar en cualquiera de las ciudades? (tomado de un examen del curso de acceso a la universidad en la UNED. 1. Si un pódium consiste en 3 personas situadas en 3 puestos distintos. Si no quiere repetir ciudades. y el tercero puede ser para cualquiera de los 10 restantes. Así que la cantidad de números pedida es de 900 – 9 = 891 3. 7. De éstos. 555. Podemos elegir la primera cifra de entre 9 posibilidades (1. curso 2008/09) El vendedor puede elegir la primera ciudad que visitará de entre las 5.PERMUTACIONES SIN REPETICIÓN Y VARIACIONES 1.

Podemos elegir la segunda cifra de entre 10 (nos vale cualquier guarismo). lo que nos da solo 2 posibilidades. Así que existe un total de 9 · 10 · 10 · 10 · 2 = 18000 números de 5 cifras divisibles por 5. 4. El enunciado nos pide que las cifras sean diferentes. La última cifra solo puede ser 0 ó 5. Sí se repiten los elementos. 5? m = 5n = 3 m ≥ n No entran todos los elementos. 2. No se repiten los elementos. Son números distintos el 123. De 5 dígitos entran sólo 3. 2. 3. 2. También podemos elegir de entre 10 la tercera y la cuarta cifra. ¿Cuántos números de 5 cifras son divisibles por 5? Para que un número sea divisible por cinco debe acabar en 0 ó 5. ¿Cuántos números de tres cifras se puede formar con los dígitos: 1. 4. Son números distintos el 123. 6. 7. así que: Podemos elegir la primera cifra de entre 9 (1. 4. 3. 4. si la primera cifra es 0 no cuenta como número de 5 cifras).También podemos utilizar la fórmula de las variaciones sin repetición ¡Error! Argumento de modificador desconocido. 8 . De 5 dígitos entran sólo 3. 5. 321. 321. Pág. El enunciado nos pide que las cifras sean diferentes. Sí importa el orden. 231. 2. 3. 5 ? m=5 n=3 No entran todos los elementos. 231. EJERCICIOS DE VARIACIONES 1. 8. 9. Sí importa el orden.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 1.

los de la lotería y otros casos particulares). lo puede ocupar cualquier dígito. 1. los de la lotería y otros casos particulares). m=5 n=1 El segundo bloque. 5 ? m = 6n = 3 m ≥ n Tenemos que separar el número en dos bloques: El primer bloque. m=5 n=1 El segundo bloque. 9 . 2. menos el inicial. 3.¿Cuántos números de tres cifras diferentes se puede formar con los dígitos: 0. 5 ? m=6 n=3 Tenemos que separar el número en dos bloques: El primer bloque. 4. 4. de dos números. lo puede ocupar sólo uno de 5 dígitos porque un número no comienza por cero (excepto los de las matriculas. m=6 n=2 Pág. m=5 n=2 4. ¿Cuántos números de tres cifras se puede formar con los dígitos: 0. de dos números. lo puede ocupar cualquier dígito. de un número. 1. 2. lo puede ocupar sólo uno de 5 dígitos porque un número no comienza por cero (excepto los de las matriculas. 3. de un número.3.

¿De cuántas formas diferentes se pueden cubrir los puestos de presidente. Sí importa el orden. El cuadro de honor lo forman el ganador. 6. Sí importa el orden. Sí importa el orden. 10 . No se repiten los elementos. Suponemos que cada candidato presenta una sola obra. Sí se repiten los elementos. No se repiten los elementos. De 10 candidatos entran sólo 3. ¿De cuántos partidos consta una liguilla formada por cuatro equipos? No entran todos los elementos.5. 7. No es lo mismo quedar ganador que finalista. En este caso el número de orden es mayor que el número de elementos. A un concurso literario se han presentado 10 candidatos con sus novelas. ¿Cuántas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15 resultados? m=3 n = 15 m<n Sí entran todos los elementos. el finalista y un accésit. Pág. vicepresidente y tesorero de un club de fútbol sabiendo que hay 12 posibles candidatos? No entran todos los elementos.¿Cuántos cuadros de honor se pueden formar? m = 10n = 3 No entran todos los elementos. 8.

¿cuántos números de cinco cifras pueden formarse? ¿Cuántos son pares? Sí entran todos los elementos: 3 < 5 Sí importa el orden. 10. Si el número es par tan sólo puede terminar en 2. 2 y 3. Sí se repiten los elementos. Con el (punto.Sí importa el orden. raya) del sistema Morse. 11 . usando como máximo cuatro pulsaciones? No entran todos los elementos en un caso y sí entran en lo otros Sí importa el orden. Con las cifras 1. 9. ¿Cuántos capicúas hay de nueve cifras? Pág. Sí se repiten los elementos. Halla el número de capicúas de ocho cifras. No se repiten los elementos. 11. ¿cuántas señales distintas se pueden enviar.

12 .12. Pág. 3. 4. Resolver las ecuaciones combinatorias: 1. 2.

apuestas.2.X. Cualquier elemento se puede repetir. Pág. Se Podrán formar 10.000. Observación: En el caso de variaciones sin repetición los grupos que podíamos formar eran inferiores al total de elementos. Llamamos variaciones con repetición de n elementos tomados de m en m a todas a las agrupaciones que podemos hacer con m elementos de A independientemente de que se repita alguno. Ahora podemos tomar conjuntos con más elementos ya que podemos repetir. Para rellenar una quiniela usamos tres signos 1. Ejemplos: • ¿Cuántos números de 8 cifras que empiecen por 6 se pueden formar? Si los números empiezan por 6 sólo queda determinar qué ocurre con las siete últimas cifras que puede cualquier dígito. El número de variaciones con repetición viene dado por: Características: • • Se consideran grupos distintos aquellos con los mismos elementos en distinto orden. • ¿Cuántas apuestas distintas se pueden hacer en la quiniela para cubrir todas las posibilidades? Nota: Incluido el pleno al 15. Se rellenan 15 casillas. 13 .VARIACIONES CON REPETICIÓN Sea A un conjunto con m elementos.000 números. por tanto los agrupamos de 15 en 15. luego tenemos tres elementos.

No se repiten los elementos. En una clase de 35 alumnos se quiere elegir un comité formado por tres alumnos.COMBINACIONES 1. ¿Cuántos saludos se han intercambiado? No entran todos los elementos. ¿Cuántos comités diferentes se pueden formar? No entran todos los elementos. 3. 2. Ana. No se repiten los elementos. No importa el orden. Pág. ¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos de tres en tres? No entran todos los elementos. 14 . No importa el orden: Juan. No importa el orden. No se repiten los elementos. A una reunión asisten 10 personas y se intercambian saludos entre todos.

No importa el orden. No importa el orden. 5. a las que tenemos que restar los lados que determinan 5 rectas que no son diagonales.4. No se repiten los elementos. No importa el orden. Puede elegir más de una botella del mismo tipo. No se repiten los elementos. Sólo elije 4. No entran todos los elementos. ¿Cuántas apuestas de Lotería Primitiva de una columna han de rellenarse para asegurarse el acierto de los seis resultados. 15 . ¿De cuántas formas se pueden elegir cuatro botellas? No entran todos los elementos. de 49? No entran todos los elementos. ¿Cuántas diagonales tiene un pentágono y cuántos triángulos se puede informar con sus vértices? Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2 vértices. En una bodega hay en un cinco tipos diferentes de botellas. Da igual que elija 2 botellas de anís y 2 de ron. Sí se repiten los elementos.. que 2 de ron y 2 de anís. Son . Pág. 6.

2. Pág. 3. ¿Cuántas sumas diferentes de dinero puede formar con las cinco monedas? 9. Resolver las ecuaciones combinatorias: 1. si: 1. Un grupo. Puede pertenecer a él cualquier hombre o mujer. 2. forma un comité de 5 hombres y 3 mujeres. 16 . De cuántas formas puede formarse.7. 8. Una mujer determinada debe pertenecer al comité. Una persona tiene cinco monedas de distintos valores. compuesto por cinco hombres y siete mujeres. Dos hombres determinados no pueden estar en el comité.

3. 27 no es solución porque el número de orden en las combinaciones es menor que el número de elementos. 17 . Pág.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->