Permutación
Una permutación es la variación del orden o posición de los elementos de un conjunto ordenado o
una tupla. La definición intuitiva de permutación, como reordenamientos de los elementos de un
conjunto se formaliza con el uso del lenguaje de funciones matemáticas.
Ejemplos:
1. En el caso de dos elementos {1,2} solo hay dos posibles posiciones: (1,2) y (2,1).
2. En el caso de tres elementos {1, 2, 3} cada permutación diferente sobre el conjunto {1,
2, 3} equivale a una forma de ordenar los elementos.
https://es.wikipedia.org/wiki/Permutaci%C3%B3n#Definici%C3%B3n_formal
Combinaciones
Las combinaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en
cuenta que: NO influye el orden en que se colocan. Si permitimos que se repitan los elementos,
podemos hacerlo hasta tantas veces como elementos tenga la agrupación.
Ejemplo: Si se seleccionan cinco cartas de un grupo de nueve, ¿cuantas combinaciones de cinco
cartas habría?
La cantidad de combinaciones posibles sería: P(9,5)/5! = (9*8*7*6*5)/(5*4*3*2*1) = 126
combinaciones posibles.
Existen dos tipos de combinación: combinación sin repetición y combinación con repetición.
Combinación sin repetición: se definen como las distintas agrupaciones formadas con p elementos
distintos, eligiéndolos de entre los n elementos de que disponemos, considerando una variación
distinta a otra sólo si difieren en algún elemento, (No influye el orden de colocación de sus
elementos).
Combinación con repetición: se definen como las distintas agrupaciones formadas con p
elementos que pueden repetirse, eligiéndolos de entre los n elementos de que disponemos,
considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el orden
de colocación de sus elementos).
