Ejercicios de Matemticas Discretas a

Tcnicas Bsicas de Enumeracin e a o Parte I 1. Pamela tiene 15 libros distintos. De cuntas formas puede colocar sus libros en dos a repisas de modo que haya al menos un libro en cada una? 2. Para la transmisin de mensajes en un sistema de comunicacin se usa un alfabeto de o o 40 s mbolos. a) Cuantos mensajes distintos de 25 s mbolos puede generar el transmisor si los s mbolos se pueden repetir en el mensaje? b) Cuntos, si 10 de los 40 s a mbolos slo pueden aparecer como el primero o el ultimo o s mbolo del mensaje, o en ambas posiciones a la vez, los restantes 30 s mbolos pueden aparecer en cualquier parte, y las repeticiones de todos los s mbolos estn a permitidas? 3. Cuntos enteros distintos pueden formarse con los di a gitos 1, 3, 3, 7, 7, 8? 4. 8 personas (4 parejas formadas por un hombre y una mujer) se sientan al rededor de una mesa circular. De cuntas formas pueden sentarse si: a a) No hay restricciones sobre el arreglo. b) Se requiere alternar hombres y mujeres al rededor de la mesa. c) Cada pareja debe sentarse lado a lado d ) No se permite que las parejas se sienten lado a lado. 5. De cuntas formas puede un jugador recibir 5 cartas de una baraja comn (4 palos a u con 13 cartas de cada palo) y obtener: a) Una corrida (5 cartas del mismo palo) b) Cuatro ases c) Una tercia d ) Dos pares e) Una tercia y dos pares 6. Cuntas palabras pueden formarse con las letras de la palabra MERCANTILISTA si a se requiere:

a) que las letras T queden todas juntas? b) que se inicie con la letra M? c) que se inicie con una letra I y se termine con la otra I? 7. De cuntas formas pueden guardarse 10 pares de calcetines en 3 cajas distintas si: a a) todos los pares son indistinguibles? b) hay 3 pares blancos deportivos, 4 negros y 3 con igual estampado? c) todos son distintos? 8. De cuntas maneras se pueden distribuir 20 tareas a 6 trabajadores si cada trabajador a debe realizar al menos una tarea? 9. Cuntas soluciones enteras tiene la ecuacin x1 + x2 + x3 = 22, xi 0, 1 i 3? a o 10. Cuntas soluciones enteras tiene la ecuacin a o x1 + x2 + x3 + x4 + x5 = 25, x1 3, x2 2, xi 0, 3 i 5 11. Cuntas soluciones enteras tiene la ecuacin x1 + x2 + x4 = 30, xi 2, 1 i 4? a o 12. De cuntas formas se pueden escoger 10 libros de una biblioteca que contiene 12 a ejemplares de cada uno de los siguientes libros: Algebra I, Harry Potter y la piedra losofal, Cocina sana gourmet, Historia de la ciencia ?