Fórmulas para Conteo

Les presento una tabla tomada del libro de Matemáticas Discretas y Combinatoria: Una introducción con aplicaciones de Ralph p: Grimaldi
Muy útil para resolver problemas básicos de conteo.

El orden es significativo	Se permiten repeticiones	Tipo de resultad	Fórmula
Sí	No	Permutación	$$P\left( n,r\right) =n! / \left( n-r\right) !, 0 \leq r \leq n $$
Sí	Sí	Disposición	$$ n^{r},n,r\geq 0 $$
No	No	Combinación	$$ C\left( n,r\right) =\dfrac {n!} {r!\left( n-r\right) !}, 0 \leq r \leq n $$
No	Sí	Combinación con repetición	$$ \binom{n+r-1}{r} , n,r \geq 0 $$