Tecnicas de conteo

Tecnicas de conteo

1. PRINCIPIO MULTIPLICATIVO: Si un experimento se puede describir como una sucesión de k etapas, en las que hay n1 resultados posibles en la primera etapa, n2 en la segunda, etc., la cantidad total de resultados experimentales es igual a n1*n2*....*nk. Esto es, la cantidad de resultados del experimento es el producto de las cantidades de resultados posibles en cada etapa

2. PERMUTACIONES: Agrupación de n elementos en grupos de n. Implica ordenación de los elementos (importa el orden)..

   • a) Todos los elementos diferentes: P= n!
     • Donde n! es el factorial un número natural y está definido com
       • ?! = ?(? − 1)(? − 2) ∙∙∙ 2 ∙ 1
         • Es importante recordar que
           • 0! = 1 ? ??? 1! = 1

3. VARIACIONES: Agrupación de n elementos en grupos de r. Implica ordenación de los elementos (importa el orden).

   • a) Sin repetición: Todos los elementos son distinguibles.

4. COMBINACIONES: Implica selección de los elementos sin importar el orden. ( )! ! ! n r r n