Técnicas de conteo

El principio multiplicativo establece que si un procedimiento dado se compone de dos o más etapas, que tienen respectivamente m y n posibilidades, entonces dicho procedimiento tiene: m ⋅ n casos posibles en total.

Si luego se agrega una nueva etapa, que tenga p posibilidades, el procedimiento tendrá m⋅n⋅p casos posibles, es decir, siempre se multiplica por la cantidad de posibilidades de cada etapa.

Una permutación de n elementos es cada uno de los posibles órdenes de ellos, sin repetición. Se anota la cantidad total de los órdenes posibles como Pn.
El total de permutaciones de n elementos sin repetición se calcula como: