COMBINACION Y PERMUTACION.

COMBINACION Y PERMUTACION.

1. Permutacion.

   • Una permutación es una combinación ordenada.
   • EJEMPLO:
     • Si tenemos 3 elementos y queremos colocarlos en 2 posiciones, ¿de cuántas maneras se puede realizar?
       • Tres elementos ABC, en dos posiciones: AB,BA,AC,CA,BC,CA

2. Hay dos tipos de permutaciones:

   • Se permite repetir: como la cerradura de arriba, podría ser "333".
   • Sin repetición: por ejemplo los tres primeros en una carrera. No puedes quedar primero y segundo a la vez.

3. Para ayudarte a recordar, piensa en "Permutación... Posición"

4. Combinacion.

   • Una combinación es un arreglo donde el orden NO es importante.
   • 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.

5. La notación para las combinaciones es C(n,r) que es la cantidad de combinaciones de “n” elementos seleccionados, “r” a la vez. Es igual a la cantidad de permutaciones de “n” elementos tomados “r” a la vez dividido por “r” factorial. Esto sería P(n,r)/r! en notación matemática.

6. También hay dos tipos de combinaciones (recuerda que ahora el orden no importa):

   • Se puede repetir: como monedas en tu bolsillo (5,5,5,10,10) .
   • Sin repetición: como números de lotería (2,14,15,27,30,33)

Images and files in the map