Flashcard FC628358
Como se determina uma correspondência única em problemas de associação usando atribuições diretas e eliminação?
Lógica de Proposições
NC UFPR (FUNPAR) · 2018
Como se determina uma correspondência única em problemas de associação usando atribuições diretas e eliminação?
Mostrar resposta e comentário
Resposta
Aplicando atribuições diretas e exclusão; quando uma opção é ocupada, elimina-se essa opção das restantes e usa-se as restrições para associar o que sobra.Explicação:
Liste primeiro todas as informações diretas, fixe cada correspondência conhecida, depois aplique as restrições que excluem possibilidades. Se uma entidade não pode assumir certa opção e outra já a ocupa, a única opção restante torna-se obrigatória. Processe essas eliminações de forma sistemática até obter todas as correspondências.
Exemplo:
Três pessoas P1, P2, P3, cargos: programador, designer, gerente, camisas: vermelha, preta, branca, estados: MG, SP, RJ.
Dados: o designer é de MG; a pessoa de camisa preta é de SP; P1 usa a camisa vermelha; o gerente não é do RJ; o programador usa a camisa branca.
Raciocínio:
1) O gerente não é RJ, então é MG ou SP.
2) Como o designer já ocupa MG, o gerente só pode ser SP.
3) A pessoa de camisa preta é SP, portanto o gerente veste preta.
4) P1 veste vermelha, não é gerente; o programador veste branca, logo P1 é o designer.
Resultado final: gerente = pessoa de camisa preta (SP), designer = P1 (MG, vermelha), programador = restante (branca, RJ).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/626377
Conteúdo do catálogo FC Concursos · Atualizado em