Flashcard FC368262
Como determinar a posição única de um elemento numa sequência linear usando restrições de adjacência e exclusão?
Lógica de Proposições
Instituto Consulplan · 2024
Como determinar a posição única de um elemento numa sequência linear usando restrições de adjacência e exclusão?
Mostrar resposta e comentário
Resposta
Eliminando posições proibidas por vizinhança até restar uma opção única.Para aplicar: fixe as posições dadas, elimine todas as posições que violam as restrições de adjacência/exclusão, identifique pares obrigatórios e propague essas escolhas até sobrar apenas uma posição possível para o elemento em questão.
Exemplo:
Cinco cadeiras numeradas 1–5 e cinco pessoas: P, Q, R, S, T com restrições:
- P está na cadeira 2 e não fica ao lado de Q nem de R.
- Q fica ao lado de R.
- S fica ao lado de P, mas não fica ao lado de Q nem de R.
Dedução:
- Como P=2 e P não está ao lado de Q/R, Q não pode ser 1 nem 3 → só restam 4 ou 5.
- Q fica ao lado de R → o par adjacente possível é 4–5 (ordem a determinar).
- S deve estar ao lado de P → S = 1 ou 3. Mas S não pode ficar ao lado de Q/R (4 ou 5), então S ≠ 3 (pois 3 é adjacente a 4). Assim S = 1.
- Sobram a cadeira 3 para T e 4–5 para Q/R → logo T = cadeira 3.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364874
Conteúdo do catálogo FC Concursos · Atualizado em