La solución de tareas con la ayuda de permutaciones
Enviado por andyjan74 • 15 de Mayo de 2014 • Tarea • 809 Palabras (4 Páginas) • 267 Visitas
23. se resuelve mediante permutaciones pero como se trata de un circulo tenemos que la manera para acomodar n elementos es:
( n-1) ! = n menos 1 factorial
como tenemos n = 5 arboles
SOLUCIÓN:
( 5 -1)! = 4! = 4x3x2x1 = 24 Formas diferentes de plantar los arboles
25 estas son permutaciones con algunos elementos indistinguibles entre sí..la palabra tiene 8 letras, pero como podes notar la "I" esta 3 veces, y la N esta 2 veces, y si solo cambias de lugar las I por ej, la palabra sigue igual, es decir no sufre cambios. La formula para resolver estas permutaciones es n!/(a!•b!...i!), siendo a, b...i la cantidad de veces que aparecen los elementos. Entonces las permutaciones distinguibles que se pueden realizar son el factorial de la cantidad de letras que tenes(n), dividido el producto del factorial de la cantidad de veces que aparece cada letra (o elemento):
8!/(3!•2!•1!•1!•1!) = (8x7x6x5x4)/(2x1) = 3360, ese es el resultado.
Nota: el 1! es para las letras que solo aparecen una vez, igual no es necesario ponerlo, ya q es uno, pero para que te lo aprendas es asi.
27. Considero que la combinación que mayor número de posibilidades genere es la que marcará la pauta para el cálculo global. Me explico, debemos calcular, las posibles combinaciones de 12 juegos dando 7 ganados o 3 perdidos o 2 empatados, la que de mayor número de combinaciones, la utilizaremos como base para el resto del cálculo. Entonces:
C12,7 = 12! / (12-7)!7! = (12)(11)(10)(9)(8)7! / (5!)(7!) = (11)(9)(8) = 792 cpmbinaciones de 7 partidos ganados
C12,3 = 12! / (12-3)!3! = (12)(11)(10)9! / 9!3! = (2)(11)(10) = 220 combinaciones de 3 partidos perdidos
C12,2 = 12! / (12-2)!2! = (12)(11)10! / 10!2! = 66 combinaciones de 2 partidos empatados
como lo explicamos anteriromente, la combinación que resulte mayor, se utilizará como base para el cálculo total. Entonces, tomemos una combinación posible, llamando G al ganado, P al perdido y E al empatado, entonces:
GGGGGGGPPPEE
entonces, debemos hallar las combinaciones posibles de Perdidos y Empatados para cada combinación de partidos Ganados, entonces:
GGGGGGGPPPEE
GGGGGGGPPEPE
GGGGGGGPPEEP
GGGGGGGPEEPP
GGGGGGGEEPPP
GGGGGGGEPEPP
GGGGGGGEPPPE
GGGGGGGEPPEP
GGGGGGGPEPPE
GGGGGGGPEPEP
como vemos, hemos podido formar 10 combinaciones diferentes manteniendo la G de ganador en la posición mostrada. Lo anterior quiere decir que para las 792 combinaciones posibles de 7 partidos ganados podemos hacer lo mismo, por lo tanto; el número de formas Nf en que puede terminar la temporada el equipo con 7 ganados, 3 perdidos y 2 empates es:
Nf = (792)(10) =>
...