Examen Final Lógica y Matemática Discreta

30 de mayo de 2022

Primer parcial

Ejercicio 1. (3 puntos) Determinar la consistencia del siguiente razonamiento:

Pago la suscripción de Netflix solo si no la usas.

Si usas la cuenta de Netflix y no ves Rick & Morty, no pago la suscripción.

Si ves Rick & Morty, es porque pago la suscripción de Netflix.

No ves Rick & Morty.

¿En qué casos es falso el razonamiento?

Ejercicio 2. (4 puntos) Sea Z5 = {0, 1, 2, 3, 4}. Sobre Z5 × Z5 se define la relación

(a, b) ∼ (c, d) ⇔ a · b ≡ c · d mód 5

(a) (3 puntos) Demostrar que es una relación de equivalencia razonando exclusivamente sobre
su grafo asociado.
Z5 × Z5
(b) (1 punto) Obtener el conjunto cociente
∼

Ejercicio 3. (3 puntos) Demostrar que, para todo n ≥ 1,

n
X 1 n
=
k=1
k(k + 1) n+1
 Segundo parcial

Fórmulas combinatoria

El orden no importa El orden sí importa

Combinaciones Variaciones Permutaciones
Cn = nr = r!(n−r)!
r n! r n!


Sin repetición Vn = (n−r)! Pn = n!
n+r−1
(n+r−1)! n!
Con repetición CRnr = r−1 = n!(r−1)! V Rnr = nr P Rnn1 ,n2 ,...,nr = n1 !n2 !···nr !

Ejercicio 1. (2 puntos) Elegir y resolver uno, y solo uno, de los dos ejercicios siguientes:

Ejercicio 1.1. Supongamos que una partida consiste en lanzar un dado 4 veces y sumar los 4
resultados. Calcular en cuántas de estas partidas se alcanza una puntuación menor o igual que
8.

Ejercicio 1.2. 4 caravanas, 5 motos y 6 coches están aparcados en un parking de 15 plazas en

fila. Calcular el número de formas distintas en que los vehículos están aparcados de manera que:

(a) las caravanas ocupan los 4 primeros puestos, las motos los 5 siguientes y los coches los 6
restantes.

(b) los vehículos de un mismo tipo están aparcados consecutivamente.

Ejercicio 2. (2 puntos) Probar que, para todo n ∈ N, 7n − 1 es divisible entre 6 utilizando

congruencias.

Ejercicio 3. (3 puntos) Hallar todas las soluciones en Z1452 de la congruencia lineal

267x ≡ 27 mód 1452

Ejercicio 4. (3 puntos) Sea G el grafo representado mediante su matriz de incidencia

−1 1 −1 0
 
0 1 1 0 0 0 0 0
 1 −1 0 0 0 0 0 −1 1 0 0 1
 
 0 0 0 0 0 0 0 0 0 1 −1 −1
M =
 
 0 0 1 −1 1 0 0 0 0 0 0 0

 
 0 0 0 1 −1 −1 0 1 −1 −1 0 0
0 0 0 0 0 0 −1 0 0 0 1 0

(a) (0.75 puntos) Representar G de manera gráfica.

(b) (0.75 puntos) Calcular el grado de entrada y salida de cada vértice.

(c) (0.75 puntos) Obtener el grafo no dirigido subyacente de G y eliminar del mismo todas
las aristas repetidas.

(d) (0.75 puntos) A partir del grafo del apartado (c), utilizar el algoritmo visto en clase para
calcular su número cromático aproximado.