Lógica y Matemática Discreta.

Curso 2022/23

Primer parcial
Noviembre

El orden no importa El orden sí importa

Combinaciones Variaciones Permutaciones
Cnr = nr = r!(n−r)!
n! n!
Vnr = (n−r)!


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

Ejercicio 1 (2.5 puntos). Consideremos la siguiente afirmación: el resultado de restar uno a

siete elevado a cualquier número natural es múltiplo de seis.

(a) Traducirla a lógica de predicados.

(b) Demostrarla por inducción.

Ejercicio 2 (3 puntos). Sea el conjunto U = {1, 2, . . . , 600}. Encontrar la cantidad de números

de U que no son divisibles ni por 2, ni por 3, ni por 5.

Ejercicio 3 (3 puntos). Encontrar la cantidad de formas de sentar a 14 personas de tal forma

que 8 de estas personas se sientan alrededor de una mesa circular y el resto en un banco.

Ejercicio 4 (1.5 puntos). Encontrar el valor de p, q, r ∈ R en la relación de recurrencia lineal

an + pan−1 + qan−2 = r

si la solución general es
an = A2n + Bn2n + 4