Flashcard FC303085
Como aplicar suposição e contradição com uma restrição de não consecutivos para determinar posições em problemas de associação?
Lógica de Proposições
FGV · 2017
Como aplicar suposição e contradição com uma restrição de não consecutivos para determinar posições em problemas de associação?
Mostrar resposta e comentário
Resposta
Assume-se uma atribuição, usa-se a restrição de não consecutivos para deduzir consequências; se houver contradição, rejeita-se a suposição e testa-se outra até restar a solução única.Explicação:
Assuma temporariamente que uma porta/posição tem um certo objeto. Aplique a condição de não consecutivos para ver onde os demais objetos poderiam ficar. Se isso obrigar dois objetos a ficarem em posições consecutivas quando a regra proíbe, a suposição é impossível (contradição). Rejeite-a e teste outra atribuição; repetindo o processo encontra-se a configuração válida.
Exemplo:
Três envelopes (1,2,3) contêm moeda, chave e cartão. Informações: moeda não está no 1; chave e moeda não são consecutivas.
1) Suponha que o envelope 1 contenha o cartão. Então 2 e 3 seriam chave e moeda — consecutivos, o que contraria a condição. Logo, 1 não pode conter o cartão.
2) Logo, o envelope 1 deve conter a chave. Como a moeda não pode estar em 2 (seria consecutiva com a chave), fica em 3, e o cartão em 2.
Resultado: aplicando suposição+contradição com a regra de não consecutivos obtemos a solução única.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300175
Conteúdo do catálogo FC Concursos · Atualizado em