Grado en Ingeniería del Software

Examen de Matemática Discreta y Álgebra

Convocatoria de enero
Curso 2020 - 2021

Apellidos: ........................................................................................................................
Nombre: ...........................................................................................................................

Es necesario justicar todos los pasos seguidos para la resolución de estos problemas

1. Un vendedor de papayas cree que un tucán le está robando parte de la cosecha, con lo que quiere saber cuántas
papayas tenía ayer antes de irse a casa. Solo recuerda que eran más de 100, pero menos de 150. Además,
cuando intentó agruparlas en cajas de 5 unidades le sobraron 3, y cuando intentó agruparlas en cajas de 7
unidades le sobraron 2. Calcula el número de papayas que tenía ayer el vendedor.
2. Dado el conjunto de los 54 alumnos de una clase, donde 30 son chicos y 24 son chicas, determinar:
(a) El número de equipos de 4 alumnos que se pueden formar.
(b) El número de equipos de 4 alumnos que contenga al menos una chica.
(c) El número de equipos formados por dos chicas y dos chicos.
3. Un grupo de amigos quieren realizar un sorteo del amigo invisible por navidad: Alberta (A), Bartolo (B ),
Carmela (C ), Desiderio (C ), Enriqueta (E ) y Facundo (F ). Como cada uno de ellos le gustaría regalarle a
varios amigos, te piden ayuda para que organices el sorteo, teniendo en cuenta las peticiones que van a hacerte:
Alberta quiere regalarle a todos; Bartolo quiere regalarle a Alberta, a Desiderio y a Enriqueta; Carmela quiere
regalarle a Alberta y a Facundo; Desiderio quiere regalarle a Alberta, a Bartolo y a Enriqueta; Enriqueta
quiere regalarle a Alberta, a Bartolo, a Desiderio y a Facundo; Facundo quiere regalarle a Alberta, Carmela
y a Enriqueta.
(a) Dibuja un grafo simple G que modelice la situación anterior.
(b) Utiliza alguno de los algoritmos estudiados en clase para realizar el sorteo del amigo invisible (todos
deben regalar y obtener un regalo de otra persona).
(c) ¾Es el grafo G conexo? ¾Es árbol?
4. Dados los subespacios vectoriales U y V de R3

 x = aλ
U = h{(1, 0, 1 − a), (0, 1, 1)}i y V ≡ y = λ , con λ ∈ R
z = −λ


con a ∈ R.
(a) Determinar la dimensión del subespacio U + V en función de los valores de a.
(b) Para a = 2, hallar las ecuaciones paramétricas y una base de U ∩ V .
5. Consideremos f : R2 [x] −→ R3 [x] denida por
f (a + bx + cx2 ) = (a + c) + (a + b)x + (b + c)x2 + (a + b + c)x3

para todo a + bx + cx2 ∈ R2 [x].

(a) Halla la matriz asociada a f respecto de la base estándar de R2 [x] y de la base estándar de R3 [x].
(b) Deduce la dimensión de la imagen de f y de su núcleo.

1
 (c) ¾Es f inyectiva y/o sobreyectiva?
6. Sea f : R3 −→ R3 el endomorsmo cuya matriz asociada es
 
1 0 2
A =  −2 −1 −2 
0 0 −1

respecto de la base canónica.

(a) Sabiendo que los autovalores de A son λ1 = −1, con α1 = 2, λ2 = 1, con α2 = 1, hallar una base de cada
uno de los subespacios propios asociados.
(b) ¾Es A diagonalizable? En caso armativo, hallar una matriz diagonal D semejante a A, dar una matriz
de paso P que permita la diagonalización de A y escribir la relación que existe entre A y D haciendo uso
de un esquema de cambio de base.
(c) Dar una base B = {e1 , e2 , e3 } de R3 de manera que la matriz asociada a f respecto de B sea D. Calcula
las coordenadas de f (3e1 − e2 + e3 ) respecto de la base B .

Tabla de puntuaciones (no escribir sobre ella):

1 2 3 4 5 6
2 0.5 0.5 0.5 0.5 0.5 0.5 0.5 1 0.5 0.5 0.5 1 0.5 0.5

Es obligatorio entregar esta hoja junto con el resto del examen.