


Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
espero que les sirva este examen
Tipo: Exámenes
1 / 4
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!



INSTRUCCIONES : Estimad@ estudiante, resuelve cada una de las siguientes preguntas, teniendo en cuenta el planteamiento, desarrollo y respuesta. Evite borrones y manchas. Pregunta 1. Inferencias (3 puntos) Si sigue lloviendo, entonces el río crecerá. Si sigue lloviendo y el río crece, entonces el puente será arrastrado por las aguas. Si la continuación de la lluvia hace que el puente sea arrastrado por las aguas, entonces no será suficiente un solo camino para toda la ciudad. O bien un solo camino es suficiente para toda la ciudad o bien los ingenieros han cometido un error. Por tanto, los ingenieros han cometido un error. a) Identifica y escriba las proposiciones simples (p; q; r; s; t; ...). b) Formalizar el enunciado en premisas y conclusión. c) Demuestra la validez, haciendo uso de las reglas de la inferencia. Proposiciones simples: p: sigue lloviendo. q: el río crecerá. r: el puente será arrastrado por las aguas. s: será suficiente un solo camino para toda la ciudad. t: los ingenieros han cometido un error.
Formalización:
( ) ( )
p q p q r premisas p r s s t C t conclusión
Demostración:
absorción silogismo hipótetico puro Ponen
do Ponens
q
silo
t
gis o
p q p q r
emostrar t
Luego el razonamiento lógico
s
p p
s
e
premisas p r s
m di o
p
s vál
y y n i
r
y yu tiv
s t do
NOTA
Facultad: _________________________________ Asignatura: MATEMÁTICA DISCRETA Docente: Juan Dionisio Osores
Apellidos: _____________________________________________ Nombres: _____________________________________________ Fecha: 27 /0 9 /2024 Duración: 6 0 min NRC :
Pregunta 2. Análisis combinatorio (3 puntos)
Se tienen tres cajas vacías, ¿de cuántas maneras diferentes se pueden distribuir cuatro juguetes en dichas cajas, si no es necesario que todas las cajas contengan algún juguete?
23 23 23 23 23 23 23 23 23
1 2 3 1 2 3 1 2
3! 3! 3! (^3) 3! 2! 2! 2! (^3 ) 6 6 6 2 2 2 3 3 3 3 3 3
2 3 1 2 3 4 0 0 2 2 0 1 1 2 1 3 0
6
1 3 4
PR PR PR^ P P PR PR PR PR PR PR Total de maneras Total de mane
Caja Caja Caja Caja Caja Caja Caja
C Caja Caja Caja Caja
aso Caso Cas Caja
o Caso
= = =^ =
= = = = = =
ras = 15
Pregunta 4. Autómatas (3 puntos)
Se da un autómata de estado-finito con un diagrama de transición.
Completa:
a) Encuentra sus estados. U (^) 0 ; U 1 (^) ; U (^) 2 ; U 3 b) Determina sus símbolos de entrada. a b ; c) Obtenga su estado inicial. U 0 d) Encuentra sus estados aceptables. U 3 e) Escriba su tabla de siguiente estado.
0 2 1 2
3
1 2 3
3 2 2 3
Entrada a
U U U
a U
s
b U U U U
E t do
U U
s