Permutaciones Y Combinaciones
Páginas: 2 (397 palabras)
Publicado: 27 de mayo de 2012
PERMUTACIONES Y COMBINACIONES
permutaciones
En matemáticas, llamamos permutación de un conjunto a cada una de las posibles ordenaciones de todos los elementos de dicho conjunto.
Por ejemplo, en elconjunto {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".
La definición intuitiva de permutación, como ordenamientos o arreglos de los elementos de un conjunto se formaliza con el uso del lenguaje de funciones matemáticas.
Una permutación de unconjunto X es una función biyectiva de dicho conjunto en sí mismo.
Para ilustrar la definición, retomemos el ejemplo descrito en la introducción. En el ejemplo, X={1, 2, 3}.
Entonces, cadacorrespondencia uno a uno entre el conjunto {1, 2, 3} a sí mismo equivale a una forma de ordenar los elementos.
Por ejemplo, la asignación biyectiva dada por
* 1 → 1
* 2 → 2
* 3 → 3
puede hacersecorresponder al ordenamiento "1, 2, 3".
Por otro lado, la asignación biyectiva dada por
* 1 → 3
* 2 → 2
* 3 → 1
puede hacerse corresponder al ordenamiento "3, 2, 1".
En la definiciónde permutación, no se establece condición alguna sobre X, el cual puede incluso ser infinito. Sin embargo, es común considerar únicamente el caso en que X es un conjunto finito al estudiarpermutaciones
C O M B I N A C I O N E S
En el caso de las combinaciones, lo importante es el número de agrupaciones diferentes de objetos que pueden incurrir sin importar su orden.
Por lo tanto en lascombinaciones se busca el número se subgrupos diferentes que pueden tomarse a partir de n objetos.
El número de combinaciones de n objetos tomados r a la vez es igual a:
nCr= n!
----
r! (n-r)!
DIFERENCIA ENTRE PERMUTACION Y COMBINACION
las...
permutaciones
En matemáticas, llamamos permutación de un conjunto a cada una de las posibles ordenaciones de todos los elementos de dicho conjunto.
Por ejemplo, en elconjunto {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".
La definición intuitiva de permutación, como ordenamientos o arreglos de los elementos de un conjunto se formaliza con el uso del lenguaje de funciones matemáticas.
Una permutación de unconjunto X es una función biyectiva de dicho conjunto en sí mismo.
Para ilustrar la definición, retomemos el ejemplo descrito en la introducción. En el ejemplo, X={1, 2, 3}.
Entonces, cadacorrespondencia uno a uno entre el conjunto {1, 2, 3} a sí mismo equivale a una forma de ordenar los elementos.
Por ejemplo, la asignación biyectiva dada por
* 1 → 1
* 2 → 2
* 3 → 3
puede hacersecorresponder al ordenamiento "1, 2, 3".
Por otro lado, la asignación biyectiva dada por
* 1 → 3
* 2 → 2
* 3 → 1
puede hacerse corresponder al ordenamiento "3, 2, 1".
En la definiciónde permutación, no se establece condición alguna sobre X, el cual puede incluso ser infinito. Sin embargo, es común considerar únicamente el caso en que X es un conjunto finito al estudiarpermutaciones
C O M B I N A C I O N E S
En el caso de las combinaciones, lo importante es el número de agrupaciones diferentes de objetos que pueden incurrir sin importar su orden.
Por lo tanto en lascombinaciones se busca el número se subgrupos diferentes que pueden tomarse a partir de n objetos.
El número de combinaciones de n objetos tomados r a la vez es igual a:
nCr= n!
----
r! (n-r)!
DIFERENCIA ENTRE PERMUTACION Y COMBINACION
las...
Leer documento completo
Regístrate para leer el documento completo.