COMBINACIONES Y

PERMUTACIONES
Si el orden no importa, es una combinación.
Si el orden sí importa es una permutación.

PERMUTACIONES CON REPETICION

Donde n es el número de cosas se pueden elegir,
y se escogen r de ellas,
se permite que se repitan
y el orden importa.
Si tienes n cosas para elegir y eliges r de ellas, las
permutaciones posibles son: n × n × ... (r veces) =

Donde n es el número total de elementos en un

conjunto y k es el número de elementos que deseas
seleccionar y permutar en un orden específico

PERMUTACIONES SIN REPETICIÓN

El factorial de un número, el cual
es el producto consecutivo de todos los números
enteros desde el número dado n hasta el uno, se
denota como n!,
Así pues, el número de permutaciones de n objetos es
n!

Si tenemos una colección de n objetos distintos, el

número de maneras diferentes que podemos tomar
un número r de objetos (r < n) de la colección, está
dado por la fórmula de la permutación:

COMBINACIONES SIN REPETICIÓN

Son útiles para contar subconjuntos sin importar el orden,
como seleccionar un comité de un grupo de personas o
elegir cartas de un mazo sin reemplazo.

COMBINACIONES CON REPETICIÓN

Se aplican cuando los elementos se pueden repetir en el
conjunto, como contar las formas de seleccionar diferentes
tipos de objetos de un conjunto con duplicados.

EJEMPLOS
PERMUTACIONES CON REPETICION
Supongamos que tienes una caja de bombones con 5 sabores diferentes (n = 5) y quieres
calcular cuántas formas diferentes tienes de elegir 3 bombones (r = 3) de la caja, donde puedes
elegir el mismo sabor varias veces. Utilizando la fórmula n^r:
5^3=5×5×5=125
Imagina que deseas organizar las letras en la palabra "ABA". Quieres saber cuántas formas
diferentes puedes organizar estas letras. Utilizando la fórmula de permutaciones con repetición:
P(3;2,1)=3!/(2!⋅1!)=3
PERMUTACIONES SIN REPETICION
Supongamos que tienes 3 cartas diferentes (n = 3) y quieres calcular cuántas formas diferentes
puedes ordenarlas en una línea. Usando n!
3!=3×2×1=6
Supongamos que tienes 4 colores diferentes (n = 4) y deseas saber cuántas formas diferentes
puedes organizar 2 de ellos (k = 2) en una fila. Usando la fórmula:
P(4,2)=4!​/(4−2)!​=12.

COMBINACIONES
COMBINACIONES SIN REPETICION
Supongamos que tienes 5 libros y deseas seleccionar 2 de ellos para llevar de viaje. Usando la
fórmula de combinaciones sin repetición:
C(5,2)=5!/2!(5−2)!=10
COMBINACIONES CON REPETICION
Imagina que tienes tres tipos de postres para elegir en un menú (pastel, galletas y helado), y
deseas crear una selección de tres postres permitiendo la repetición de tipos. Usando la fórmula
de combinaciones con repetición:
C(3+3−1,3) = C(5,3)= 5!/ 3!(5−3)!= 10

FABIOLA GPE. ARREDONDO GARCIA