Análisis combinatoria

Análisis combinatoria

1. experimentos

   • Un experimento es cualquier actividad, operación o procedimiento, en el cual el resultado se observa y se mide pero no puede predecirse con certeza
     • maneras de contar los posibles resultados de ciertos experimentos
       • Principios fundamentales del conteo
         • Diagramas de árbol
           • Es un esquema que muestra lógica y explícitamente todos los posibles resultados por obtener en un experimento
         • Principio de multiplicación
           • Si una primera operación puede realizarse de m maneras y una segunda operación puede realizarse de n maneras, entonces ambas operaciones pueden efectuarse juntas de mn maneras.
         • Principio de la adición
           • Para contar los elementos de dos o más conjuntos, se debe distinguir si tienen o no elementos comunes.
       • Permutaciones (Pn, r)
         • Una permutación es un arreglo de tamaño r, tomado de n objetos, en donde el orden de los r elementos es importante
           • cuando
             • r<n
             • r=n
             • circulares
       • Combinaciones
         • En las combinaciones, si dos conjuntos tienen los mismos elementos, sin tomar en cuenta su orden, se consideran iguales
       • Coeficiente multinominal o particiones
         • los subconjuntos de un conjunto dado implícitamente, hacen referencia las particiones.
       • Teorema del binomio
         • combinaciones
         • factorial

Images and files in the map