Principio fundamental del conteo
Método general para contar
Para determinar posibles resultados
Dos o más características
El uso de varias técnicas
Combinaciones
Ordenaciones
Diagrama de árbol
Mecanismo utilizado para enumerar todos los resultados posibles
Todas las agrupaciones de k elementos
Permutaciones
Simples
Repetición
Circulares
Elementos ordenados en círculos
nPc=(n-1)!
Permutaciones de un multiconjunto
nP n1,n2,...nk= n!/n1!,n2!, nk!
Cualquier conjunto de objetos
nPn = n!
El orden de objetos de cada posible resultado