GUIA EXAMEN EXTRAORDINARIO: MATEMTICAS DISCRETAS

TEMA 1. CONJUNTOS, RELACIONES Y FUNCIONES

PROBLEMA 1

PROBLEMA 2

PROBLEMA 3

PROBLEMA 4

PROBLEMA 5

PROBLEMA 6

PROBLEMA 7
En un vagn de tren se realizan una encuesta sobre el uso de cigarrillos. De los 41 pasajeros, 21
personas estn sentadas y hay 16 mujeres en total; de los que fuman 5 hombres estn sentados y 2
mujeres estn paradas; de los que no fuman 8 mujeres estn sentadas y 10 hombres estn parados.
Hallar cuntas mujeres que estn paradas no fuman si los que fuman en total suman 19.
PROBLEMA 8

PROBLEMA 9

PROBLEMA 10

PROBLEMA 11

PROBLEMA 12

PROBLEMA 13

PROBLEMA 14

PROBLEMA 15

PROBLEMA 16

PROBLEMA 17

PROBLEMA 18

PROBLEMA 19

PROBLEMA 20

PROBLEMA 21

PROBLEMA 22
Encuentre el nmero de manos de bridge de 13 cartas (sin ordenar) seleccionadas de una baraja
comn de 52 cartas
a) Cuntas manos de bridge son todas del mismo color?
b) Cuntas manos de bridge contienen exactamente 2 colores?
c) Cuntas manos de bridge contienen 5 espadas, 4 corazones, 3 trboles y 1 diamante?
d) Cuntas manos de bridge contienen 5 cartas de un color, 4 de otro, 3 de otro y 1 de otro color?
e) Cuntas manos de bridge contienen 4 cartas de 3 colores y una carta del cuarto color?
f) Cuntas manos de bridge no tienen cartas con cara (Una carta con cara es una de 10, J, Q, K, A)
PROBLEMA 23

PROBLEMA 24

PROBLEMA 25

PROBLEMA 26. Demuestre lo siguiente por induccin matemtica para todo entero 1
1.
2.
3.

PROBLEMA 27

TEMA 2. GRAFOS Y ARBOLES

PROBLEMA 28. Determine si cada grafo en la figura es bipartita o no.

PROBLEMA 29

PROBLEMA 30

PROBLEMA 31

PROBLEMA 32 En los problemas 30 36 determine si el grafo correspondiente contiene o no

un ciclo Hamiltoniano. Si es as, halle uno, en caso contrario argumente porque no existe uno.

PROBLEMA 33

PROBLEMA 34

PROBLEMA 35

PROBLEMA 36

PROBLEMA 37 Realice el problema anterior pero ahora utilizando el algoritmo de bsqueda

en profundidad
PROBLEMA 38

PROBLEMA 39

TEMA 3. LGICA MATEMTICA.

RPOBLEMA 40

PROBLEMA 41

PROBLEMA 42

PROBLEMA 43

PROBLEMA 44

PROBLEMA 45

PROBLEMA 46

PROBLEMA 47

PROBLEMA 48

PROBLEMA 49
Utilice la prueba directa para demostrar que:

PROBLEMA 50

PROBLEMA 51

TEMA 4. ALGEBRA BOOLEANA

PROBLEMA 52. Escriba la expresin booleana que representa el circuito combinatorio,

escriba la tabla lgica y la salida de cada compuerta en forma simblica.

PROBLEMA 53 Muestre que los circuitos combinatorios son equivalentes

PROBLEMA 54

PROBLEMA 55 Pruebe o desapruebe

PROBLEMA 56 Represente las expresiones como circuitos de conmutacin

PROBLEMA 57 Mediante el uso de propiedades simplifique las expresiones booleanas

PROBLEMA 58 Determine la f.n.d y f.n.c. de las funciones booleanas:

B = Z2 y Bn =Z2n
TEMA 5. GRAMATICAS Y LENGUAJES
PROBLEMA 59 Dibuje el diagrama de transicin de la mquina de estado finito (I,O,S,f,g, 0)

Luego, encuentre la salida dada la entrada aabaab.

PROBLEMA 60 Encuentre los conjuntos I, O y S, el estado inicial y la tabla que define el
siguiente estado y las funciones de salida para la mquina de estado finito.

PROBLEMA 61 Disee una mquina de estado finito con las propiedades indicadas. La
entrada y la salida son Z2.
a. Produce 1 cuando ve 101; de otra manera produce 0
b. Produce 1 cuando ve primero 0 y hasta que ve otro 0; en adelante, produce 0; en el resto de
los casos produce 0.
PROBLEMA 62 Dibuje de nuevo el diagrama de autmata de estado finito como el diagrama
de transicin de mquina de estado finito

Luego, determine si la cadena aaababbab es aceptada.

PROBLEMA 63 Disee un autmata de estado finito que acepte el conjunto dado de cadenas
en {a, b}.
a. Contiene m smbolos a, donde m es un mltiplo de 3
b. Comienza con baa
c. Contiene abba