Flashcard FC368253
Como usar eliminação com restrições de extremidade e adjacência para obter uma atribuição única em problemas de associação?
Lógica de Proposições
Instituto Consulplan · 2024
Como usar eliminação com restrições de extremidade e adjacência para obter uma atribuição única em problemas de associação?
Mostrar resposta e comentário
Resposta
Combine as restrições (extremidade, adjacência e exclusões) para eliminar opções impossíveis até sobrar uma cor/atributo por posição.Explicação:
1. Fixe imediatamente o que a restrição de extremidade determina.
2. Aplique as proibições/exclusões para remover opções de cada posição.
3. Use a restrição de adjacência para limitar pares possíveis.
4. Repita a eliminação até que cada posição tenha uma única opção restante.
Exemplo:
Quatro assentos 1–4 (esquerda→direita). Cores: R, B, G, Y.
Regras:
- Assento 4 é R.
- B está ao lado de Y.
- Assento 2 não é R.
- G não pode estar em 2 nem em 3.
Solução por eliminação:
- Assento 4 = R (extremidade). Sobram {B,G,Y} para 1–3.
- Como G não pode ser 2 nem 3, então 1 = G.
- Restam B e Y para 2 e 3 e precisam ser adjacentes entre si → 2 = B, 3 = Y (ou vice‑versa, mas a proibição de R em 2 e posição de G tornam única a escolha).
Resultado: 1=G, 2=B, 3=Y, 4=R.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364865
Conteúdo do catálogo FC Concursos · Atualizado em