Flashcard FC303072
Como combinar restrições de cadeiras pares, "à esquerda" e "não em frente" para determinar uma única disposição em uma mesa quadrada?
Lógica de Proposições
FGV · 2019
Como combinar restrições de cadeiras pares, "à esquerda" e "não em frente" para determinar uma única disposição em uma mesa quadrada?
Mostrar resposta e comentário
Resposta
Reduzir hipóteses pela paridade e testar cada hipótese com as relações relativas até eliminar as inconsistentes.Explicação:
1) Use a restrição de paridade (pares/ímpares) para listar as poucas hipóteses possíveis para quem ocupa quais cadeiras.
2) Em cada hipótese, aplique a condição "não em frente" para eliminar posições proibidas imediatamente.
3) Por fim, verifique a relação "à esquerda" para testar se a sequência local é compatível; descarte hipóteses que geram conflito.
4) Se apenas uma hipótese permanecer, essa é a configuração única; caso contrário continue combinando restrições.
Exemplo:
Dados: P não está em frente a Q; Q tem R à sua esquerda; P e S estão em cadeiras pares (2 e 4).
- Pela paridade há duas hipóteses: (i) P=2 e S=4; (ii) P=4 e S=2.
- Teste (i): coloque P=2,S=4; aplique "P não em frente a Q" e "Q tem R à sua esquerda" — se alguma posição de Q implicar que R cairia em cadeira já ocupada, elimine (i).
- Teste (ii) da mesma forma.
- Apenas a hipótese que passar por todos os testes sem conflito é a solução única.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300162
Conteúdo do catálogo FC Concursos · Atualizado em