Flashcard FC264988
Como aplicar eliminação por exclusão para determinar associações únicas em um problema de correspondência um-para-um?
Lógica de Proposições
IDECAN · 2024
Como aplicar eliminação por exclusão para determinar associações únicas em um problema de correspondência um-para-um?
Mostrar resposta e comentário
Resposta
Eliminar opções incompatíveis com as pistas até que cada elemento tenha apenas uma opção possível.Em problemas de correspondência (bijeção) liste todas as combinações possíveis, aplique pistas afirmativas e negativas para riscar alternativas inconsistentes, fixe qualquer associação que fique única e propague essa informação para eliminar outras opções; repita até completar todas as associações.
exemplo:
Itens: Pessoas A, B, C; Cores: Vermelho, Azul, Verde.
Pistas: B é Azul; A não é Vermelho; C não é Verde.
Passos: B→Azul (fixo). Remanescem Vermelho e Verde para A e C. Como A não é Vermelho, A→Verde e, por exclusão, C→Vermelho. Resultado final: A=Verde, B=Azul, C=Vermelho.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262350
Conteúdo do catálogo FC Concursos · Atualizado em