teoria de conteo (permutaciones y combinaciones)

permutaciones y combinaciones: sirven para calcular la probabilidad de un evento cuando el numero de eventos posibles es muy grande, recordando la regla principal en las tecnicas de conteo como lo es la ley de multiplicaciones, si se tienen N elementos de un tipo y M de otro, el numero de parejas que se pueden formar tomando un elemnto de cada tipo es: MxN. Las permutaciones, variaciones, y combinaciones, resultan de la regla de multiplicacion.

permutaciones: una permutacion es cualquier subcojunto ordenado de un conjunto universal. es decir, se llaman permutaciones de N elementos a los diferentes grupos que pueden hacerse tomandolos todos cada vez, es la accion y efecto de permutar cada una de las ordenaciones posibles de los elementos de un conjunto finito, son las distintas formas en que se pueden ordenar los N elementos de un conjunto.

combinaciones: es el numero de conjuntos diferentes, con R elementos cada uno, que pueden formarse de un conjunto de N elementos, es cada uno de los subconjuntos de un numero determinado de elementos de un conjunto infinito dado, que difieren al menos en un elemento, son agrupaciones de objeos en las que no importa su orden.