Permutaciones, combinaciones y Variaciones: (Felipe Calderara)

1) Permutaciones lineales: Una permutacin , si se tiene una cantidad de elementos k (de orden k), se define como los distintos rdenes que se puede dar al conjunto. De esta manera, se obtienen todas estas distintas disposiciones (importando el orden), mediante las siguientes formulas: a) Permutaciones con elementos distintos: o permutacin con elementos sin repeticin, la formula est definida por: k! El signo de exclamacin denota factorial, una operacin que implica la multiplicacin de todos los trminos naturales (vale decir, mayor o igual a 1) , de manera: Ejemplo: Cristiano Ronaldo tiene 5 balones por los hat-trick que ha convertido, pero no sabe cmo ordenarlos encima de su chimenea (despus de todo, no es matemtico). De cuantas maneras puede el ordenar sus balones sobre la chimenea, si suponemos que va uno detrs de otro? Desarrollo: como se tiene 5 elementos que se ordenan de manera lineal, lo necesario a usarse es la frmula de la permutacin sin repeticin, ya que sus balones son todos distintos. Entonces procedemos: = 5! = 1x2x3x4x5 = 120 Respuesta: cristiano puede ordenar sus balones de 120 maneras distintas sobre su chimenea. Cabe recordar que esta frmula es especfica para este tipo de permutaciones, as como el resto de las que hay a continuacin. b) Permutaciones con elementos repetidos: En este tipo de casos, muy comunes en los ejercicios de nmeros de telfonos. En este caso se debe de tener en cuenta que esto se da cuando un elemento puede ir repetido varias veces y aun as implicar conjuntos distintos. Otro

ejemplo muy comn es el de contraseas. En este caso no se sigue la formula anterior, sino que se utiliza = (en caso de las variaciones ms adelante, la formula varia, aqu se utilizan todos los elementos en los espacios dados. Ejemplo: Para generar nmeros privados de 6 dgitos, el protocolo de una compaa es de usar solo 6 nmeros (del 1 al 6). Calcular la cantidad de nmeros posibles de generar. Desarrollo: Como en este caso se pueden repetir los dgitos ( es decir , que 111111 es un numero factible), se usa la formula mencionada anteriormente: = = 46656 Repuesta: a partir de 6 dgitos en seis distintas posiciones, se pueden obtener 46656 distintos nmeros. c) Permutacin de elementos distintos con objetos repetidos: En este caso, se busca la cantidad de mezclas distintas que se puede hacer con elementos distintos, pero se repiten dgitos, letras u otras situaciones, por lo que resultan varios conjuntos iguales. En este caso , la formula est definida por la forma de permutacin de elementos sin repeticin, dividido en la(s) permutacin(es) del(los) elemento(s) repetido(s):

Ejemplo: Cuntas palabras distintas se pueden formar con las letras de la palabra PALA? Desarrollo: Como en esta situacin, tenemos letras repetidas ( las dos A) , se repetirn palabras, por lo que debemos hacer es usar la formula anterior:

= = 12
Respuesta: Existen 12 palabras distintas que se pueden formar con las letras de la palabra PALA.

2) Permutaciones Circulares: En este caso, tpico de las rondas o de las mesas redondas, no se puede utilizar la misma frmula que se utiliza en las permutaciones lineales, ya que aqu los trminos distintos son aquellos en los que vara quien se tiene al lado. Por ejemplo una persona se sienta al lado de otras dos, no habr 3! Posibilidades de distintas posiciones, ya que aqu vale ms la posicin relativa con las otras personas que su posicin real en el espacio (si tengo a A a la derecha y a C a la izquierda, es distinto si tengo a C a la derecha y a A a la izquierda, no as las distintas posiciones que estos dos ordenamientos tienen dentro de la mesa).Por lo tanto, la frmula que se deriva en este caso es (para una cantidad de elementos k) : Ejemplo: Un grupo de personas busca una mesa en un restaurant, pero no saben cmo sentarse en una mesa redonda. Si son 5 De cuantas formas se pueden ordenar en la mesa? Desarrollo: Este es un claro caso de permutacin circular, as que usaremos la formula anteriormente descrita: 3) Variaciones: Una variacin puede ser definida como los distintos rdenes que toman k elementos de un total de n elementos, donde importa su posicin relativa (como en las permutaciones). Tradicionalmente, las variaciones se denotan como: Y la formula general de obtencin es :

= (n-k+1)x(n-k+

x n

4) Combinaciones: Es, al igual que el grupo anterior, una seleccin de k elementos dentro de un conjunto total de n elementos (parecido a la idea de conjunto-subconjunto), pero en este caso no importa el orden, sino que trminos estn contenidos. Se denotan como:

; bien ( )

La cantidad de grupos que es posible generar a partir de un grupo determinado, se resumen en la frmula:

=( )=
5) Formula General: Estas operaciones estn no solo conceptualmente relacionadas, sino que a travs de una frmula matemtica nica, la cual es :

6) Ejercicios: 1. Se tiene un juego de libros de 5 volmenes, que se quieren ordenar en un estante. Cuntas maneras hay de ordenarlos? (120) 2. Cuntos nmeros de 2 cifras se pueden obtener con los dgitos impares? (20) 3. Se requiere armar un comit de trabajo de 10 personas. Si existen 20 posibles opciones, calcular cuantos grupos se pueden formar. (184.756) 4. Calcular las palabras que se pueden formar con cada una de las letras de la palabra MURCIELAGO (3.628.800) 5. En un jardn infantil, se forma una ronda entre seis nios. Calcular: a) La cantidad de rondas que se pueden formar (120) b) Si hay 2 nios que no quieren estar juntos, Cuntas rondas se podrn formar? (72) 6. Una persona olvida la contrasea de su i-Phone, de 4 nmeros (usando 10 dgitos). Empieza a adivinar su clave, y, pensando que la descubre en su ltimo intento, - Cuntos minutos deber esperar, si cada 5 intentos fallidos debe esperar 1 minuto?

(1.999) 7. Un profesor debe designar grupos de trabajo para un trabajo recuperativo. Para ello tendr 5 grupos de 4 personas, teniendo 5 jefes de grupo (uno en cada grupo) si hay 20 alumnos, Cuntos grupos distintos se podrn formar? (3.448) 8. Calcular todas las palabras que se pueden formar con la palabra PROBLEMTICA (239.500.800) 9. Cuantas palabras son posibles de formar si se tienen 3 vocales y 2 consonantes, y se quieren formar palabras con 2 vocales y una consonante? (12) 10.Cuntos nmeros distintos se podrn formar con los dgitos pares (utilizndolos todos), y que no empiecen con 0? (96) 11) Tenemos un grupo de 8 personas, de las cuales 4 son mujeres y 4 son hombres. Si debemos sentarlos en una mesa redonda, calcular los grupos que se formaran si: a) Cada mujer debe estar entre dos hombres (144) b) Cada dos mujeres deben estar entre dos hombres (288) 12) El Real Madrid tiene dentro de su nmina los siguientes jugadores: -3 Arqueros -7 Defensas -8 Mediocampistas

-5 Delanteros Calcular los equipos en formacin 4-4-2 que se pueden formar si los jugadores pueden jugar en cualquier posicin dentro de su divisin (73.500) 13) Con las letras de la palabra Francisco, generar palabras que comiencen con N y terminen con una consonante. (12.600) 14) Se debe elegir un grupo de investigacin dentro de los profesores de fsica . Si son 7, y el profesor lvarez y Pinto no deben estar juntos, Cuntos grupos de 5 podremos formar? ( 11) 15) Se tiene 5 libros de Astronoma, 3 de Geologa, 4 de Fsica y 7 de Matemticas. Si los libros deben estar ordenados por grupo, calcular la cantidad de formas de ordenarlos en un estante (2.090.188.800) 16) En el mismo caso anterior, pero los libros de astronoma deben estar junto a los de fsica. (1.045.094.400)