Universidad de San Carlos de Guatemala Facultad de Ingenierı́a Departamento de Matemática Clave de primer parcial Realizado por: Rafael Martı́nez Revisado por: Ing. Renato Ponciano Curso: Matemática para computación 1 Código de Curso: 960 Año de realización: 2013 Semestre: Segundo Universidad de San Carlos de Guatemala Facultad de Ingenierı́a Matemática para computación 1 Departamento de Matemática Segundo Semestre 2013 Primer examen parcial Tema 1 a) ¿De cuántas maneras pueden distribuirse 16 libros diferentes entre Hugo, Paco y Luis de manera que Hugo reciba el doble de los libros que Paco y Luis reciban individualmente? b) Determine el coeficiente de x2 y −5 z 6 en (4x − 2y −1 − z 3 )9 . c) En un paquete estadı́stico, solo pueden usarse dos caracteres como mı́nimo (sean letras o números) y cinco como máximo para dar nombre a una variable; ademas, el primer sı́bolo debe ser forzosamente una letra. ¿Cuantos nombres de variable pueden formarse? ¿Cuantos pueden formarse si no pueden repetirse letras ni números? Use un alfabeto de 26 letras. d) ¿Cuántas permutaciones de las letras de la palabra M AN T ARRAY A existen? ¿Cuántas de esas permutaciones no tienen letras A consecutivas? Tema 2 Demuestre la validez del siguiente argumento: p → (q → r) p∨s s̄ ∴ r̄ → q̄ Tema 3 Sea P la proposición compuesta: ”Si Erick Barrondo entrena adecuadamente y Quetzaltenango organiza los Juegos Centroamericanos y del Caribe, entonces él ganará la medalla de oro ante su afición o romperá el récord mundial de marcha”. a) Escriba P en forma simbólica. b) Dé la contrapositiva, la recı́proca y la inversa de P en forma simbólica. c) Refute (niegue) P en forma verbal. Tema 4 Simplifique la siguiente proposición usando las leyes de la lógica. p ∧ [(q̄ → (r ∧ r)) ∨ [q̄ ∨ ((r ∧ s) ∨ (r ∧ s̄))]] 1 Universidad de San Carlos de Guatemala Facultad de Ingenierı́a Matemática para computación 1 Departamento de Matemática Segundo Semestre 2013 Solución Tema 1 a) Hugo tendrá 8 libros mientras que Paco y Luis, 4 cada uno. ¿De cuántas formas puede elegir Hugo sus 8 libros en el conjunto de los 16? 16 8 ¿De cuántas formas puede elegir Paco sus 4 libros en el conjunto de los 8 restantes? 8 4 ¿De cuántas formas puede elegir Luis sus 4 libros en el conjunto de los 4 restantes? 4 4 Como cada grupo de 4 libros de Paco es distinto a cada grupo de 4 libros de Luis, no hace falta dividir entre algo más, por lo tanto la respuesta es 16 8 4 = 900900 8 4 4 b) Como (4x − 2y −1 − z 3 )9 es el producto de 9 paréntesis (4x − 2y −1 − z 3 ), el coeficiente de x2 y −5 z 6 es la manera de elegir en 2 paréntesis a 4x, en 5 paréntesis a −2y −1 y en 2 paréntesis a −z 3 (Se cumple que 2 + 5 + 2 = 9), y esto se puede hacer (Usando el coeficiente multinomial) de 9! formas 2!5!2! Pero debemos incluir a los factores 42 ,(−2)5 y (−1)2 porque acompañan a las potencias de x,y −1 y z 3 respectivamente.Por lo tanto, la respuesta es 9! · 42 × (−2)5 × (−1)2 = −387072 2!5!2! 2 Universidad de San Carlos de Guatemala Facultad de Ingenierı́a Matemática para computación 1 Departamento de Matemática Segundo Semestre 2013 c) Se tiene un alfabeto de 26 letras y 10 dı́gitos como caracteres disponibles (36 en total). Caso 1: Se pueden repetir caracteres. Debemos sumar las palabras de 2,3,4 y 5 caracteres. Para el primer caracter tenemos 26 opciones porque necesariamente debe ser una letra, para cada uno de los restantes tenemos 36 opciones, porque es el total de caracteres y se pueden repetir. Ya que una palabra de 2 letras no puede ser de 3, 4 ó 5 a la vez (son excluyentes, de igual manera para cada cantidad de caracteres) se aplica la regla de la suma para obtener el resultado 26 × 36 + 26 × 36 × 36 + 26 × 36 × 36 × 36 + 26 × 36 × 36 × 36 × 36 = 44917704 palabras posibles. Caso 2: No se pueden repetir caracteres. El primer caracter también se puede elegir de 26 formas, pero para el siguiente 35 porque no se pueden repetir, luego 34, 33 y 32. Entonces la respuesta es 26 × 35 + 26 × 35 × 34 + 26 × 35 × 34 × 33 + 26 × 35 × 34 × 33 × 32 = 33725510 palabras posibles. d) Caso 1: No hay restricciones. Como no hay restricciones, las letras de la palabra M AN T ARRAY A se pueden permutar de 10! = 75600 formas. 2!4! Caso 2: No deben haber letras A juntas. Debe existir por lo menos un espacio entre cada letra A: AAAA Falta repartir los 3 espacios restantes (en total son 10 espacios). Si los colocamos juntos, podemos hacerlo de 5 maneras (entre una pareja de letras A o en los extremos izquierdo o derecho). Si colocamos 2 juntos y 1 separado , podemos colocar los en 5 lugares y el en 4, por el principio del producto, obtenemos 20 maneras de hacerlo. Si colocamos los tres todos separados, tenemos 53 = 10 maneras de hacerlo. Si sumamos todas las opciones, obtenemos 5 + 20 + 10 = 35 maneras de repartir los espacios restantes. Ahora solamente falta contar la manera de repartir las letras: una M , una N , una T , dos R, y una Y (Las A ya tienen su lugar asignado en cada opción contada anteriormente; en total tenemos 6 letras por ordenar, y esto se puede hacer de 6! = 360 formas 2!1!1!1!1! La respuesta es la multiplicación entre la cantidad de formas de elegir los espacios por la cantidad de formas de llenar los espacios 35 × 360 = 12600 permutaciones 3 Universidad de San Carlos de Guatemala Facultad de Ingenierı́a Matemática para computación 1 Departamento de Matemática Segundo Semestre 2013 Tema 2 Pasos 1) s ∨ p 2) s̄ 3) p 4) p → (q → r) 5) q → r 6) ∴ r̄ → q̄ Ley conmutativa Premisa Regla del silogismo disyuntivo Premisa Modus Ponens Contrapositiva Tema 3 a) Consideremos las siguientes proposiciones r : Erick Barrondo entrena adecuadamente q : Quetzaltenango organiza los Juegos Centroamericanos y del Caribe s : Él ganará la medalla de oro ante su afición t : Él romperá el récord mundial de marcha Entonces P : (r ∧ q) → (s ∨ t) b) Contrapositiva Recı́proca Inversa ¬ (s ∨ t) → ¬ (r ∧ q) (s ∨ t) → (r ∧ q) ¬ (r ∧ q) → ¬ (s ∨ t) c) Como (r ∧ q) → (s ∨ t) ⇔ ¬ (r ∧ q) ∨ (s ∨ t), La negación en forma simbólica de P es ¬ (¬ (r ∧ q) ∨ (s ∨ t)) ⇔ (r ∧ q) ∧ ¬ (s ∨ t) (Por De Morgan) ⇔ (r ∧ q) ∧ (¬ s ∧ ¬ t) (Por De Morgan) Entonces la negación de P en forma verbal es Erick Barrondo entrena adecuadamente y Quetzaltenango organiza los Juegos Centroamericanos y del Caribe pero no ganará la medalla de oro ni romperá el récord mundial de marcha. Tema 4 p ∧ [(q̄ → (r ∧ r)) ∨ [q̄ ∨ ((r ∧ s) ∨ (r ∧ s̄))]] p ∧ [(q̄ → r) ∨ [q̄ ∨ ((r ∧ s) ∨ (r ∧ s̄))]] p ∧ [(q̄ → r) ∨ [q̄ ∨ (r ∧ (s ∨ s̄)]] p ∧ [(q̄ → r) ∨ [q̄ ∨ (r ∧ T0 )]] p ∧ [(q̄ → r) ∨ [q̄ ∨ r]] p ∧ [(q ∨ r) ∨ [q̄ ∨ r]] p ∧ [(q ∨ q̄) ∨ (r ∨ r)] p ∧ [T0 ∨ (r ∨ r)] p ∧ [T0 ∨ r] p ∧ T0 p Proposición Ley idempotente Ley distributiva Ley de inverso Ley de neutro Equivalencia de la implicación Ley asociativa Ley de inverso Ley idempotente Ley de dominación Ley de neutro 4