Tecnicas de conteo

Tecnicas de conteo

1. Principio de multiplicacion

   • Si un suceso se puede realizar de “m” formas diferentes y luego se puede realizar otro suceso de “n” formas diferentes, el número total de formas en que pueden ocurrir es igual a m x n”. Es decir, ambos eventos se realizan, primero uno y luego el otro. El “y” indica multiplicación.
     • Ej:¿de cuántas formas se puede vestir una persona que tiene 3 pantalones y 3 camisas? Para vestirse, la persona se pone el pantalón y luego la camisa, es decir tiene 3 x 3 = 9 opciones diferentes de vestirse

2. Permutaciones

   • Una permutación es una combinación en donde el orden es importante. La notación para permutaciones es P(n,r) que es la cantidad de permutaciones de “n” elementos si solamente se seleccionan “r”.
     • Si nueve estudiantes toman un examen y todos obtienen diferente calificación, cualquier alumno podría alcanzar la calificación más alta. La segunda calificación más alta podría ser obtenida por uno de los 8 restantes. La tercera calificación podría ser obtenida por uno de los 7 restantes. La cantidad de permutaciones posibles sería: P(9,3) = 9*8*7 = 504 combinaciones posibles de las tres calificaciones más altas.
   • Permutaciones con repetición de n elementos en las que el primer elemento se repite n1 veces, el segundo se repite n2 veces ... y el último se repite nk veces son los distintos grupos de n elementos que se pueden hacer de forma que en cada grupo, cada elemento aparezca el número de veces indicado y que dos grupos se diferencian únicamente en el orden de colocación. Se representa por Pnn1,n2,...,nk.
   • Permutaciones sin repetición o permutaciones ordinarias de n elementos (de orden n) son los distintos grupos de n elementos distintos que se pueden hacer, de forma que dos grupos se diferencian únicamente en el orden de colocación. Se representa por Pn.