Sie sind auf Seite 1von 2

UNLaM - Departamento de Ingeniería e Investigaciones Tecnológicas

Matemática Discreta -1028 2doParcial-2016


Apellido y Nombre: ________________________________ D.N.I:_____________
Las respuestas sin justificación se considerarán como no contestadas
PARA APROBAR EL EXAMEN ES NECESARIO TENER EL 50% DE LOS ITEMS
CORRECTOS
E-1 E-2 E-3 E-4 E-5 Nota

Lunes Mañana Tema 1

Ejercicio Nº1
1.1- Demuestre que ¬ (s  ¬q) a partir de ¬ t ; ¬ p ¬ s y ¬p ∨ t
1.2-Probar por inducción, en el conjunto de los números naturales:
n
∑ 1 = n nN
2
i=1 i +i n+1

Ejercicio 2
2.1.- Determine si la palabra aaaba está o no en cada uno de los siguientes lenguajes
dados por su expresión regular; justificar. a) (aa)*( ba)* ; b) (aaa)* b* a
2.2.- Realizar el diagrama de estado del autómata finito que reconoce el lenguaje L cuya
gramática G está dada por las siguientes producciones: S→aA / bB / c ; A→ aB / b /
cA ; B → a / bB / c .Indicar su representación formal y si es un autómata finito
determinístico.

Ejercicio 3
3.1- Sea T un árbol enraizado de 21 vértices de grados 1, 3, 5,6.Se tiene 15 hojas y un
vértice de grado 6. ¿Cuántos vértices de grado 5 tiene?
3.2- Dibujar y calcular el árbol con raíz correspondiente a la siguiente expresión
aritmética escrita en notación polaca: *  + 4 5 3 - / 8 2 5

Ejercicio 4
4.1.- ¿Cuáles de los siguientes grafos son isomorfos? Justificar.

4.2.-Para los grafos del punto anterior se pide: Hallar de ser posible un camino y/o
circuito de Euler para el grafo G1; un camino y/o circuito de Hamilton para el grafo G2 y
la matriz de adyacencia de G3.

Ejercicio 5
En un curso de Matemática Discreta de la UNLaM están matriculados 15 hombres y 18
mujeres. El comité de representación de estudiantes de la materia y de este grupo está
compuesto por 4 estudiantes. 5.1.-¿Cuantos comités distintos se pueden formar?;
5.2.-¿En cuántos comités figurarán 2 hombres y 2 mujeres?
UNLaM - Departamento de Ingeniería e Investigaciones Tecnológicas
Matemática Discreta -1028 2doParcial-2016
Apellido y Nombre: ________________________________ D.N.I:_____________
Las respuestas sin justificación se considerarán como no contestadas
PARA APROBAR EL EXAMEN ES NECESARIO TENER EL 50% DE LOS ITEMS
CORRECTOS
E-1 E-2 E-3 E-4 E-5 Nota

Lunes Mañana Tema 1

Ejercicio Nº1
1.1-Utilizar el Modus Ponens o Modus Tollens para resolver el siguiente razonamiento
y justificar cada paso.
¬ p ∨ ¬t → s ∨ r
¬s ¬r

1.2-Probar por inducción,


n
∑ i. 5i = 5 + (4n - 1).5n + 1 nN
i=1 16
Ejercicio 2
Dada la producción S → 3S1 /  ; S1 →3S /4, siendo S símbolo no terminal inicial, se
pide:
2.1. Indicar la gramática G y el lenguaje L (G) generado por la producción.
2.2. Realizar el diagrama de estados del AF que reconoce el lenguaje y definirlo
formalmente. ¿Es Determinístico?

Ejercicio 3
Para la siguiente expresión:  + - 5 8 +6 2  2  3 + 5 1, dada en notación polaca se pide:
3.1- Recuperar el árbol y hallar su valor.
3.2- Dar el recorrido del árbol en postorden e indicar las hojas.

Ejercicio 4
4.1.- Indica justificando el valor de verdad de las siguientes afirmaciones:
4.1.1. Un grafo completo Kn posee n vértices de grado (n-1)
4.1.2. El grado total de un vértice en un dígrafo es la cantidad de arcos que salen de él
menos los que llegan.
4.2.- Determinar el cardinal de V (V) de un grafo G que tiene once aristas con tres
vértices de grado 2 y los restantes de grado 4. Y hallar de ser posible un camino y/o
circuito de Euler; un camino y/o circuito de Hamilton. Justificar

Ejercicio 5
5.1.- El club recreativo Luz tiene 30 miembros ,10 mujeres y 20 hombres. Se crea un
comité de 6 personas para estudiar las actividades del próximo año. 5.1.1. ¿Cuántos
comités distintos se pueden formar con 4 mujeres? 5.1.2. ¿Y con tres mujeres, al
menos?
5.2.-Verificar que: n = 1 – 1_
(n+1)! n! (n+1)!