Técnicas de conteo

Técnicas de conteo

1. principio multiplicativo

   • experimento descrito
     • en k etapas
       • total resultados
         • nk
   • ejemplo
     • a) El cero no puede ir al inicio de los números y es posible repetir dígitos.
       • a) 9 x 10 x 10 x 10 x 10 x 10 = 900000 números telefónicos

2. permutación

   • agrupación n elementos
     • en n grupos
       • P = n!
   • ejemplo
     • Un proceso de manufactura está formado por 10 operaciones.
       • Si estas pueden efectuarse en cualquier orden ¿cuántas secuencias de producción distintas son posibles?
         • 10! = 3628800

3. variación

   • agrupación n elementos
     • en r grupos
       • n!/(n-r)!
   • ejemplo
     • ¿Cuántos números de 4 dígitos se pueden formar si no se puede repetir ninguna cifra?
       • 9*9!/6!=4536

4. combinación

   • selección elementos
     • no importa el orden
       • c= n!/(n-r)!r!
   • ejemplo
     • Una tarjeta de circuito impreso tiene 8 posiciones diferentes en las que puede colocarse un componente. Si se colocan 5 componentes idénticos sobre la tarjeta, ¿cuántos diseños distintos pueden obtenerse?
       • 8!/5!*3! = 56