Flashcard FC511834
Como aplicar eliminação por exclusão para determinar uma única associação em problemas de associação?
Lógica de Proposições
IBFC · 2021
Como aplicar eliminação por exclusão para determinar uma única associação em problemas de associação?
Mostrar resposta e comentário
Resposta
Eliminar opções incompatíveis até sobrar uma única atribuição.Explicação:
Liste todas as possibilidades, aplique cada restrição para riscar combinações impossíveis, identifique células que ficaram com única opção e atribua-as, então propague essas atribuições para eliminar opções nas outras linhas ou colunas, repita até resolver.
exemplo:
Dados: três pessoas P1, P2, P3 e três canecas vermelha, azul, verde.
Restrições: P2 tem a caneca azul; P1 não pode ter a vermelha; P3 não tem a verde.
Possibilidades iniciais:
P1: {vermelha, azul, verde}
P2: {vermelha, azul, verde}
P3: {vermelha, azul, verde}
Aplicando P2=azul, eliminar azul de P1 e P3.
Como P1 não pode ser vermelha, P1 só pode ser verde.
Com P1=verde, eliminar verde de P3, restando P3=vermelha.
Resultado final: P1 = verde, P2 = azul, P3 = vermelha.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/509466
Conteúdo do catálogo FC Concursos · Atualizado em