Flashcard FC98731
Como combinar relações de ordem, adjacência e restrições de proximidade para limitar posições possíveis em uma sequência?
Lógica de Proposições
CEBRASPE (CESPE) · 2020
Como combinar relações de ordem, adjacência e restrições de proximidade para limitar posições possíveis em uma sequência?
Mostrar resposta e comentário
Resposta
Usa-se as relações para formar uma ordem parcial e aplica-se desigualdades de distância e eliminação de posições para reduzir as possibilidades.Como proceder:
1) Extraia as relações de ordem (ex.: X antes de Y) e de adjacência (ex.: A imediatamente após B) para montar uma ordem parcial.
2) Converta restrições de proximidade em desigualdades de posição: se um elemento na posição i está mais próximo do início que do fim em uma sequência de n, então \(i-13) Elimine posições impossíveis e gere todas as montagens compatíveis para testar se uma conclusão é única ou não.
Exemplo:
Considere 6 elementos P,Q,R,T,S,U com as condições: P antes de Q, Q antes de R (logo P–Q–R), T imediatamente antes de S (T–S), e U não é o 1º e está mais próximo do início que do fim. Pela desigualdade com \(n=6\): \(i<\frac{7}{2}\Rightarrow i\le3\), e como U ≠ 1, U pode ser posição 2 ou 3. Mantendo P–Q–R e T–S, duas montagens possíveis são:
1) 1 P, 2 U, 3 Q, 4 T, 5 S, 6 R → 4ª = T
2) 1 P, 2 Q, 3 U, 4 R, 5 T, 6 S → 4ª = R
Portanto, a aplicação sistemática das relações e da desigualdade mostra que a posição 4 não é determinada unicamente.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/94314
Conteúdo do catálogo FC Concursos · Atualizado em