Flashcard FC368238
Quando uma atribuição pode ser determinada por eliminação/contradição em problemas de associação?
Lógica de Proposições
Instituto Consulplan · 2024
Quando uma atribuição pode ser determinada por eliminação/contradição em problemas de associação?
Mostrar resposta e comentário
Resposta
Determina‑se por contradição: se assumir que uma pessoa não ocupa certa opção impossibilita satisfazer todas as restrições, então essa pessoa necessariamente ocupa essa opção.
Explicação:
Assume‑se a negação da atribuição que se quer testar.
Verifica‑se se, com essa hipótese, há ainda alguma forma de preencher todas as demais posições sem violar restrições.
Se nenhuma configuração válida existir, a hipótese é falsa e a atribuição oposta é forçada.
Exemplo:
Quatro cargos: HR, Vendas, TI e Financeiro.
Restrições: B = HR; A não pode ser TI; C não pode ser TI; D pode ser Vendas ou TI.
Como A e C não podem ser TI e B já ocupa HR, se D não fosse TI ninguém poderia ocupar TI — contradição.
Portanto D = TI. Restam Vendas e Financeiro para A e C.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições Compostas
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364850
Explicação:
Assume‑se a negação da atribuição que se quer testar.
Verifica‑se se, com essa hipótese, há ainda alguma forma de preencher todas as demais posições sem violar restrições.
Se nenhuma configuração válida existir, a hipótese é falsa e a atribuição oposta é forçada.
Exemplo:
Quatro cargos: HR, Vendas, TI e Financeiro.
Restrições: B = HR; A não pode ser TI; C não pode ser TI; D pode ser Vendas ou TI.
Como A e C não podem ser TI e B já ocupa HR, se D não fosse TI ninguém poderia ocupar TI — contradição.
Portanto D = TI. Restam Vendas e Financeiro para A e C.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições Compostas
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364850
Conteúdo do catálogo FC Concursos · Atualizado em