Cuando trabajamos con muchos objetos, estos conceptos aparecen frecuentemente. Una permutación es un arreglo de un conjunto de 
objetos en un orden definido. El número de permutaciones diferentes de estos objetos es 
; esto se vé fácilmente si pensamos que para la primera alternativa disponemos de los elementos del conjunto, cada uno de los cuales puede complementarse con los 
restantes como segunda opción, y así hasta llegar a la última elección, conformando el producto 
. El número de permutaciones posibles al tomar 
objetos del conjunto de elementos será, siguiendo el mismo razonamiento,
objetos en un orden definido. El número de permutaciones diferentes de estos objetos es ; esto se vé fácilmente si pensamos que para la primera alternativa disponemos de los elementos del conjunto, cada uno de los cuales puede complementarse con los restantes como segunda opción, y así hasta llegar a la última elección, conformando el producto . El número de permutaciones posibles al tomar objetos del conjunto de elementos será, siguiendo el mismo razonamiento,
es una selección de objetos sin importar el orden en que se escojan:
del denominador descuenta aquellas configuraciones que tienen los mismos elementos y sólo difieren en su ordenamiento.
Si un conjunto de elementos contiene 
elementos idénticos de tipo 1, 
de tipo 2, 
, 
de tipo 
, puede verse que el número de permutaciones posibles será
elementos contiene elementos idénticos de tipo 1, de tipo 2, , de tipo , puede verse que el número de permutaciones posibles será
Para entender lo que son las permutaciones es necesario definir lo que es una combinación y lo que es una permutación para establecer su diferencia y de esta manera entender claramente cuando es posible utilizar una combinación y cuando utilizar una permutación al momento de querer cuantificar los elementos de algún evento.
COMBINACIÓN Y PERMUTACION.
COMBINACIÓN:
Es todo arreglo de elementos en donde no nos interesa el lugar o posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
PERMUTACIÓN:
Es todo arreglo de elementos en donde nos interesa el lugar o posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
A continuación obtendremos las fórmulas de permutaciones y de combinaciones, pero antes hay que definir lo que es n! (ene factorial), ya que está involucrado en las fórmulas que se obtendrán y usarán para la resolución de problemas.
n!= al producto desde la unidad hasta el valor que ostenta n.
n!= 1 x 2 x 3 x 4 x...........x n
Ejem.
10!=1 x 2 x 3 x 4 x.........x 10=3,628,800
8!= 1 x 2 x 3 x 4 x.........x 8=40,320
6!=1 x 2 x 3 x 4 x..........x 6=720, etc., etc.
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. Resolver las ecuaciones:
1. 
2. 
3. 
1. En una clase de 35 alumnos se quiere elegir un comité formado por tres alumnos. ¿Cuántos comités diferentes se pueden formar?
No entran todos los elementos.
No importa el orden: Juan, Ana.
No se repiten los elementos.
2. ¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos de tres en tres?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
3. A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han intercambiado?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
4. En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas formas se pueden elegir cuatro botellas?
No entran todos los elementos. Sólo elije 4..
No importa el orden. Da igual que elija 2 botellas de anís y 2 de ron, que 2 de ron y 2 de anís.
Sí se repiten los elementos. Puede elegir más de una botella del mismo tipo.
5. ¿Cuántas apuestas de Lotería Primitiva de una columna han de rellenarse para asegurarse el acierto de los seis resultados, de 49?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
6. ¿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.
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
Son 
, a las que tenemos que restar los lados que determinan 5 rectas que no son diagonales.
, a las que tenemos que restar los lados que determinan 5 rectas que no son diagonales.
7. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comité de 5 hombres y 3 mujeres. De cuántas formas puede formarse, si:
1. Puede pertenecer a él cualquier hombre o mujer.
2. Una mujer determinada debe pertenecer al comité.
3. Dos hombres determinados no pueden estar en el comité.
8. Una persona tiene cinco monedas de distintos valores. ¿Cuántas sumas diferentes de dinero puede formar con las cinco monedas?
9. Resolver las ecuaciones combinatorias:
1. 
2. 
3. 
27 no es solución porque el número de orden en las combinaciones es menor que el número de elementos.
No hay comentarios:
Publicar un comentario