Parcial14Diciembre

Vista previa del material en texto

14/12/2020 Parcial14Diciembre
https://campus.fi.uba.ar/mod/quiz/review.php?attempt=285547&cmid=204930 1/4
Página Principal / Mis cursos / Discreta / Recup. 14 diciembre 2020 / Parcial14Diciembre
Pregunta
1
Incorrecta
Puntúa como 1
Pregunta
2
Incorrecta
Puntúa como 1
Comenzado el Monday, 14 de December de 2020, 07:00
Estado Finalizado
Finalizado en Monday, 14 de December de 2020, 08:59
Tiempo empleado 1 hora 59 minutos
Dado el autómata con alfabeto , conjunto de estados 
, estado inicial y conjunto de aceptación , se define en la
relación de -equivalencia tal que sii para cualquier se cumple
que sii . 
 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. 
b. 
c. 
d. 
e. Ninguna de las restantes proposiciones es verdadera. 
f. 
Sean y dos subconjuntos del universal tales que 
 y sea . 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. 
b. 
c. 
d. 
e. 
f. Ninguna de las restantes proposiciones es verdadera. 
https://campus.fi.uba.ar/
https://campus.fi.uba.ar/course/view.php?id=975
https://campus.fi.uba.ar/course/view.php?id=975&section=33
https://campus.fi.uba.ar/mod/quiz/view.php?id=204930
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=M%20%3D%28%5CSigma%2C%20Q%2C%20q_0%2C%20%5CUpsilon%2C%20F%29
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CSigma%20%3D%5C%7B0%2C%201%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=Q%3D%20%5C%7Bq_0%2C%20q_1%2C%20q_2%2C%20q_3%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=q_0
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=F%20%3D%5C%7Bq_3%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=Q
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=k
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5Cmathcal%7BR%7D_k
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=q%5Cmathcal%7BR%7D_kr
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x%5Cin%20%5CSigma%5E%7B%5Cstar%7D%3A%20%5Cmid%20x%5Cmid%20%5Cle%20k
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CUpsilon%5E%7B%5Cstar%7D%28q%2C%20x%29%20%5Cin%20F
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CUpsilon%5E%7B%5Cstar%7D%28r%2C%20x%29%20%5Cin%20F
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CLarge%20%5Cbegin%7Btabular%7D%7Bc%7Cc%7Cc%7Cc%7Cc%7D%20%5Cmulticolumn%7B5%7D%7Bc%7D%7B%24%5CUpsilon%3A%20Q%5Ctimes%20%5CSigma%20%5Cto%20Q%24%7D%5C%5C%20%5Chline%20%26%24q_0%24%26%24q_1%24%26%24q_2%24%26%24q_3%24%5C%5C%20%5Chline%20%240%24%26%24q_3%24%26%24q_1%24%26%24q_3%24%26%24q_0%24%5C%5C%20%5Chline%20%241%24%26%24q_1%24%26%24q_2%24%26%24q_1%24%26%24q_3%24%5C%5C%20%5Cend%7Btabular%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CQ%2F%5Cmathcal%7BR%7D_1%7C%3D2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CQ%2F%5Cmathcal%7BR%7D_2%7C%3D3
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CQ%2F%5Cmathcal%7BR%7D_3%7C%3D4
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CQ%2F%5Cmathcal%7BR%7D_2%7C%3D2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CQ%2F%5Cmathcal%7BR%7D_0%7C%3D3
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=I
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CA%7C%3D5%2C%20%7CB%7C%3D6%2C%20%7CAB%7C%3D2%2C%20%7CI%7C%3D13
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=S%20%3D%20%5C%7BX%5Csubset%20I%3A%20%28A%5Coplus%20B%29X%20%3D%20%28A-B%29X%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CS%7C%3D%2064
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CS%7C%3D%20512
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CS%7C%3D%20256
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CS%7C%3D%2032
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CS%7C%3D%20128
14/12/2020 Parcial14Diciembre
https://campus.fi.uba.ar/mod/quiz/review.php?attempt=285547&cmid=204930 2/4
Pregunta
3
Incorrecta
Puntúa como 1
Pregunta
4
Correcta
Puntúa como 1
Pregunta
5
Correcta
Puntúa como 1
Dados los números naturales con y los conjuntos 
 y , se define en el conjunto 
 la relación de equivalencia sii . 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. 
b. 
c. Ninguna de las restantes proposiciones es verdadera. 
d. 
e. La clase de equivalencia correspondiente a la función con 
tiene cardinal .
f. 
Con el alfabeto , sea la cantidad de palabras de longitud que no
contienen dos letras iguales consecutivas. 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. 
b. Ninguna de las restantes proposiciones es verdadera. 
c. 
d. 
e. 
f. 
 es el lenguaje reconocido por el
autómata con alfabeto , conjunto de estados 
, estado inicial y conjunto de aceptación .
 
 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. . 
b. . 
c. . 
d. . 
e. . 
f. Ninguna de las restantes proposiciones es verdadera. 
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=n%2C%20m
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=1%3Cn%3Cm
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A%20%3D%5C%7Bk%5Cin%5Cmathbb%7BN%7D%3A%201%5Cleq%20k%5Cleq%20n%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B%20%3D%5C%7Bk%5Cin%5Cmathbb%7BN%7D%3A%201%5Cleq%20k%5Cleq%20m%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=F%20%3D%5C%7Bf%3A%20A%20%5Cto%20B%20%5Ctextnormal%7B%20tal%20que%20%7D%20f%20%5Ctextnormal%7B%20es%20inyectiva%7D%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=f%5Cmathcal%7BR%7Dg
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=f%28n%29%3Dg%28n%29
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%7C%3Dn%28m-1%29
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%2F%5Cmathcal%7BR%7D%7C%3D%20m-1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%2F%5Cmathcal%7BR%7D%7C%3D%20m
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=u%28i%29%20%3D%20i
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=i%20%3D%201%2C%202%2C%20%5Cdots%2C%20n
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=2%5E%7Bn%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%7C%3Dn%28m%2B1%29
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CSigma%3D%5C%7Ba%2C%20b%2C%20c%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x_n
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=n%5Cin%5Cmathbb%7BN%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x_9%3D768
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x_9%3D308
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x_9%3D729
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x_9%3D486
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x_9%3D102
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=L%3D%5C%7Bx%5Cin%5CSigma%5E%5Cast%3A%7Cx%7C_%7Ba%7D%3D0%5Cpmod%7B2%7D%5Cwedge%20%7Cx%7C_%7Bb%7D%3D0%5Cpmod%7B2%7D%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=M%20%3D%28%5CSigma%2C%20Q%2C%20q_0%2C%20%5CUpsilon%2C%20F%29
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CSigma%20%3D%5C%7Ba%2C%20b%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=Q%3D%20%5C%7Bq_0%2C%20q_1%2C%20q_2%2C%20q_3%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=q_0
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=F
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CLarge%20%5Cbegin%7Btabular%7D%7Bc%7Cc%7Cc%7Cc%7Cc%7D%20%5Cmulticolumn%7B5%7D%7Bc%7D%7B%24%5CUpsilon%3A%20Q%5Ctimes%20%5CSigma%20%5Cto%20Q%24%7D%5C%5C%20%5Chline%20%26%24q_0%24%26%24q_1%24%26%24q_2%24%26%24q_3%24%5C%5C%20%5Chline%20%24a%24%26%24%3F%24%26%24q_0%24%26%24%3F%24%26%24q_2%24%5C%5C%20%5Chline%20%24b%24%26%24q_3%24%26%24%3F%24%26%24q_1%24%26%24%3F%24%5C%5C%20%5Cend%7Btabular%7Dhttps://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CUpsilon%28q_0%2Ca%29%3Dq_1%2C%5CUpsilon%28q_1%2Cb%29%3Dq_2%2C%5CUpsilon%28q_2%2Ca%29%3Dq_3%2C%5CUpsilon%28q_3%2Cb%29%3Dq_1%2CF%3D%5C%7Bq_0%2C%20q_2%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CUpsilon%28q_0%2Ca%29%3Dq_1%2C%5CUpsilon%28q_1%2Cb%29%3Dq_2%2C%5CUpsilon%28q_2%2Ca%29%3Dq_3%2C%5CUpsilon%28q_3%2Cb%29%3Dq_1%2CF%3D%5C%7Bq_0%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CUpsilon%28q_0%2Ca%29%3Dq_1%2C%5CUpsilon%28q_1%2Cb%29%3Dq_3%2C%5CUpsilon%28q_2%2Ca%29%3Dq_3%2C%5CUpsilon%28q_3%2Cb%29%3Dq_0%2CF%3D%5C%7Bq_2%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CUpsilon%28q_0%2Ca%29%3Dq_1%2C%5CUpsilon%28q_1%2Cb%29%3Dq_2%2C%5CUpsilon%28q_2%2Ca%29%3Dq_3%2C%5CUpsilon%28q_3%2Cb%29%3Dq_0%2CF%3D%5C%7Bq_0%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5CUpsilon%28q_0%2Ca%29%3Dq_1%2C%5CUpsilon%28q_1%2Cb%29%3Dq_2%2C%5CUpsilon%28q_2%2Ca%29%3Dq_3%2C%5CUpsilon%28q_3%2Cb%29%3Dq_2%2CF%3D%5C%7Bq_0%2C%20q_2%5C%7D
14/12/2020 Parcial14Diciembre
https://campus.fi.uba.ar/mod/quiz/review.php?attempt=285547&cmid=204930 3/4
Pregunta
6
Correcta
Puntúa como 1
Pregunta
7
Incorrecta
Puntúa como 1
Pregunta
8
Incorrecta
Puntúa como 1
Pregunta
9
Incorrecta
Puntúa como 1
Sea el álgebra de Boole de los divisores positivos de 6 y otra álgebra
de Boole. Sea un isomorfismo definido por , , .
Determinar cuál de las siguientes afirmaciones es verdadera:
 
Seleccione una:
a. .
b. .
c. Los átomos de son y .
d. Ninguna de las restantes es verdadera. 
e. .
f. . 
g. .
Sean , relaciones sobre un conjunto . Decidir cuál de las siguientes proposiciones
es verdadera:
 
Seleccione una:
a. Si es simétrica y entonces es simétrica.
b. Ninguna de las restantes .es verdadera
c. Si , son de equivalencia entonces es de equivalencia. 
d. Si es antisimétrica y entonces es antisimétrica.
e. Si , son antisimétricas entonces es antisimétrica.
f. Si es simétrica y entonces es simétrica.
Sea y se define en el conjunto 
. 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. 
b. 
c. Ninguna de las restantes proposiciones es verdadera. 
d. 
e. 
f. 
Sean y dos subconjuntos del universal y sea 
. 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. Una condición necesaria para que es que . 
b. Una condición suficiente para que es que . 
c. Una condición necesaria para que es que . 
d. Una condición suficiente para que es que .
e. Ninguna de las restantes proposiciones es verdadera. 
f. Una condición necesaria para que es que . 
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B_2%3D%5C%7Ba%2Cb%2Cc%2Cd%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=f%3A%20B_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=f%282%29%3Da
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=f%283%29%3Db
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=f%286%29%3Dd
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%20a%27%3Dd
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%28ad%2Bbc%29%20a%20%3D%20b
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=c
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=d
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=c%27%2Bd%3Da
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=ab%2Bcd%27%3Dc
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%20%28a%27%2Bb%27%29%28c%27%2Bd%29%3Dc
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1%20%5Csubset%20R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1%2BR_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1%20%5Csubset%20R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1%2BR_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1%20%5Csubset%20R_2
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=R_1
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A%20%3D%5C%7B1%2C%202%2C%203%2C%204%2C%20%2C5%20%2C6%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B%20%3D%5C%7B0%2C%201%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=F%20%3D%5C%7Bf%3A%20A%20%5Cto%20B%20%5Ctextnormal%7B%20tal%20que%20%7D%20f%20%5Ctextnormal%7B%20es%20sobreyectiva%7D%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%7C%3D%2032
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%7C%3D%2062
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%7C%3D%20128
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%7C%3D%2060
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%7CF%7C%3D%2036
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=I
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=S%20%3D%20%5C%7BX%5Csubset%20I%3A%20%28A-B%29X%20%3D%20%28B-A%29X%5C%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B%20%5Csubset%20A
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=S%3D%5Cemptyset
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=S%3D%5Cemptyset
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A%27%20%5Csubset%20B
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=B%20%5Csubset%20A%27
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=S%3D%5Cemptyset
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=S%3D%5Cemptyset
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A%20%5Csubset%20B%27
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=A%20%5Csubset%20B
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=S%3D%5Cemptyset
14/12/2020 Parcial14Diciembre
https://campus.fi.uba.ar/mod/quiz/review.php?attempt=285547&cmid=204930 4/4
Pregunta
10
Incorrecta
Puntúa como 1
Información
Sea la cantidad de maneras en que puede subirse una escalera de peldaños,
admitiendo saltos de cualquier número de peldaños. 
Determinar cuál de las siguientes proposiciones es verdadera. 
Seleccione una:
a. Ninguna de las restantes proposiciones es verdadera. 
b. 
c. 
d. 
e. 
f. 
Pulse el botón "Terminar intento..." y en la siguiente página "Enviar todo y terminar".
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=x_n
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=n
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5Cforall%20n%5Cin%5Cmathbb%7BN%7D%3A%20x_%7Bn%2B2%7D%3Dx_%7Bn%2B1%7D%2B%20x_%7Bn%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5Cforall%20n%5Cin%5Cmathbb%7BN%7D%3A%20x_%7Bn%2B2%7D%3Dx_%7Bn%2B1%7D%2B2%20x_%7Bn%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5Cforall%20n%5Cin%5Cmathbb%7BN%7D%3A%20x_%7Bn%2B1%7D%3D2x_%7Bn%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5Cforall%20n%5Cin%5Cmathbb%7BN%7D%3A%20x_%7Bn%2B1%7D%3Dx_%7Bn%2B1%7D%2B2%5E%7Bn-1%7D
https://campus.fi.uba.ar/filter/tex/displaytex.php?texexp=%5Cforall%20n%5Cin%5Cmathbb%7BN%7D%3A%20x_%7Bn%2B1%7D%3Dx_%7Bn%7D%2B%202n