Arreglo Y Manejo
Enviado por edgaramsilva • 20 de Octubre de 2013 • 1.845 Palabras (8 Páginas) • 218 Visitas
PERMUTACIONES
En matemáticas, dado un conjunto finito, llamamos permutación a cada una de las posibles ordenaciones de todos los elementos de dicho conjunto.
Por ejemplo, en el conjunto {1, 2,3}, cada ordenación posible de sus elementos, sin repetirlos, es una permutación. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".
El número de permutaciones de n objetos es el número de formas en los que pueden acomodarse esos objetos en términos de orden.
La técnica de la permutación es aplicada para encontrar el número posible de arreglos donde hay solo u grupo de objetos.
Ejemplo:
Suponga que hay ocho tipos de computadora pero solo tres espacios disponibles para exhibirlas en la tienda de computadoras. ¿De cuantas maneras diferentes pueden ser arregladas las 8 máquinas en los tres espacios disponibles?
n P r = n! = 8! = 8! = 336
(n – r)! (8 – 3)! 5!
En el análisis anterior los arreglos no presentan repeticiones, es decir, no hay dos espacios disponibles con el mismo tipo de computadora. Si en los arreglos se permite la repetición, la fórmula de permutaciones es la siguiente:
n Pr = nr
Para ilustrar el punto, queremos saber ¿cuántas series de 2 letras se pueden formar con las letras A, B, C, si se permite la repetición? Las permutaciones son las siguientes:
AA, AB, AC, BA, CA, BB, BC, CB, CC
Usando la fórmula:
n Pr = nr = 3P2 = 32 = 9
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.
p5 = 5!= 5.4.3.2.1=120
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.
p8=8!=40320
3. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?
pc8=(8-1)!=7!=5040
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.
pR9 3,4,2= 9!/3!.4!.2!=1260
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.
¡---- P2. P4 = 2. 4. 3. 2. 1
0----
COMBINACION
Una combinación es un modo de seleccionar objetos de un conjunto, en donde (al contrario de una permutación) el orden en el cual se disponen los elementos no es importante. Informalmente, una combinación es un ordenamiento de n elementos tomados de k en k, con o sin repetición, llamada sucintamente «combinaciones de n en k».
En una permutación, el orden de los objetos de cada posible resultado es diferente. Si el orden de los objetos no es importante, cada uno de estos resultados se denomina combinación. Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el orden, los resultados serán permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados serán combinaciones. Los resultados en ambos casos son los siguientes:
Permutaciones: AB, AC, BA, CA, BC, CB
Combinaciones: AB, AC, BC
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.
C3 35 = 35.34.33/3.2.1=6545
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.
C2 10 = 10.9/2 =45
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
...