Universidad de San Carlos de Guatemala Matem atica para Facultad de Ingenier a Computaci on 1 Secci on B

Departamento de Matem atica Segundo Semestre 2011

Hoja de Trabajo 1 Instrucciones: Resolver las siguientes ejercicios dejando constancia de todos su procedimientos. Problema 1. De cu antas formas diferentes se pueden ordenar 8 personas alrededor de una mesa redonda? Nota: Dos conguraciones son consideradas las mismas si se puede obtener a una bajo una rotaci on de la otra Soluci on. El problema es equivalente a contar de cuantas formas se puden ordenar a ocho personas en una la y luego quitar las que est an repetidas. Claramente las formas de ordenar a ocho personas en una la son 8!. Ahora la pregunta es cual de ellas est an repetidas para la conguraci on en la mesa. Veamos una F A C D E B G H

conguraci on Est a conguraci on al ponerla en un circulo es la misma que H F A C D E

Con lo cual vemos que para cada posible conguraci on estamos contandola ocho veces (que son las formas de elegir el primer puesto) con lo cual la forma de poner a las personas en la mesa son 8! 8 Problema 2. Cu antas pares ordenados enteros (x, y ) hay tales que 0 |xy | 5? Soluci on. Sea Ek = {(x, y ) Z2 : |xy | = k}. Entonces tenemos E1 , E2 , E3 , E4 , E5 y nos importa saber cual es la cardinalidad de cada conjunto. Vemos que para k = 1 |E1 | = 4, para k = 2 es claro que 2 solo tiene dos divisores positivos por lo que se pueden escoger los divisores de 2 maneras y como para cada par se puede hacer la elecci on de los signos de 4 maneras hay en total 8 formas, as que |E2 | = 8. Para k = 3 hay de nuevo 2 divisores positivos asi que se pueden elegir los divisores de 2 maneras y los signos de 4 maneras, en total hay 8 formas, con lo que se concluye que |E3 | = 8. Para k = 4 = 22 tiene 3 divisores y por cada uno de ellos se puede formar un par (escogiendo al divisor y a su divisor gemelo) y para cada par hay cuatro posible elecciones de signo (2 por cada coordenada, el positivo y el negativo), asi hay en total 4 3 = 12 y nalemente para k = 5 hay 2 divisores y con los signos 2 4 = 8 y por el principio de la suma hay en total 4+8+8+12+8=40 formas Problema 3. De cu antas maneras se puede escribir el 9 como la suma de tres enteros positivos? Se toma en cuenta el orden, ie, se cuenta aparte 7+1+1 de 1+7+1 Soluci on. El problema se traduce en encontrar n umeros a, b, c con 0 a b c 7 tales que a + b + c = 9 y veamos como se comportan las permutaciones de cada trio en la siguiente tabla (a, b, c) (1, 1, 7) (1, 2, 6) (1, 3, 5) (1, 4, 4) (2, 2, 5) (2, 3, 4) (3, 3, 3) N umero de permutaciones 3! 2! = 3 3! = 6 3! = 6 3! 2! = 3 3! 2! = 3 3! = 6 3! 3! = 1

Y por el principio de la suma se tiene que el total de formas es 3 + 6 + 6 + 3 + 3 + 6 + 1 = 28

Universidad de San Carlos de Guatemala Matem atica para Facultad de Ingenier a Computaci on 1 Secci on B

Departamento de Matem atica Segundo Semestre 2011

Problema 4. Un librero tiene 5 libros alemanes, 7 libros espa noles y 8 libros franceses. Cada libro es diferente a cada otro. Cu antos arreglos hay de estos libros? Cu antos arreglos hay si los libros deben de estar agrupados por lenguas? Cu antos arreglos hay si los libros franceses deben de estar juntos? Soluci on. En total tenemos 5 + 7 + 8 = 20 libros por lo que la hay 20! formas de ordenarlos. Veamos primero cu antas formas hay de ordenarlos por grupos. Para los libros alemanes hay 5! formas, los de franceses se pueden ordenar de 8! maneras y los espa noles de 7! formas. Ahora tenemos que considerar el orden dentro de los grupos, como tenemos 3 grupos hay en total 3! formas de ordenar los grupos y por el principio de la multiplicacion habr an 3! 7! 8! 5! formas de ordenar los libros por lenguas. Agruparemos a los libros franceses en un paquete, el orden dentro de este grupo ser a 8!. Quedaron 12 libros restantes y tomaremos el paquete de libros franceses como un libro (ya que los libros franceses deben de estar juntos), asi que en total hay 13! 8! formas de ordenarlos.