congaa

www.wuolah.com/student/congaa

109

ExamenFMI2014y2012.pdf
Examen 2014 y 2012

1º Matemáticas: Fundamentos Matemáticos para la Informática

Grado en Ingeniería Informática

Escuela Superior de Ingeniería Informática

Universidad de Vigo

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su
totalidad.
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-87968

Fundamentos Matemáticos para a Informática, 10 de xaneiro de 2014.

PROBA FINAL, PARTE TEORICO-PRACTICA.
 Alumnos asistentes e non asistentes: 2 puntos, 0.25 puntos cada pregunta
 Alumnos asistentes que xustificadamente non realizaron unha das probas parciais nin a correspon-
dente entrega de exercicios: 1,6 puntos, 0,2 puntos cada pregunta
 Alumnos que xustificadamente non realizaron dúas das probas parciais nin a correspondente entrega
de exercicios: 1.36 puntos, 0,17 puntos cada pregunta.
 Alumnos asistentes que xustificadamente non realizaron unha das probas parciais: 1,76 puntos, 0,22
puntos cada pregunta

Apelidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Nome . . . . . . . . . . . . . . .
(1) Se q é unha tautoloxı́a, qué podemos dicir de p → q?

(2) Escribe a negación de ∃x ∈ R, ∀y ∈ R : x + y = y

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
(3) Sexa U un universo e A, B ⊂ U. Se |U| = 50, |A| = 35, |B| = 20, A e B son conxuntos
disxuntos? Razóa a resposta.

(4) Se card(A) = 1 e card(B) = 100, qué podemos dicir dunha función f : A → B? Razóa a
resposta.

(5) Una tarefa pódese dividir en duas tarefas consecutivas. Se n1 é o número de formas de realizar
a primeira tarefa e n2 o número de formas de realizar a segunda despois de que a primeira se
realizara, de cántas formas se pode completar a tarefa? Cómo se denomina esta regla?

(6) Qué son Vn,r e Cn,r ? Explica cun exemplo en que se diferencian.

(7) Un conxunto parcialmente ordenado pode ter varios elementos maximales? E máximos?
Aclárao cun exemplo.

(8) Pode ser unha relación de orden e de equivalencia simultáneamente? En caso afirmativo pon
un exemplo co conxunto {0, 1, 2, 3}.
 a64b0469ff35958ef4ab887a898bd50bdfbbe91a-87968

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
a64b0469ff35958ef4ab887a898bd50bdfbbe91a-87968

Fundamentos Matemáticos para a Informática, 17 de decembro de 2012.

PROBA FINAL, PARTE PRACTICA.
 Alumnos asistentes e non asistentes: 8 puntos, 2 puntos cada pregunta
 Alumnos asistentes que xustificadamente non realizaron unha das probas parciais nin a correspon-
dente entrega de exercicios: pregunta do tema non avaliado: 3,47 puntos, outras preguntas: 1,63
puntos
 Alumnos que xustificadamente non realizaron dúas das probas parciais nin a correspondente entrega
de exercicios: preguntas dos tema non avaliados: 2,93 puntos, outras preguntas: 1,38 puntos
 Alumnos asistentes que xustificadamente non realizaron unha das probas parciais: pregunta do
tema non avaliado: 2,9 puntos, outras preguntas: 1,78 puntos
Apelidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Nome . . . . . . . . . . . . . . .

(1) Determina a validez do seguinte argumento e di por qué: [¬(¬p ∨ q) ∧ (p → (q ∨ r))] → r

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
(2) Nunha Cabalgata de Reis participan 60 persoas que son nenos, figurantes ou entregan carame-
los: 20 son nenos, 45 reparten caramelos e 47 son figurantes. Sábese que: 15 nenos son
figurantes, 10 nenos reparten caramelos e 34 figurantes reparten caramelos.
(a) Utilizando operacións de conxuntos expresa o conxunto de nenos que reparten caramelos
e son figurantes.

(b) Cantos nenos reparten caramelos e son figurantes?

(c) Cantas persoas reparten caramelos ou son figurantes?

(d) Cantos nenos reparten caramelos e non son figurantes?

Aquí no puedes quejarte, pero puedes hacerlo en Twitter: @Wuolah

a64b0469ff35958ef4ab887a898bd50bdfbbe91a-87968

(3) O Servizo de emprego nunha cidade reparte os usuarios en 9 oficinas.

(a) Cal é o menor número de usuarios que se necesitan para asegurar que nunha oficina
alomenos están inscritas 2000 persoas?

Nunha oficina con 400 usuarios, para cubrir un posto de traballo:

(b) De cantas formas se pode facer unha lista de tres persoas?

(c) De cantas formas se pode seleccionar un conxunto de tres persoas?

Reservados todos los derechos. No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
(d) De cantas formas se pode elixir un conxunto de seis candidatos, dos cales exactamente
tres son veciños dun barrio que ten 20 usuarios da oficina de emprego.

(e) De cantas formas se pode elixir un conxunto de seis candidatos, alomenos un deles é veciño
dun barrio que ten 20 usuarios da oficina de emprego.

(4) Dado o conxunto parcialmente ordenado ({3, 5, 8, 9, 15, 24, 45, 72, 360}, “é divisor de”):
(a) Debuxa o diagrama de Hasse.

(b) Acha os elementos maximais e minimais.

(c) ¿Ten máximo? ¿Ten mı́nimo? En caso afirmativo, escrı́beos.

(d) Acha as cotas inferiores de {9, 45} e o ı́nfimo de {9, 45}, se existe.

¿Has participado ya en el Giveaway? En www.wuolah.com