Técnicas de Conteo

Técnicas de Conteo

1. Serie de procedimientos utilizados para contar el número posible de arreglos de uno o varios conjuntos

   • Dividiéndose especialmente en cuatro principios
     • Multiplicativo
       • Se utiliza cuando la acción por eventos ocurren de forma ordenada
         • ¿de cuántas formas se puede cruzar un río, sabiendo que se dispone de 3 botes y 4 barcos?
           • 3 + 4 = 7
     • Aditivo
       • En este se suman las varias formas en las que pueden ocurrir
         • ¿Cuál es la probabilidad de obtener un 5 al lanzar un dado o cara al lanzar una moneda?
           • P(A∪B)=1/6+1/2=2/3.
     • Permutación
       • (El orden no importa)
         • Habría un arreglo de varios elementos en los que sí es importante tenerse en cuenta su orden o posición
           • Se quiere conocer el conjunto de todas las formas posibles en que las 4 personas se pueden colocar para tomarse la fotografía. Así, se tiene que:
             • 4P4 = 4! = 4*3*2*1 = 24 formas diferentes.
     • Combinación
       • (El orden si importa)
         • Es un arreglo ordenado de objetos de un grupo, sin repeticiones.
           • Se tiene un equipo de béisbol con 14 integrantes. ¿De cuántas maneras se pueden asignar 5 posiciones para un juego?
             • 14P5 = 240 240 maneras de asignar las 9 posiciones del juego.