Categorías: Todo - conteo - combinaciones - resultados - elementos

por Guadalupe Lugo hace 6 años

1039

Principio fundamental del conteo

En el contexto de la teoría de conteo, se exploran diversas técnicas para determinar el número de posibles resultados cuando se tienen múltiples características o elementos. Estas técnicas incluyen combinaciones y permutaciones, que son fundamentales para enumerar todas las agrupaciones posibles de un conjunto de elementos.

Principio fundamental del conteo

Principio fundamental del conteo

nPn1,n2,...nk=n!/n1!,n2!,nk!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=(n1)!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