Problemas Resueltos de Permutaciones
Problemas Resueltos de Permutaciones
Problemas Resueltos de Permutaciones
1. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5.? m=5 n=5
S entran todos los elementos. De 5 dgitos entran slo 3. S importa el orden. Son nmeros distintos el 123, 231, 321. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
2. De cuntas 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 cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?
4. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se pueden formar? m=9 a=3 b=4 c=2 a+b+c=9
5. Con las letras de la palabra libro, cuntas 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. S entran todos los elementos. S importa el orden. No se repiten los elementos.
6. Cuntos nmeros de cinco cifras distintas se pueden formar con las cifras impares? Cuntos de ellos son mayores de 70.000? S entran todos los elementos. S importa el orden. No se repiten los elementos.
7. En el palo de seales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. Cuntas seales distintas pueden indicarse con la colocacin de las nueve banderas? S entran todos los elementos.
Pg. 2
8. De cuntas formas pueden colocarse los 11 jugadores de un equipo de ftbol teniendo en cuenta que el portero no puede ocupar otra posicin distinta que la portera? Disponemos de 10 jugadores que pueden ocupar 10 posiciones distintas. S entran todos los elementos. S importa el orden. No se repiten los elementos.
9. Una mesa presidencial est formada por ocho personas, de cuntas formas distintas se pueden sentar, si el presidente y el secretario siempre van juntos? Se forman dos grupos el primero de 2 personas y el segundo de 7 personas, en los dos se cumple que: S entran todos los elementos. S importa el orden. No se repiten los elementos.
10. Cuatro libros distintos de matemticas, seis diferentes de fsica y dos diferentes de qumica se colocan en un estante. De cuntas formas distintas es posible ordenarlos si: 1. Los libros de cada asignatura deben estar todos juntos.
Pg. 3
11. Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de igual color no se distinguen entre s, de cuntas formas posibles pueden ordenarse?
2.
3.
Pg. 4
2)
a.Cuntas claves de acceso a una computadora ser posible disear con los nmeros 1,1,1,2,3,3,3,3?, b.cuntas de las claves anteriores empiezan por un nmero uno seguido de un dos?, c. cuntas de las claves del inciso a empiezan por el nmero dos y terminan por el nmero tres?
b. n = 6 (se excluye un nmero uno y un dos) x1 = 2 nmeros uno x2 = 4 nmeros tres 1 x 1 x 6P2,4 = 1 x 1 x 6! / 2!4! = 15 claves de acceso El primer nmero uno nos indica el nmero de maneras como es posible colocar en la primera posicin de la clave de acceso un nmero uno, debido a que todos los nmeros uno son iguales, entonces tenemos una sola manera de seleccionar un nmero uno para la primera posicin, el siguiente nmero uno nos indica el nmero de maneras como se colocara en la segunda posicin el nmero dos y la expresin siguiente nos indica todos los arreglos posibles que es posible disear con los nmeros restantes.
Pg. 5
c. n = 6 (se excluye un nmero dos y un tres) x1 = 3 nmeros uno x2 = 3 nmeros tres 1 x 6P3,3 x1 = 1 x 6! / 3!3! = 20 claves de acceso El nmero uno inicial nos indica que existe una sola manera de seleccionar el nmero dos que va en la primera posicin del arreglo, mientras que el nmero uno final nos indica que hay una sola manera de seleccionar el nmero tres que va al final del arreglo an y cuando haya cuatro nmeros tres, como estos son iguales al disear una permutacin es indistinto cul nmero tres se ponga, ya que siempre se tendr el mismo arreglo y la expresin intermedia nos indica todos los arreglos posibles a realizar con los nmeros restantes. 3) De cuntas maneras es posible plantar en una lnea divisoria de un terreno dos nogales, cuatro manzanos y tres ciruelos? Solucin: n = 9 rboles x1 = 2 nogales x2 = 4 manzanos x3 = 3 ciruelos
9P2,4,3
4) Si un equipo de ftbol soccer femenil participa en 12 juegos en una temporada, cuntas maneras hay de que entre esos doce juegos en que participa, obtenga 7 victorias, 3 empates y 2 juegos perdidos? Solucin: n = 12 juegos x1 = 7 victorias x2 = 3 empates x3 = 2 juegos perdidos
= 12! / 7!3!2! = 7,920 maneras de que en la temporada este equipo logre siete victorias, tres empates y dos juegos perdidos.
12P7,3,2
Pg. 6