Técnicas de conteo

Técnicas de conteo

1. ·

   • Elementos básicos
     • Son
       • Evento
         • Es un
           • Suceso que puede ocurrir en una situación dada.
             • Pueden ser
               • Eventos simples
                 • Se define
                   • A partir de un único suceso o resultado.
               • Eventos Posibles
                 • Puede
                   • Ocurrir mientras un evento imposible.
                     • Evento imposible
                       • El
                         • Que no puede ocurrir.
               • Evento seguro
                 • Es
                   • El que siempre ocurre.
       • Espacio muestral o probabilístico (S)
         • Conjunto
           • De todos los eventos posibles para una situación particular o el conjunto de todos los resultados de un experimento.
   • Producto cartesiano de conjuntos.
     • Conjunto de todos los pares ordenados (a,b).
       • Tales que
         • El primer elemento es un elemento A y el segundo elemento es el elemento de B.
   • Diagrama de árbol.
     • Es una
       • Forma gráfica de representar un producto cartesiano.
         • Se relacionan
           • Todos los posibles valores del primer paso con todos los posibles del segundo.
             • Así
               • Se relacionan con todos los resultados del tercer paso.
                 • Se representan
                   • Cada una de las relaciones mediante un nodo, donde sales tantas ramas dependen del resultado que se tenga.
   • Principio de la suma y de la multiplicación.
     • Se puede
       • Calcular la cantidad total del resultado mediante la multiplicación de la cantidad de resultados en cada paso.
         • Mediante la expresión
           • N= n1*n2*…*nm*
   • Permutación y combinación
     • Selección aleatoria
       • Consiste en
         • Seleccionar elementos de un conjunto que tenga la misma posibilidad de ser elegidos.
     • Selección sin reemplazo.
       • Selecciona
         • Elementos , de modo que el elemento seleccionado no participe en siguientes elecciones.
     • Selección con reemplazo.
       • Proceso
         • De selección de modo que cada vez que se elige un elemento, se reintegra al conjunto para participar en la siguiente.
     • Selección con orden (Permutaciones).
       • Se define
         • Como cada posible selección.
           • Sea
             • A un conjunto
               • De los cuales se desea elegir r
                 • Tenemos que
                   • A={a, e, i, o, u}, n=5, r=3
             • n elementos
       • Selección sin orden (combinación).