ANLISIS COMBINATORIO Principio aditivo de conteo Sean A y B dos sucesos que no pueden ocurrir simultneamente.

Si A ocurre de a maneras distintas y B ocurre de b maneras distintas, el nmero de maneras en el cual puede ocurrir A o B es a+b. Principio de multiplicacin Principio fundamental del conteo Si un evento designado como A ocurre de n maneras diferentes y para cada uno de ellos otro evento B ocurre de m maneras diferentes, entonces el evento A y B en forma simultnea o una seguida de la otra ocurrir de mn maneras diferentes. Tcnicas de conteo Permutaciones Son los diferentes arreglos u ordenaciones que se puede formar con una parte o con todos los elementos disponibles de un conjunto. En toda permutacin, la caracterstica principal es el orden de sus elementos. Y debido a esto una permutacin es diferente de otra cuando el orden de sus elementos es distinto. Permutacin lineal: es un ordenamiento en fila. El nmero de permutaciones que se pueden realizar con n elementos tomndolos de r en r es:

Permutacin circular: es un ordenamiento o arreglo de los elementos, alrededor de un punto de referencia (formando una lnea cerrada). Dado n objetos diferentes estos se pueden ordenar circularmente y el total de ordenamiento se calcula as:

Permutaciones con elementos repetidos: es un ordenamiento o arreglo de elementos, en los cuales algunos son de una misma clase. Si se disponen de n elementos en los cuales hay: n1 de una primera clase, n2 de una segunda clase, n3 de una tercera clase, nk de una ksima, donde: n1 + n2 + n3 +... + nk n; el nmero de permutaciones en fila que se pueden hacer con estos elementos se denota y calcula as:

Combinaciones Son los diferentes grupos o subconjuntos que se pueden formar con elementos de un conjunto dado (tomando parte o todos a la vez). Si se dispone de n elementos diferentes y se les quiere combinar (agrupar) de r en r el nmero de combinaciones se denota y se calcula as: