EJERCICIOS 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.
5. Con las letras de la palabra libro, ¿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.
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
6. ¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares? ¿Cuántos de ellos son mayores de 70.000?
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
Si es impar sólo puede empezar por 7 u 8
7. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. ¿Cuántas señales distintas pueden indicarse con la colocación de las nueve banderas?
Sí entran todos los elementos.
Sí importa el orden.
Sí se repiten los elementos.
8. ¿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.
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
9. Una mesa presidencial está formada por ocho personas, ¿de cuántas 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 matemáticas, seis diferentes de física y dos diferentes de química se colocan en un estante. De cuántas formas distintas es posible ordenarlos si:
1. Los libros de cada asignatura deben estar todos juntos.
2.Solamente los libros de matemáticas deben estar juntos.
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 cuántas formas posibles pueden ordenarse?
12.¿Cuántas placas para automóvil pueden hacerse si cada placa consta de dos letras “diferentes” seguidas de 3 dígitos diferentes?
Observemos que necesitamos tomar de 26 letras 2 (diferentes), es decir 26P2= 25*26 =650, luego de 10 dígitos hay que tomar 3 lo cual es 10P3=720, entonces, de acuerdo con el principio de conteo, el número total es 650*720=468,000
Observemos que necesitamos tomar de 26 letras 2 (diferentes), es decir 26P2= 25*26 =650, luego de 10 dígitos hay que tomar 3 lo cual es 10P3=720, entonces, de acuerdo con el principio de conteo, el número total es 650*720=468,000
13.¿Si el primer número no puede ser cero? Necesitamos considerar el caso solo que del primero solo hay nueve formas de tomarlo, del segundo número y tercero hay 9P2=72, lo que da: 650*72*9=421,200
14. De A a B hay 6 caminos y de B a C 4:
¿De cuántas maneras se puede ir a c pasando por b? 6*4=24
¿De cuántas maneras se puede hacer el viaje ida y vuelta? =6*4*6*4=576
¿De cuántas maneras se puede hacer el viaje de ida y vuelta sin pasar por los mismos caminos? 6*4*3*5=360
¿De cuántas maneras se puede ir a c pasando por b? 6*4=24
¿De cuántas maneras se puede hacer el viaje ida y vuelta? =6*4*6*4=576
¿De cuántas maneras se puede hacer el viaje de ida y vuelta sin pasar por los mismos caminos? 6*4*3*5=360
15.Hallar el número de maneras en que 6 personas pueden conducir un tobogán si uno de tres debe manejar: Tenemos 6 personas 3 conducen y 3 van de pasajeros, Entonces para el sitio del conductor hay 3 posibilidades, para el siguiente hay 5, para el otro 4 y así, entonces hay 5!*3=360 formas de hacerlo.
16.Hallar el número de maneras en que 5 personas pueden sentarse en una fila: 5!=120 formas,
¿Cuántas habría si dos personas insisten en sentarse una junto a la otra? Consideremos que si los dos se sientan juntos, se pueden considerar como una sola persona en 4 asientos, así que sería 4!=24 formas, pero si permutamos el orden en que se sientan, tendríamos el doble de posibilidades es decir 48 formas.
¿Cuántas habría si dos personas insisten en sentarse una junto a la otra? Consideremos que si los dos se sientan juntos, se pueden considerar como una sola persona en 4 asientos, así que sería 4!=24 formas, pero si permutamos el orden en que se sientan, tendríamos el doble de posibilidades es decir 48 formas.
17. Si nueve estudiantes toman un examen y todos obtienen diferente calificación, cualquier alumno podría alcanzar la calificación más alta. La segunda calificación más alta podría ser obtenida por uno de los 8 restantes. La tercera calificación podría ser obtenida por uno de los 7 restantes.
La cantidad de permutaciones posibles sería: P(9,3) = 9*8*7 = 504 combinaciones posibles de las tres calificaciones más altas.18.¿Cuantas representaciones diferentes serán posibles formar, si se desea que consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, sí esta representación puede ser formada de entre 25 miembros del sindicato de una pequeña empresa.
Solución:
Por principio multiplicativo:
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representación de ese sindicato que conste de presidente, secretario, etc., etc.
Por Fórmula:
n = 25, r = 5
25P5 = 25!/ (25 –5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)=
= 6,375,600 maneras de formar la representación
19.¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos que participan en una carrera de fórmula uno? (Considere que las posiciones de salida de los autos participantes en la carrera son dadas totalmente al azar) b. ¿Cuántas maneras diferentes hay de asignar los primeros tres premios de esta carrera de fórmula uno?
Solución:
a. Por principio multiplicativo:
8 x 7 x 6 x 5 x 4 x 3 x 2 x 1= 40,320 maneras de asignar las posiciones de salida de los autos participantes en la carrera
Por Fórmula:
n = 8, r = 8
8P8= 8! = 8 x 7 x 6 x 5 x 4 x......x 1= 40,320 maneras de asignar las posiciones de salida ......etc., etc.
20.-¿Cuántos puntos de tres coordenadas ( x, y, z ), será posible generar con los dígitos 0, 1, 2, 4, 6 y 9?, Si, a. No es posible repetir dígitos, b. Es posible repetir dígitos.
Solución:
a. Por fórmula
n = 6, r = 3
6P3 = 6! / (6 – 3)! = 6! / 3! = 6 x 5 x 4 x 3! / 3! = 6 x 5 x 4 = 120 puntos posibles
No hay comentarios:
Publicar un comentario