Combinaciones Y Permutaciones
Enviado por irvin04 • 23 de Abril de 2013 • 230 Palabras (1 Páginas) • 1.827 Visitas
Combinaciones
Se llama combinaciones de m elementos tomados de n en n (m ≥ n) a todas las agrupaciones posibles que pueden hacerse con los m elementos de forma que:
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
También podemos calcular las combinaciones mediante factoriales:
Combinaciones con repetición
Las combinaciones con repetición de m elementos tomados de n en n (m ≥ n), son los distintos grupos formados por n elementos de manera que:
No entran todos los elementos.
No importa el orden.
Sí se repiten los elementos.
Números combinatorios
El número se llama también número combinatorio. Se representa por y se lee "m sobre n".
Propiedades de los números combinatorios
1.
2.
3.
Permutaciones
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en círculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se sitúe" en la muestra determina el principio y el final de muestra.
Permutaciones con repetición
Permutaciones con repetición de m elementos donde el primer elemento se repite a veces , el segundo b veces , eltercero c veces, ...(m = a + b + c + ... = n) son los distintos grupos que pueden formarse con esos m elementos de forma que :
Sí entran todos los elementos.
Sí importa el orden.
Sí se repiten los elementos.
...