Combinaciones y permutaciones

PERMUTACIONES
* “Una permutación es cuando de n objetos tomados de r en r es una elección ordenada de r objetos de entre n”
* Definición de Michael Kovacic: “Una permutaciónde n objetos diferentes se define como un arreglo de los n objetos en un orden dado”.
* La formula es la siguiente:

INTERNET:
Es todo arreglo de elementos en donde nos interesael lugar o posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
EJEMPLO: 1
* Se requiere elegir el representante y suplente de un grupo, si tienen 5candidatos.
¿ De cuantas formas se puede hacer la selección?

COMBINACIONES:
* “Una combinación de n objetos tomados de r en r es una selección de r de ellos, sin importar el ordende los r escogidos”.
* “Se llaman combinaciones n-arias de n elementos distintos a los diferentes grupos que se pueden formar, figurando n de éstos en cada uno, de modo que cadados grupos se diferencien al menos en la naturaleza de uno de los elementos”.

INTERNET:
una combinación, es un arreglo de elementos en donde no nos interesa el lugar o posición queocupan los mismos dentro del arreglo. En una combinación nos interesa formar grupos y el contenido de los mismos.
EJEMPLO: 2
* Se requiere formar una comisión de 2 personas deentre 6, que se tienen disponibles.
¿Cuantas distintas comisiones se pueden formar?

EJEMPLO 3
* ¿De cuentas formas pueden seleccionarse 6 preguntas de un total de 10?IMPORTANTE!!!
* Tanto permutaciones como combinaciones son arreglos de tamaño ¨r¨ de un conjunto total de tamaño ¨n¨. La única diferencia es:
* En las combinaciones NO importa elorden
* En las permutaciones SI importa el orden
* El Factorial de un numero ¨n¨ es la multiplicación de todos los números enteros consecutivos desde ¨n¨ hasta el número 1.