Flashcard FC303040
Como determinar o elemento máximo em um conjunto a partir de comparações par a par?
Lógica de Proposições
FGV · 2024
Como determinar o elemento máximo em um conjunto a partir de comparações par a par?
Mostrar resposta e comentário
Resposta
Construa a sequência transitiva das desigualdades; o elemento que fica no topo é o maior.
Explicação:
Liste todas as comparações dadas e use a transitividade (se X < Y e Y < Z então X < Z) para encadear os elementos em ordem.
O elemento que não aparece sendo menor que nenhum outro (ou que aparece à direita de todos na sequência) é o máximo.
Exemplo:
Dadas as relações:
C < A
A < B
B < D
E < C
Aplicando transitividade obtemos: \(E < C < A < B < D\)
Portanto, D é o maior do conjunto.
Explicação:
Liste todas as comparações dadas e use a transitividade (se X < Y e Y < Z então X < Z) para encadear os elementos em ordem.
O elemento que não aparece sendo menor que nenhum outro (ou que aparece à direita de todos na sequência) é o máximo.
Exemplo:
Dadas as relações:
C < A
A < B
B < D
E < C
Aplicando transitividade obtemos: \(E < C < A < B < D\)
Portanto, D é o maior do conjunto.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300130
Conteúdo do catálogo FC Concursos · Atualizado em