Flashcard FC265012
Como determinar o último em uma ordem linear a partir de relações do tipo "X antes de Y" e da informação "Z não é o último"?
Lógica de Proposições
IDECAN · 2018
Como determinar o último em uma ordem linear a partir de relações do tipo "X antes de Y" e da informação "Z não é o último"?
Mostrar resposta e comentário
Resposta
Monte a cadeia por transitividade e elimine posições usando a negação; o último é o elemento que não tem ninguém depois dele.Para resolver: escreva as relações como setas (X → Y), aplique transitividade (se A → B e B → C então A → C), construa a ordem parcial e use a informação "W não é o último" para forçar que exista alguém após W, o que permite fechar a cadeia; o elemento sem sucessor é o último.
Exemplo:
Relações: A → B e A → C; D → A; B → E; e E não é o último.
Transitividade e montagem: D → A → B → E e A → C.
Como E não é o último, precisa haver alguém após E; a única opção compatível é C. Ordem final: D, A, B, E, C. Último = C.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262374
Conteúdo do catálogo FC Concursos · Atualizado em