Técnicas de conteo

Técnicas de conteo

1. PRINCIPIO ADITIVO

   • Si se desea llevar a efecto una actividad, la cuál tiene formas alternativas para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa puede realizarse de N maneras o formas .
     • ejemplo
   • PRINCIPIO MULTIPLICATIVO
     • Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o formas y el r-ésimo paso de Nr maneras o formas.
       • EJEMPLO

2. NOTACION FACOTIAL

   • El factorial de un entero positivo n, el factorial de n o n factorial se define en principio como el producto de todos los números enteros positivos desde 1 (es decir, los números naturales) hasta n.
     • EJEMPLO

3. PERMUTACIONES

   • La definición intuitiva de permutación, como ordenamientos o arreglos de los elementos de un conjunto se formaliza con el uso del lenguaje de funciones matemáticas.
     • EJEMPLO
       • Por ejemplo, en el conjunto {1,2,3}, cada ordenación posible de sus elementos, sin repetirlos, es una permutación. Existe un total de 6 permutaciones para conjuntos de 3 elementos, en este caso: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".

4. COMBINACIONES

   • Las combinaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que: NO influye el orden en que se colocan. Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como elementos tenga la agrupación.
     • EJEMPLO
       • Ejemplo: Si se seleccionan cinco cartas de un grupo de nueve, ¿cuantas combinaciones de cinco cartas habría? La cantidad de combinaciones posibles sería: P(9,5)/5! = (9*8*7*6*5)/(5*4*3*2*1) = 126 combinaciones posibles.
         • ES
     • Combinación sin repetición
       • se definen como las distintas agrupaciones formadas con p elementos distintos, eligiéndolos de entre los n elementos de que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento
       • Fórmula del número de permutaciones
         • ES

Bilder und Dateien der Mindmap