INSTUTICIÒN EDUCATIVA SAGRADO CORAZÒN, SEDE PRINCIPAL.
DOCENTE: JORGE I. MORENO Q.
GUIA # 4
PERMUTACIONES (Pn)
Si un conjunto A tiene n elementos, se llama permutación al número total de
grupos que se pueden formar tomando todos los elementos del conjunto A, teniendo en cuenta que el orden de los elementos sí importa. Ejemplo: Conjunto A A = { 1,2,3,4} Con este conjunto que tiene 4 elementos, podemos formar los siguientes grupos: 1234 2134 3124 4123
1243 2143 3142 4132
1324 2314 3214 4213
1342 2341 3241 4231
1423 2413 3412 4312
1432 2431 3421 4321
● Total de grupos: 24 o total de permutaciones: 24.
Para hallar el número de permutaciones tomando todos los elementos del conjunto A, utilizamos la siguiente formula: Pn = n!
En el ejemplo anterior, tenemos que el conjunto A tiene 4 elementos, entonces el
número de permutaciones utilizando la formula anterior, se realiza de la siguiente forma: ● P4 = 4! = 4 ● 3 ● 2 ● 1 = 24 Respuesta: 24 permutaciones.
● Cuantas permutaciones de pueden obtener con las letras de la palabra
MUJER. Solución: A = { m, u, j, e, r} n = 5 elementos P5 = 5! = 5 ● 4 ● 3 ● 2 ● 1 = 120 Respuesta: 120 permutaciones (palabras).
● Teniendo en cuenta el ejercicio anterior, determine cuantas permutaciones
comienzan por vocal. Solución: debemos tener en cuenta que en el conjunto tenemos dos vocales y se empieza por una de ellas, sobrarían 4 letras, entonces: P2 ● P4 = 2! ● 4! = 2 ● 1 ● 4 ● 3 ● 2 ● 1 = 48 Respuesta: hay 48 permutaciones o palabras que empiezan por una vocal. ● El ejercicio anterior, también lo podemos resolver de la siguiente forma: Vocal Letra Letra Letra Letra
En ocasiones se pueden permutaciones sin tomar todos los elementos del
conjunto A y se les llaman variaciones. Ejemplo: Conjunto A = {1, 2, 3, 4} Formar permutaciones o variaciones tomando dos elementos del conjunto A. 1 2 1 3 1 4 2 3 2 4 3 4
2 1 3 1 4 1 3 2 4 2 4 3
Total: 12 permutaciones o variaciones.
La anterior permutación, donde no se toman todos los elementos del conjunto A se simboliza de la siguiente forma:
nPr, donde: n: representa el número total de elementos que tiene el conjunto A. r: el número de elementos que se toman del conjunto A. Para hallar el número total de permutaciones o variaciones cuando no se toman todos los elementos del conjunto A, se utiliza la siguiente formula:
nPr = n! (n – r)! ● Resolvamos el ejemplo anterior aplicando la fórmula:
4P2= 4! = 4! = 4 ● 3 ● 2! = 12 (4 – 2)! 2! 2!
Respuesta: 12 permutaciones o variaciones.
PERMUTACIONES CON REPETICIÓN:
En los ejemplos anteriores hemos desarrollado ejercicios donde los elementos de un conjunto no se repiten. Vamos a determinar como se desarrolla un ejercicio donde el conjunto A tiene elementos que se repiten. Ejemplo: A = { 1, 1, 2, 2 } Las permutaciones serian:
1 1 2 2 2 2 1 1
1 2 1 2 2 1 2 1
1 1 2 2 2 1 1 2
Se obtuvieron 6 permutaciones. La fórmula para hallar permutaciones donde se repiten elementos es la siguiente: nPr1 r2 r3 = n! r1! ● r2! ● R3! En donde: n = número total de elementos. r1, r2, r3… = son las veces que se repite cada elemento.
Resolvamos el anterior ejercicio aplicando la formula, en la cual tenemos 4
elementos, el número 1 se repite dos veces y el número 2 se repite dos veces, ósea: n = 4, r1 = 2, r2 = 2, entonces: 4 P 2, 2 = 4! = 4●3●2●1 = 24 = 6 2! ● 2! 2●1●2●1 4
4 P 2, 2 = 6 El resultado anterior indica que con los elementos del conjunto A podemos formar 6 permutaciones o números diferentes. Ejemplo: hallar las permutaciones que se pueden formar con las letras de la palabra CABALLO. n = 7 (la palabra tiene 7 letras) r1 = 2 (la letra a se repite dos veces) r2 = 2 (la letra l se repite dos veces)
Respuesta: resultaría 1260 permutaciones o palabras que se pueden formas con las letras de la palabra CABALLO.
PRUEBAS ORDENADAS:
En problemas de probabilidad, en ocasiones tenemos que hallar permutaciones en
la cual se debe de escoger una carta de una baraja o una persona de una población, una tras otra, r veces, se define esta escogencia como una prueba ordenada de tamaño r y se consideran dos casos: a) Prueba con sustitución: en este caso la carta escogida en primera instancia, se devuelve, entonces se aplica el principio fundamental del conteo, osea:
n ● n ● n●… n = nr r veces b) Prueba sin sustitución: en este caso la carta que se sacó en primera instancia no se devuelve y se aplicaría la siguiente formula:
nPr = n! (n – r)! Ejemplo: de cuantas maneras se puede escoger tres cartas sucesivas de una baraja de 52, si a) Con sustitución. b) Sin sustitución.
Solución a: 52 ● 52 ● 52 = 523 = 140 608.
Lo anterior indica que hay 140608 formas diferentes de escoger tres cartas sucesivas con sustitución.
