Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


matemática discreta examen 3, Exámenes de Matemática Discreta

espero que les sirva este examen

Tipo: Exámenes

2023/2024

Subido el 01/10/2024

luis-taipe-1
luis-taipe-1 🇵🇪

2 documentos

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Consolidado 2 Modelo de evaluación 1 2024 20
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:
( )
( )
1
2
3
4
pq
p q r premisas
p r s
st
conclusiónCt
→
→→
Demostración:
( )
( )
( ) ( )
( ) ( ) ( )
( ) ( )
( ) ( )
1
:
,.
1
2
3
4
5
6
7
8
52
36
47
absorción
silogismo hipótetico puro
Ponen
D
do Ponens
q
silo
t
gis o
pq
p q r
emostrar t
Luego el razonamiento lógico
s
pp
s
e
premisas
p r s
m di o
p
s vál
y
y
n
i
r
yyu tiv
s
t
do
→
Facultad: _________________________________
Asignatura: MATEMÁTICA DISCRETA
Docente: Juan Dionisio Osores
Apellidos: _____________________________________________
Nombres: _____________________________________________
Fecha: 27/09/2024 Duración: 60 min NRC:
pf3
pf4

Vista previa parcial del texto

¡Descarga matemática discreta examen 3 y más Exámenes en PDF de Matemática Discreta solo en Docsity!

Consolidado 2 – Modelo de evaluación 1 – 2024 – 20

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

D

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

U U

Entrada a

U U U

a U

s

b U U U U

E t do

U U

s