Universidad Nacional Autónoma de Honduras Dep.

de Matemática Aplicada

Segundo Periodo del 2023 Nombre:

Tarea Primer Parcial Cuenta:

Fecha Máxima: 21 de junio Curso: Matemática Discreta

Problema 1:
Construya la tabla de valores de verdad (utilizando V y F). Determine, si cada proposición com-
puesta es una tautologı́a, una contradicción o una contingencia.
1. ¬(p → q) ↔ (p ∧ ¬q)
2. r → [(¬p ∨ q) ∧ (p ∧ ¬q)]
3. [p → (q → r)] → [(p → q) → (p → r)]
4. [(p → q) → r] ↔ [(p ∧ ¬r) → ¬q]
Problema 2:
Simplifique usando las leyes de la lógica
1. ¬ [(¬q ∨ p) ∧ ¬[(¬p ∧ (q ∧ r)) ∧ (p ∨ r)]]
2. (p → ¬q) ∧ [[¬(r ∨ ¬p) ∧ (q ∨ p)] ∨ (r ∧ p)]
Problema 3:
En cada caso, utilice las reglas de inferencia y las leyes de la lógica para demostrar la proposición
indicada a partir de las premisas dadas. Justifique cada paso.
1. Demuestre por contradicción que el siguiente argumento es valido
¬p ∨ r
¬r ∨ q
p
∴q
2. Demuestre que el siguiente argumento es valido
p→q
q → (r ∧ s)
¬r ∨ ¬t ∨ u
p∧t
∴u
3. Demuestre la validez del siguiente argumento
(p ∨ t) → (q ∧ s)
¬p → u
¬u ∨ ¬t
t
∴q
4. Demuestre la validez del siguiente argumento
(¬p ∧ ¬q) → s
¬s ∨ t
t → ¬r
¬(p ∨ q) ∨ u
r
∴u
Problema 4:
En cada uno de los siguientes casos, simbolice las proposiciones involucradas y demuestre la validez
de la conclusión.
1. Si estudio computación, entonces debo matricular un curso de matemática. No estudio mucho
o no tengo tiempo para leer o necesito vacaciones. Estudio computación y tengo tiempo para
leer. Si matriculo un curso de matemática, entonces debo estudiar mucho y no puedo ir al
estadio. Por lo tanto, necesito vacaciones.
2. Si hay secuestros, entonces no hay paz en mi paı́s. Hay secuestros o la prensa informa de manera
insensible, o tengo lástima por los delincuentes. Si la prensa informa de manera insensible,
entonces no hay paz en mi paı́s. No tengo lástima por los delincuentes. Por lo tanto, no hay
paz en mi paı́s.
Problema 5:
Verifique que el siguiente argumento no es válido
P
P ∨Q
Q → (R → S)
T →R
∴ ¬S → ¬T
Problema 6:
Demuestre, por contradicción, la validez de la proposición

∀x ∈ N[7x + 4 < 40 ∨ ∀y ∈ N(x + y 6= 5)]

Problema 7:
Simbolice completamente las siguientes proposiciones, utilizando conectivas y cuantificadores:
1. Para todo a y b números reales positivos existe un número entero n tal que na es mayor o igual
que b.
2. Existen tres números reales de manera que la suma de los dos primeros es igual a la suma del
tercero más 4.
Problema 8:
Una tienda vende ropa para hombre: tiene 3 estilos de chamarra, 7 estilos de playera y 5 estilos de
pantalón. Encuentre el número de formas en que una persona puede comprar:
a) uno de los artı́culos;
b) un artı́culo de cada uno de los tres tipos de prenda.

Problema 9:
¿Cuántas placas de automóvil hay que consten de dos letras y tres cifras si la primera letra es la A
y la segunda una letra de la A a la F?

Problema 10:
Entre un grupo de 30 personas se debe elegir una mesa directiva que conste de un presidente, un
secretario, un tesorero y un vocal. ¿De cuantas maneras se puede hacer la selección?

Problema 11:
Entre un grupo de 30 personas se debe elegir una mesa directiva que conste de un presidente, un
secretario y dos vocales. ¿De cuantas maneras se puede hacer la selección?

Problema 12:

1. ¿Cuántas permutaciones de las letras ABCDEFGH contienen la cadena ABC?

2. Si se pueden permutar las letras de cadena ABC, ¿Cuántas permutaciones de las letras ABC-
DEFGH contienen las permutaciones de la cadena ABC?
Problema 13:
Supongamos que una familia numerosa tiene 14 niños, entre ellos dos conjuntos de trillizos identicos,
tres parejas de mellizos identicos y otros 2 niños. ¿De cuantas formas se pueden sentar los niños en
una fila de sillas si los trillizos y los mellizos no se distinguen entre si?

Problema 14:
¿Cuántas cadenas distintas se pueden formar con las letras de la palabra ABRACADABRA si hay
que utilizar todas las letras?

Problema 15:
Juan tiene 7 libros de programación y 5 libros de álgebra. Si desea estudiar con 4 libros de progra-
mación y 3 de álgebra ¿De cuántas formas puede seleccionar los siete libros para estudiar? (Presente
el modelo de conteo, y explique brevemente su procedimiento)

Problema 16:
Verificar que las siguientes identidades combinatorias se cumplen:
   
n n n−1
1. =
k k k−1
       
n+1 n n−1 k
2. = + + ··· +
k+1 k k k