Teorìa Combinatoria

Teoría Combinatoria

Principio de conteo.
A menudo se presenta la necesidad de calcular el numero de maneras distintas en que un suceso se presenta o puede ser realizado. Otras veces es importante determinar la probabilidad de ocurrencia de un evento específico. En ambos casos se apela bien al sentido común, o se establecen métodos que permitan sistematizar tales cálculos. Con frecuencia el sentido común ayuda a entender por qué se eligió un procedimiento dado, mientras que la formalización del calculo refuerza las vías para encontrar las soluciones apropiadas.
Principio aditivo de conteo: Sean A y B dos sucesos que no pueden ocurrir simultáneamente. Si A ocurre de a maneras distintas y B ocurre de b maneras distintas, el numero de maneras en el cual puede ocurrir A o B es A +B.