Tecnicas de conteo

Tecnicas de conteo

1. son usadas para enumerar eventos difíciles de cuantificar

   • Principio multiplicativo
     • Si un evento E1 puede suceder de n1 maneras diferentes, el evento E2 puede ocurrir de n2 maneras diferentes
       • La formula es
         • N1 x N2 x ..........x Nr maneras o formas
     • cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro
   • Principio aditivo
     • Llevar a efecto una actividad, la cuál tiene formas alternativas para ser realizada
       • La formula es
         • M + N + .........+ W maneras o formas
   • Pincipio de suma o adicion
     • Si una primera operación puede realizarse de m maneras y una segunda operación de n maneras,
       • la formula es
         • m+n maneras
   • Principio de permutación
     • un arreglos o posición de r objetos seleccionados de un solo grupo de n objetos posibles.
       • Introduce el texto aquí
       • La formula es
         • n P r = n! (n - r)
     • se utiliza para contar el numero total de permutaciones distintas es:
       • el orden sí importa es una permutación.
         • es una combinación ordenada.
           • con repetición
             • Si tienes n cosas para elegir y eliges r de ellas, las permutaciones posibles son: n × n × ... (r veces) = nr
               • En informática Cuando se compran componentes de hardware para una PC de escritorio se buscan las adecuadas, después se hacen las combinaciones adecuadas para ver cual da el mejor rendimiento según los requerimientos y por ultimo se compran los elegidos al final
           • sin repetición
             • n!/(n-r)! donde n es el número de cosas que puedes elegir, y eliges r de ellas (No se puede repetir, el orden importa)
               • En informáticaCuando programas algún reproductor de música para que reproduzca ciertas canciones, se seleccionan sin repetir y se les da un orden de reproducción ordeado
   • Principio de combinación
     • el orden de los objetos de cada posible resultado es diferente
       • cada uno de estos resultados se denomina combinación
         • el orden no importa, es una combinación.
           • Se puede repetir
             • Se busca la cantidad de combinaciones posibles de cierta cantidad de elementos, repitiendo los elementos en algunos casos
               • En informática se pueden usar a la hora de seleccionar una contraseña, el usuario sabe el numero de caracteres que tiene su contraseña pero algún otro usuario necesitaría hacer miles de combinaciones entre letras y números para poder desifrar ya que no lleva un orden
           • Sin repetición
             • Se busca las combinaciones posibles pero sin repetir elementos
               • En informática cuando tenemos una base de datos que contiene los códigos de barras de ciertos productos de una tienda comercial, la base de datos crea un código para cada producto conteniendo precio, producto, etc. crea el codigo pero no se repite para cada producto aaunque sea el mismo producto necesita otro código diferente
     • Es el número de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden.
       • la formula es
         • n C r = n! r! (n – r)!

Bilder und Dateien der Mindmap