Flashcard FC317388
Como usar relações de adjacência e restrições de paridade para eliminar possibilidades em problemas de associação?
Lógica de Proposições
Com. Org. (IFSP) · 2022
Como usar relações de adjacência e restrições de paridade para eliminar possibilidades em problemas de associação?
Mostrar resposta e comentário
Resposta
Fixe informações diretas, vincule posições por adjacência e use a paridade para descartar opções contraditórias; repita exclusões até sobrar a solução.Procedimento:
Primeiro aplique as regras diretas para fixar o que for possível.
Em seguida use a adjacência para criar pares de posições consecutivas possíveis.
Use a paridade (par/ímpar) para eliminar posições desses pares que violem a condição.
Combine essas eliminações com restrições do tipo "não pode" para testar hipóteses e descartar as inconsistentes até obter a única atribuição possível.
Exemplo:
Três bancas nas posições 1, 2 e 3 vendem Pães, Leite e Ovos.
Regras:
• Leite está ao lado de Ovos.
• Ovos não está em posição par.
• Vendedor U não está em posição ímpar (logo está em 2).
• Vendedora W está em 1 e não vende Leite.
• Vendedor X não vende Pães.
Raciocínio:
• U em 2 está fixo.
• Como Ovos não pode estar em 2, Ovos só pode ser 1 ou 3. Se Ovos fosse 1, então Leite estaria em 2 e sobraria Pães para X em 3 — mas X não vende Pães, contradição.
• Logo Ovos está em 3, Leite em 2 e Pães em 1.
Resultado: 1 — W — Pães; 2 — U — Leite; 3 — X — Ovos.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/317099
Conteúdo do catálogo FC Concursos · Atualizado em