Combinatoria
De Wikipedia
Tabla de contenidos[esconder] |
Permutaciones
Permutaciones ordinarias
Se llama permutaciones ordinarias (o sin repetición) de n elementos, y se representa , a las distintas agrupaciones de n elementos ordenadas obtenidas a partir de esos n elementos.
Permutaciones con repetición
Se llama permutaciones con repetición de n elementos, donde el primer elemento se repite "a" veces , el segundo "b" veces , el tercero "c" veces, ..., con n=a+b+c+..., y se representa , a las distintas agrupaciones ordenadas de n elementos formadas con esos n elementos, teniendo en cuenta que los elementos repetidos son indistinguibles.
Proposición
El número de permutaciones con repetición de n elementos, donde el primer elemento se repite "a" veces , el segundo "b" veces , el tercero "c" veces, ..., con n=a+b+c+..., se pueden calcular con la siguiente fórmula:
Combinaciones
Combinaciones ordinarias
Se llaman combinaciones ordinarias (o sin repetición) de n elementos tomados de k en k (n ≥ k), y lo representaremos por o , a los distintos subconjuntos de k elementos que pueden formarse con los n elementos dados. Nótese que al tratarse de subconjuntos no importa el orden y no pueden repetirse los elementos.
Proposición
El número de combinaciones de n elementos tomados de k en k (n ≥ k) puede calcularse con la siguiente fórmula:
Combinaciones con repetición
Se llaman combinaciones con repetición de n elementos tomados de k en k, y lo representaremos por o , a las distintas agrupaciones de k elementos que pueden formarse con los n elementos dados, de manera que pueden repetirse los elementos y no importa el orden de los mismos.
Nota: n no tiene por qué ser mayor o igual que k.
Proposición
El número de combinaciones con repetición de n elementos tomados de k en k (n ≥ k) puede calcularse con la siguiente fórmula: