Flashcard FC368250
Como determinar uma correspondência única em um problema de associação usando atribuições diretas e proibições?
Lógica de Proposições
Instituto Consulplan · 2024
Como determinar uma correspondência única em um problema de associação usando atribuições diretas e proibições?
Mostrar resposta e comentário
Resposta
Elimine opções impossíveis e fixe opções únicas, propagando as exclusões até restar uma opção por elemento.Procedimento: registre as atribuições certas; marque as proibições; elimine as opções impossíveis para cada item; quando um item ficar com apenas uma opção, fixe-o e propague essa exclusão para os demais; repita até completar todas as correspondências.
Exemplo:
Quatro caixas contêm sabores: Morango, Chocolate, Baunilha e Limão.
- Caixa 1 = Morango.
- Caixa 2 ≠ Chocolate e ≠ Limão.
- Caixa 3 ≠ Limão.
- Caixa 4 ≠ Baunilha.
Restam Chocolate, Baunilha e Limão para caixas 2,3,4.
Como Limão não pode ser caixa 2 nem 3, então Limão = Caixa 4.
Como Caixa 4 não pode ser Baunilha, e Caixa 2 não pode ser Chocolate, então Chocolate = Caixa 3 e sobra Baunilha = Caixa 2.
Assim, pela eliminação progressiva e propagação das exclusões obtemos a correspondência única.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364862
Conteúdo do catálogo FC Concursos · Atualizado em