1
Objetivo General
RA1. Demuestra en forma correcta las leyes de inferencia lógica, en la solución de
ejercicios.
RA2. Aplica leyes del Algebra Booleana para simplificar expresiones y funciones
booleanas
2
1. Entregable 1.
La empresa de transporte posee un croquis de los lugares donde constantemente recoge
productos, Para el encargado de este servicio el gerente le pide estas solicitudes: Realizar
un ciclo pasando por todos los puntos sin repetir ruta y que sea la más corta posible. Sera
posible realizarlo?. El Gerente le pide que haga un recorrido el más corto posible entre el
punto A hasta el U. Cuánto recorre para llegar allí. El camión está ubicado en D y debe
para por todos los puntos hasta llegar a o será posible. Habrá un camino o un ciclo
partiendo desde cualquier punto que pueda pasar por todas las rutas (aristas)?
3
Realizar un ciclo pasando por todos los puntos sin repetir ruta y que sea la más
corta posible
Distancia = 199 Ruta: (A-D-E-I-M-Q-L-C-B-J-K-S-R-U-P-O-N-H-G-F-A)
4
El Gerente le pide que haga un recorrido el más corto posible entre el punto A
hasta el U
Recorre una distancia de 48
El camión está ubicado en D y debe para por todos los puntos hasta llegar a o será posible
Rta.
D – O Seria (D-L-C-B-J-K-S-R-U-P-Q-M-I-E-A-F-G-H-N-N) distancia: 189
5
2. Entregable 2
Un desafío matemático: Se debe colocar los números del 1 al n en círculo de
tal manera que los vecinos siempre al sumarlos de un número cuadrado por ejemplo,
el 1 y 8 da 9 que es un cuadrado. La pregunta es ¿Cuál es el menor valor de n para
que quede un círculo?
80 3
.
8
63
6 1
15
48 2
36 24