Tecnicas De Conteo
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”.
Ejemplo:
1. Si nueve estudiantes toman un examen y todos obtienen diferente calificación, cualquier alumno podría alcanzar la calificación más alta. Lasegunda 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.
2. ¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5?
m = 5 n = 5
Síentran todos los elementos.
Sí importa el orden.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
COMBINACIONES
Como ya se mencionó anteriormente, unacombinación, es un arreglo de elementos en donde no nos interesa el lugar o posición que ocupan los mismos dentro del arreglo. En una combinación nos interesa formar grupos y el contenido de los mismos.
La fórmula para determinar el número de combinaciones es:
nCr = Combinaciones de r objetos tomados de entre n objetos
Donde se observa que,
La expresión anterior nosexplica como las combinaciones de r objetos tomados de entre n objetos pueden ser obtenidas a partir de las permutaciones de r objetos tomados de entre n objetos, esto se debe a que como en lascombinaciones no nos importa el orden de los objetos, entonces si tenemos las permutaciones de esos objetos al dividirlas entre r!, les estamos quitando el orden y por tanto transformándolas en combinaciones,de otra forma, también si deseamos calcular permutaciones y tenemos las combinaciones, simplemente con multiplicar estas por el r! obtendremos las permutaciones requeridas.
nPr = nCr r!
...
Regístrate para leer el documento completo.