Está en la página 1de 4

Una permutacin de objetos es un arreglo de stos en el que orden s importa.

Para encontrar el nmero de permutaciones de n objetos diferentes en grupos de r, se usan las siguientes frmulas:
Cuando no se permite repeticin

Cuando se permita repeticin

Una combinacin de objetos es un arreglo de stos en el que el orden no importa. Para encontrar el nmero de combinaciones de n objetos en grupos de r, se usa la siguiente frmula:

EJEMPLOS:

A) Cuntas cantidades de tres cifras se pueden formar con los dgitos 0, 1, 2, 3 y 4 si no se permite la repeticin? Solucin: . B) Cuntas cantidades de cuatro cifras se pueden formar con los dgitos 0, 1, 2, 3 y 4 si se permite la repeticin? Solucin: . C) De entre 8 personas debemos formar un comit de cinco miembros. Cuntas diferentes posibilidades existen para formar el comit? Solucin: Esta es una combinacin porque el orden no importa.

Si el orden no importa, es una combinacin. Si el orden s importa es una permutacin.

Permutaciones

Hay dos tipos de permutaciones:

1. Se permite repetir: como la cerradura de arriba, podra ser "333". 2. Sin repeticin: por ejemplo los tres primeros en una carrera. No puedes quedar primero y segundo a la vez.

1. Permutaciones con repeticin


(Porque hay n posibilidades para la primera eleccin, DESPUS hay n posibilidades para la segunda eleccin, y as.) Por ejemplo en la cerradura de arriba, hay 10 nmeros para elegir (0,1,...,9) y eliges 3 de ellos: 10 10 ... (3 veces) = 103 = 1000 permutaciones As que la frmula es simplemente: nr donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (Se puede repetir, el orden importa)

2. Permutaciones sin repeticin


En este caso, se reduce el nmero de opciones en cada paso. As que tu primera eleccin tiene 16 posibilidades, y tu siguiente eleccin tiene 15 posibilidades, despus 14, 13, etc. Y el total de permutaciones sera:

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (No se puede repetir, el orden importa)

Combinaciones
Tambin hay dos tipos de combinaciones (recuerda que ahora el orden no importa): 1. Se puede repetir: como monedas en tu bolsillo (5,5,5,10,10) 2. Sin repeticin: como nmeros de lotera (2,14,15,27,30,33)

donde n es el nmero de cosas que puedes elegir, y eliges r de ellas (No se puede repetir, el orden no importa)