Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fausto Arteaga
2. PERMUTACIONES
PERMUTACIONES SIN REPETICIN DE n ELEMENTOS TOMADOS TODOS A LA VEZ
Ejemplo 4: De cuntas formas diferentes se pueden sentar seis alumnos en un saln de clases con 25 pupitres?
Solucin: El primer estudiante puede elegir entre 25 lugares, el segundo tendr 24 lugares a escoger, el tercero 23, as sucesivamente; por lo tanto el nmero de arreglos sin repeticin de 25 elementos tomados de 6 en 6 es:
Ejemplo 5: Cuntos nmeros se 2 cifras sin repeticin se pueden formar con los dgitos 8, 2, 5, 4, 7? Solucin: = 5 4 = 20
Ejemplo 6: Cuntos nmeros de tres cifras con repeticin se pueden formar usando todos los siguientes dgitos 7, 4, 8, 5, 3? Solucin: Como se pueden repetir los dgitos y son 5 de ellos, podemos colocar en la posicin de las centenas cualquiera de los cinco y en la posicin de las decenas tambin 5 dgitos al igual que en la posicin de las unidades, por lo tanto, el resultado es 53
Ejemplo 7: Queremos abrir un candado de combinacin de 4 anillos, cada uno marcado con los dgitos 1, 2, 3, 4, 5; pero no sabemos cual es la combinacin correcta, Solucin: En cada uno de los 4 anillos pueden ponerse los 5 dgitos. As que n=5 y r=4, por lo que el nmero total de posiciones es = 625. Pero como una de estas 625 es la correcta, el nmero mximo de incorrectos es 624.
3. COMBINACIONES
Sin Repeticin
Ejemplo 8: Cuntos helados de dos sabores diferentes nos pueden servir en una heladera que tienen el siguiente surtido de sabores: chocolate, vainilla, mamey, fresa mango y coco? Solucin: Si nos importara el orden habra sera =30 permutaciones. Pero, como un helado de vainilla con fresa o fresa con vainilla son iguales, por cada dos permutaciones tenemos una sola combinacin. Por lo que el nmero de combinaciones de 6 elementos tomados de 2 en 2 es: = 15
Ejemplo 9: De cuntas formas podemos elegir tres profesores de Bioestadstica de un total de 14 profesores que imparten la materia para formar una comisin para la elaboracin de un examen uniforme? Solucin: Si la comisin formada por los profesores ABC fuese diferente de la formada por los profesores BCA, ACB, BAC, CAB y CBA; tendramos un problema de permutaciones de 14 elementos tomados de 3 en 3. = 2184. Pero, como los 6 arreglos (ABC, BCA, ACB, BAC, CAB y CBA) constituyen la misma comisin, tendremos que
Con Repeticin Cuando se desean incluir las combinaciones repeticin usamos la frmula
Ejemplo 10: De cuntas formas podemos pedir que nos sirvan un cono de helado con "dos bolitas" diferentes o iguales si en la heladera hay 5 sabores, chocolate, vainilla, fresa, pistache y limn? Solucin: Como las bolitas de helado pueden ser iguales o diferentes, el nmero de helados con dos bolitas es el nmero de combinaciones con repeticin de 5 tomados de 2 en 2, es decir: Estas son: (ch,ch); (ch,v); (ch,f); (ch,p); (ch,l); (v,v); (v,f); (v,p); (v,l); (f,f,); (f,p); (f,l); (p,p); (p,l); (l,l).