Flashcard FC368232
Como, por análise de casos e eliminação de possibilidades, pode-se provar que um elemento está necessariamente antes de outro numa ordenação de três itens com restrições de posição
Lógica de Proposições
Instituto Consulplan · 2024
Como, por análise de casos e eliminação de possibilidades, pode-se provar que um elemento está necessariamente antes de outro numa ordenação de três itens com restrições de posição?
Mostrar resposta e comentário
Resposta
Testando todas as atribuições compatíveis; se em todas o item A aparece depois do item B, então B necessariamente veio antes de A.Para aplicar: listar as três posições possíveis, aplicar as restrições e atribuir, por tentativa, cada posição possível a um dos elementos proibidos; para cada hipótese, completar as posições restantes por exclusão e verificar a relação entre os dois elementos de interesse. Se em todas as hipóteses o mesmo elemento estiver antes, essa ordem é necessária.
Exemplo:
Três objetos: X não é o 1º, Y não é o 2º, Z não é o 3º.
Suponha X = 2º → restam 1º e 3º para Y e Z; como Y não pode ser 2º, pode ser 1º ou 3º, mas Z não pode ser 3º, logo Z = 1º e Y = 3º → Z antes de X.
Suponha X = 3º → Y não pode ser 2º, então Y = 1º e Z = 2º → Z antes de X.
Em todas as atribuições compatíveis, Z chegou antes de X; portanto, Z necessariamente vem antes de X.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364844
Conteúdo do catálogo FC Concursos · Atualizado em