Métodos de conteo

Métodos de conteo

1. Diagrama de árbol

   • Es un mecanismo utilizado para enumerar todos los resultados posibles de una secuencia de experimentos o eventos donde a cada evento puede ocurrir en un número finito de formas.

2. Principio de suma

   • Supongamos que un evento E puede ocurrir en m formas y un segundo evento F puede ocurrir en n formas, y supongamos que ambos eventos no pueden ocurrir en forma simultánea (disjuntos o mutuamente excluyentes). Entonces E o F pueden ocurrir de m+n formas.

3. Principio de multiplicación

   • Supongamos que un evento E puede ocurrir en m formas e independientemente de este evento, un evento F puede ocurrir en n formas. Entonces las combinaciones de los eventos E y F pueden ocurrir en mn formas.

4. Combinaciones

   • Una combinación es un arreglo donde el orden NO es importante. La notación para las combinaciones es C(n,r) que es la cantidad de combinaciones de "n" elementos seleccionados, "r" a la vez. Es igual a la cantidad de permutaciones de "n" elementos tomados "r" a la vez dividido por "r" factorial.. Esto sería P(n,r)/r! en notación matemática .

5. Permutaciones

   • Dado de un conjunto de n elementos, se denomina permutación a cada uno de los conjuntos que se pueden formar con estos elementos tales que cada uno de ellos difiere de otro en el orden en que son considerados los elementos.