Flashcard FC98730
Como deduzir posições possíveis em uma sequência a partir de restrições do tipo antes, depois e imediatamente?
Lógica de Proposições
CEBRASPE (CESPE) · 2020
Como deduzir posições possíveis em uma sequência a partir de restrições do tipo antes, depois e imediatamente?
Mostrar resposta e comentário
Resposta
Combine relações relativas e adjacência para eliminar posições impossíveis até fixar cada elemento.Identifique as restrições diretas (ex.: "A antes de B", "X imediatamente antes de Y") e qualquer posição fixa (ex.: "tem exatamente um à direita" → posição conhecida).
Use essas fixações para excluir lugares inválidos para pares adjacentes e teste as opções restantes até obter uma ordem única ou reduzida.
Exemplo:
Sequência de 5 posições (1–5) com elementos A,B,C,D,E e restrições:
- B imediatamente antes de C
- A antes de B
- D tem exatamente um elemento à sua direita
- E não pode ocupar a posição 3
Dedução:
- D tem exatamente um à direita → D = posição 4
- B–C juntos só podem ocupar pares (1–2), (2–3), (3–4), (4–5); excluir (3–4) e (4–5) porque 4 = D → restam (1–2) ou (2–3)
- A deve ficar antes de B → B ≠ 1 → logo B–C = (2–3), portanto B=2, C=3
- Sobram A=1 e E=5
Ordem final: 1:A — 2:B — 3:C — 4:D — 5:E
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/94313
Conteúdo do catálogo FC Concursos · Atualizado em