Escuela de Ingeniería

Parcial de: Matemática Discreta Código de materia: 6580

Fecha: 6 de julio de 2020 PARTE A) Hoja 1 de 4

EL PARCIAL CONSTARÁ DE:

Parte A):
 15 puntos, mínimo 1 punto.
(si no entregan, el total del parcial vale cero y pierden el curso)
 subimos la letra a Aulas el día anterior al parcial.
(25 horas antes del límite para entregar)
 se entrega un archivo pdf en Gestión.
(hasta el día del parcial, 21 hs.)

Parte B)}:
 45 puntos.
 prueba sincrónica por Aulas, el día del parcial de 9 a 11 hs.
 subimos la letra a Aulas el día del parcial a las 9 hs.
 se entrega un archivo pdf en Aulas (hasta las 11 hs. del día del parcial).

Notas:
 NO se leerán ninguna de las dos letras.
 NO se contestarán dudas de ningún tipo desde que se sube la letra de la parte A)
hasta la entrega de la parte A).

Además:
 El docente corrige lo entregado y decide si el alumno debe dar o no, un oral
defensa/complemento del parcial realizado.

Oral defensa/complemento:
 defensa para autentificar que el alumno fue quien realizó la prueba y complemento
(pueden preguntarse otros contenidos del curso) para confirmar los conocimientos
del alumno.
 El oral puede modificar los puntajes de las partes A) y B) en todo su rango.
 Individual.
 Sobre todo el temario.
(lo hecho en las partes A) y B) , teórico y práctico de todo el curso).
 Comenzarían luego de corregir.
(aproximadamente una semana después del día del parcial)

Freddy Rabín, Catedrático de Matemática.

 Escuela de Ingeniería
Parcial de: Matemática Discreta Código de materia: 6580
Fecha: 6 de julio de 2020 PARTE A) Hoja 2 de 4

INSTRUCTIVO DE LA PARTE A)

 La prueba es INDIVIDUAL.
 NO se puede utilizar material, SÍ calculadora simple.
 EXPLIQUE CON CUIDADO Y DETALLE, la explicación es más importante que el
resultado en sí mismo. TAMBIÉN CUIDE LAS CUENTAS, llevan puntaje.
 NO se responderá ninguna consulta. Toda observación que tenga déjela escrita en la
entrega.
 PUNTAJE MÁXIMO: 15 puntos.
 PUNTAJE MÍNIMO: 1 punto.
(si no entregan, el total del parcial vale cero y pierden el curso)
 ENTREGA: un archivo pdf en Gestión (hasta el día del parcial, 21 hs.).
 Es responsabilidad del estudiante ASEGURAR LA LEGIBILIDAD de la entrega.
(escriba las hojas con TINTA OSCURA y de UN SOLO LADO para favorecer el
contraste en las fotos)
 El formato de la entrega es un ÚNICO archivo en formato PDF.
 El nombre del archivo debe ser:
``Parcial MATERIA - NombreApellido(NoEstudiante). pdf''
 Dentro del documento coloque como encabezado:
``Parcial MATERIA - NombreApellido(NoEstudiante) - fecha''}
 DEBE entregar los ejercicios en orden, INDICANDO número de ejercicio y parte
que se está respondiendo.

BUENA SUERTE !!
 Escuela de Ingeniería
Parcial de: Matemática Discreta Código de materia: 6580
Fecha: 6 de julio de 2020 PARTE A) Hoja 3 de 4

Ejercicio1

n  n 
Considere el triángulo de Tartaglia. Dentro de él, A=   y B=   representan dos
k   k  1
posiciones consecutivas en la misma fila.

Encuentre qué relación tiene que haber entre n y k para que B=2A.

Ejercicio 2

Se consideran todos los subconjuntos de { 1 , 2 , 3 …. , n } que no tienen dos

naturales consecutivos. Sea xn la cantidad de esos subconjuntos.

Construir una recurrencia para xn explicando claramente y en detalle el argumento

teórico utilizado.

Ejercicio 3

Pedro tiene tanta práctica con la chumbera, que tirando a un objetivo a menos de 20
metros, siempre da en él.

Suponga que el objetivo es un cuadrado de madera con 70 cm. de lado colgado a 18

metros de distancia y Pedro dispara 50 chumbos.

Demuestre que necesariamente habrá en el objetivo, dos impactos a menos de 15

cm. de distancia entre ellos (justifique y fundamente TODO lo que afirme o niegue)
 Escuela de Ingeniería
Parcial de: Matemática Discreta Código de materia: 6580
Fecha: 6 de julio de 2020 PARTE A) Hoja 4 de 4

Ejercicio 4

a. Probar que para todo n y k naturales, n ≥ k ≥ 1

b. Sea un grafo G no dirigido con n vértices, que tiene dos componentes conexas,
una de ellas con k ≤ n vértices. ¿Cuál es, en función de k y n, la máxima
cantidad de aristas posibles en cada una de las componentes conexas?
(justifique con un argumento teórico la cantidad)

c. Entonces, usando las partes anteriores pruebe que si un grafo G no dirigido

 n  1
tiene   aristas es conexo.
 2 

Ejercicio 5

Sea nN y sea una sucesión { an } que cumple con la ecuación recurrente:
(I) an = an–1 + an–2 para todo n ≥ 2 con a0 = 0 y a1 = 1
Sea (II) la ecuación recurrente no lineal: cn–1 . cn+1 – cn2 = (–1)n
Demostrar que
n
a. a
i 0
2
i  an .an 1 para todo nN.

b. Si {an} es solución de (I) entonces es solución de (II)

Nota: Puede ser útil utilizar el Principio de Inducción Completa.

FIN DE LA PRUEBA