Principio fundamental del conteo

Principio fundamental del conteo

$nP n1,n2,...nk= n!/n1!,n2!, nk!$

Método general para contar

Para determinar posibles resultados

Dos o más características

El uso de varias técnicas

Combinaciones

El orden de objetos de cada posible resultado

Permutaciones

$nPc=(n-1)!$

Simples

Cualquier conjunto de objetos

nPn = n!

Repetición

Permutaciones de un multiconjunto

nP n1,n2,...nk= n!/n1!,n2!, nk!

Circulares

Elementos ordenados en círculos

nPc=(n-1)!

Ordenaciones

Todas las agrupaciones de k elementos

Diagrama de árbol

Mecanismo utilizado para enumerar todos los resultados posibles