Principio del conteo

Principio del conteo

1. Establece que si hay p formas de hacer una cosa, y q formas de hacer otra cosa, entonces hay p × q formas de hacer ambas cosas.

   • (N1)(N2)...(Nk)

2. Permutaciones

   • Ordenación de un conjunto de "n" objetos en "r" arreglos
   • nPn=n!
   • o! = 1
   • nPr= n!/(n-r)!
   • En una permutación importa el orden
   • "n" tiene que ser mayor a "r"
   • No hay factores negativos

3. Combinaciones

   • nCr = nPr/r! = n!7(n-r)! (r!)
   • En una combinación no importa el orden