Categories: All - conteo - combinaciones - resultados - elementos

by Guadalupe Lugo 6 years ago

1040

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