Matemática Discreta 05

Prévia do material em texto

08/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3189150528 1/2
   MATEMÁTICA DISCRETA   Lupa  
 Fechar
Exercício: CCT0266_EX_A5_201410041824  Matrícula: 201410041824
Aluno(a): ANDRÉ MORAIS DE AZEVEDO Data: 08/12/2015 21:09:26 (Finalizada)
  1a Questão (Ref.: 201410780194)  Fórum de Dúvidas (0)       Saiba   (0)
Na relação R = {(a, a), (b, b), (c, c), (p, p), (q, q), (x, x), (y, y), (a, p), (b, q), (c, q), (x, a), (x, b), (x, p), (x,
q), (y, b), (y, c), (y, q)}, quais os elementos máximos para o conjunto parcialmente ordenado:
b e y
  p e q
a e b
x e y
p e b
 Gabarito Comentado
  2a Questão (Ref.: 201410780192)  Fórum de Dúvidas (0)       Saiba   (0)
Na relação R = {(a, a), (b, b), (c, c), (p, p), (q, q), (x, x), (y, y), (a, p), (b, q), (c, q), (x, a), (x, b), (x, p), (x,
q), (y, b), (y, c), (y, q)}, quais os elementos mínimos para o conjunto parcialmente ordenado:
  x e y
a e x
p e q
y e q
x e q
 Gabarito Comentado
  3a Questão (Ref.: 201410780188)  Fórum de Dúvidas (0)       Saiba   (0)
Considerando o conjunto parcialmente ordenado que consiste nos divisores positivos de 36. ordenado por
divisibilidade, determine o elemento mínimo e o elemento máximo.
  minimo é 1 e máximo igual a 36
minimo é 3 e máximo igual a 36
minimo é 2 e máximo igual a 36
minimo é 6 e máximo igual a 36
minimo é 1 e máximo igual a 12
  4a Questão (Ref.: 201410295608)  Fórum de Dúvidas (0)       Saiba   (0)
08/12/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3189150528 2/2
Com base no conjunto A={a,b,c,d}, qual opção abaixo representa uma relação  reflexiva.
R = {(a,d),),(d,c),(a,c)}
R = {(a,b),(b,c),(c,d)}
  R = {(a,a),(b,b),(c,c)}
R = {(c,a), (a,b),(b,c),(a,c)}
  R = {(c,c), (a,a),(b,b),(a,c),(d,d)}
 Gabarito Comentado
  5a Questão (Ref.: 201410780190)  Fórum de Dúvidas (0)       Saiba   (0)
Considerando o conjunto parcialmente ordenado que consiste nos números inteiros de 1 a 6 ordenados por
divisibilidade, podemos afirmar que:
  1 é mínimo e 4,5 e 6 são máximos
1 é mínimo e somente 4 é máximo
1 é mínimo e somente 5 é máximo
  1 é mínimo e somente 6 é máximo
1 é mínimo e 3,4 são máximos
  6a Questão (Ref.: 201410295523)  Fórum de Dúvidas (0)       Saiba   (0)
Dados A = {a,b,c} e B = {1,2}, qual das alternativas representa uma relação R binária, sendo um subconjunto
da relação AXB?
R = {(1,a), (a,2), (b,1), (b,2), (1,c), (c,2)}
R = {(a,1), (a,2), (b,1), (b,2), (1,c), (c,2)}
R = {(a,1), (a,2), (b,1), (2,b)}
R = {(1,a), (2,a), (1,b), (2,b), (1,c), (2,c)}
  R = {(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)}
 Fechar