1 Parcial 2010 Temas 1 Y 2

Apellidos y Nombres:

MATEMÁTICA
DISCRETA

Legajo:

Firma:

Marque una cruz donde corresponda:
Ingresante 2010:

1º PARCIAL

06/07/10

Recursante:

Comisión:

Tema 1

Para aprobar es necesarioalcanzar la nota mínima de 4(cuatro)

Sugerencias: Leer detenidamente cada enunciado, desarrollar cada punto de manera completa
y clara, escribir con lápiz fuerte o lapicera y buena letra.
Ejercicio 1:(2ptos)
En la Universidad se realizo una encuesta a 800 alumnos y se obtuvo como resultado la siguiente
información: 320 alumnos manejan el idioma inglés a nivel de conversación, 225 son expertos endiseños de páginas web, 520 manejan el paquete de Microsoft Office con solvencia, 80 conversan en
inglés y diseñan páginas web, 45 diseñan pág. Web y son expertos en el paquete Office y 157 hablan
en inglesy son expertos en Office, 35 conversan en ingles, diseñan pág. Web y son expertos en
office.
(a) ¿Cuántas alumnos conversan en Inglés pero no diseñan pag. Web ni son expertos en Office?

(b) ¿Cuántosalumnos contestaron que no conversan en inglés ni son expertos en pag. Web ni
manejan Office?

Ejercicio 2: (2 puntos)
Explique en palabras lo que realiza el siguiente algoritmo. Dé el valor de lasvariables en el momento
en que termine.
1. Y ← 1
2. X ← 0
3. WHILE (Y ≤ 10)
i. X ← X + Y
ii. Y ← 2Y
Ejercicio 3: (2 puntos)
Entre las siguientes seis expresiones lógicas hay tres pares de expresionesque son equivalentes.
Diga cuales son, justifique su respuesta
a)

b)

c)

d)

e)

f)

Ejercicio 4: (2 puntos)
Establezca la validez del siguiente razonamiento.

p,p → q∨ r ,q∨ r → s ⇒
Ejercicio 5: (2puntos)
Demostración por inducción

s

Apellidos y Nombres:

MATEMÁTICA

Legajo:

Firma:

Marque una cruz donde corresponda:

DISCRETA

Ingresante 2010:
1º PARCIAL

06/07/10

Recursante:

Comisión:Tema 2

Para aprobar es necesario alcanzar la nota mínima de 4(cuatro)

Sugerencias: Leer detenidamente cada enunciado, desarrollar cada punto de manera completa
y clara, escribir con lápiz fuerte...