EXAMEN FINAL

I PARTE ADMINISTRATIVA

Universidad Latina de Costa Rica

Nombre del docente: Marlon Obando Cordero
Curso BSI-02 Estructura Discretas
Tecnologías de Información y
Facultad
Comunicaciones
Grado académico Bachillerato en Ingeniería del Software
Horario de atención a distancia: (K: 17:00 – 22:00 )
Plataforma TEAMS
Canal de comunicación:
Correo: marlon.obando2@ulatina.net
Período establecido para el
Martes 15 de diciembre del 2020
desarrollo de la guía:
Nombre del equipo Estructuras Discretas (BSI-02)
Nombre del estudiante
Identificación del estudiante
Total de puntos 47
Porcentaje total 20%
Puntos obtenidos
Porcentaje obtenido
PARTE INDICACIONES GENERALES
 Se registraron cada uno de los estudiantes en el equipo de trabajo.
 Se inició con el examen a partir de las 17:00 horas
 Se adjunta la actividad en la plataforma TEAMS en el equipo
correspondiente.
 Se realizan cada una de las actividades de acuerdo a lo visto en la clase se
debe de entregar antes 22: 00 horas.

ACTIVIDAD DE DESARROLLO
Realice cada uno de los ejercicios de acuerdo al tema visto en clase

FUNDAMENTOS DE LÓGICA FORMAL (CÁLCULO PROPOSICIONAL Y

CÁLCULO DE PREDICADOS

EJERCICIO #1 VALOR 14 PUNTOS 2 PUNTOS CADA PREGUNTA

Sean A = B = C = {1,2,3,4,5}

R: A —> B

S: A —> C

tal que

R = {(1, 1), (1, 3), (1, 5), (2, 2), (2, 4), (3, 1), (3, 3), (3, 5), (4, 2), (4, 4), (5, 1), (5, 3),
(5, 5)}

S: {(1,1),(1,2),(1,4),(2,2),(2,4),(2,5),(3,2),(3,4),(4,2),(4,4),(5,2),(5,4)}

a) Determinar MR y MS.
b) Realizar el grafo dirigido de R y el de S.
c) Realizar el grafo nodirigido de R y el de S.
d) Explicar si las relaciones R y S tienen algunas de las siguientes propiedades:
reflexiva, irreflexiva, simétrica, asimétrica, antisimétrica y transitiva.
e) Las relaciones R y S ¿son de equivalencia? Si son de equivalencia obtener las
clases de equivalencia.
f) En caso de ser funciónes R Y S, determinar si es inyectiva, sobreyectiva y/o
biyectiva
g) Obtener el dominio y codominio de R y S.
EJERCICIO #2 VALOR 10 PUNTOS 5 PUNTOS CADA EJERCICIO
Sean A = B = {1,2,3,4,5}

R: A-> B , S: A -> B y T: A -> B, donde

R = {(1,1),(1,4),(2,3),(2,4),(2,5),(3,2),(3,3),(3,5),(4,5),(5,1),(5,2),(5,5)}
S = {(1,1),(1,5),(2,2),(2,4),(2,5),(5,1),(5,3),(5,5)}
T = {(1,1),(1,2),(1,4),(2,1),(2,2),(2,4),(3,1),(3,2),(3,4),(4,1),(4,2),(4,4),(5,1),(5,2),(5,4)}
Demostrar que:
• (R ∪ S) = (R-1∩S-1) ∩ T .
• (R∪S) = R-1 ° S-1.

EJERCICIO #3 VALOR 8 PUNTOS.

Realizar las siguientes operaciones acerca de conteo.

 Supóngase que se desea etiquetar los artículos de un supermercado, y que la etiqueta puede estar
formada de cuatro letras y cinco dígitos considere que se tiene 10 digitos y 27 letras bajo estas
condiciones. ¿Cuál es el número de placas distintas que se pueden formar?

 En el sistema hexadecimal son válidos los dígitos 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F de tal forma que
debe realizar:
o El número de permutaciones en octal en grupos de 3 sin que se repitan los dígitos es.
o El número de permutaciones en octal en grupos de 3 con repetición es.

 Obtener las permutaciones de las letras de la palabra “costarricense” bajo las siguientes
condiciones:

a) Eliminando tipos de repetidos.

b) Considerando que todas son diferentes, aun cuando se trate de la misma letra.

 De cuantas formas se pueden elegir 5 casillas de una rueda de la fortuna en un casino.

EJERCICIO #4 VALOR 10 PUNTOS

 Pruebe por inducción matemática que 1+4+10+18+28+…..+(3n+5) = n(3n+13)
2

EJERCICIO #5 VALOR 5 PUNTOS

 Encontrar los 6 primeros términos de an= (10 x an-1 ) / n x 2 sabiendo que n>1 y a1=3