PRACTICA DE EXAMEN FINAL

I PARTE ADMINISTRATIVA

Universidad Latina de Costa Rica

Nombre del docente:
Curso
Facultad
Grado académico
Horario de atención a distancia:
Canal de comunicación:
Período establecido para el
desarrollo de la guía:
Nombre del equipo
Marlon Obando Cordero
BSI-02 Estructura Discretas
Tecnologías de Información y
Comunicaciones
Bachillerato en Ingeniería del Software
(K: 17:00 – 22:00 )
Plataforma TEAMS
Correo: marlon.obando2@ulatina.net
Martes 08 de diciembre del 2020
Estructuras Discretas (BSI-02)
PARTE INDICACIONES GENERALES

 Se registraron cada uno de los estudiantes en el equipo de trabajo.

 Se inició con la práctica de 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

EJERCICIO #1

Sean A = B = C = {1,2,3,4,5,6,7,8,9}

R: A —> B

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: B -> C tal que bSc si y sólo si a <= b y b es par.

a) Obtener los pares ordenados de la relación S.

b) Determinar MR y MS.
c) Realizar el grafo dirigido de R y el de S.
d) Realizar el grafo nodirigido de R y el de S.
e) Explicar si las relaciones R y S tienen algunas de las siguientes propiedades:
reflexiva, irreflexiva, simétrica, asimétrica, antisimétrica y transitiva.
f) Las relaciones R y S ¿son de equivalencia? Si son de equivalencia obtener las
clases de equivalencia.
g) En caso de ser funciónes R Y S, determinar si es inyectiva, sobreyectiva y/o
biyectiva
h) Obtener el dominio y codominio de R y S.
EJERCICIO #2
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)-1 = (R-1∩S-1) ∪ TC .
• (R∪S)c = R-1 ° S-1.
• (R ° S)C = (S ° T)-1.

EJERCICIO #3
Realizar las siguientes operaciones acerca de conteo.

 El día domingo de 12:00 a 14:00, una persona puede ver uno de los 6 partidos de fútbol que pasan
en diferentes canales de televisión, o bien ver alguna de las 12 películas que transmiten a esa
misma hora en otros seis canales diferentes o ver alguno de los 4 conciertos que coinciden también
en ese horario. ¿Cuántos eventos diferentes puede ver en la televisión esa persona de 13:00 a
15:00?

 Supóngase que se desea etiquetar los artículos de un supermercado, y que la etiqueta puede estar
formada de tres letras y tres 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 octal son válidos los dígitos 0,1,2,3,4,5,6,7 de tal forma que 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 contratiempo 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 10 casillas de una ruleta en un casino.

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

EJERCICIO #5
 Encontrar los 8 primeros términos de an= (5*an-1 ) / n2 sabiendo que n>1 y a1=3