Flashcard FC303059
Como usar pistas de "à esquerda/à direita" e de "não-vizinho" para determinar posições relativas numa mesa circular?
Lógica de Proposições
FGV · 2022
Como usar pistas de "à esquerda/à direita" e de "não-vizinho" para determinar posições relativas numa mesa circular?
Mostrar resposta e comentário
Resposta
Fixando um assento de referência, aplica-se as indicações de vizinhança e de não‑vizinhança para posicionar rostos relativos e eliminar simetrias.Explicação completa:
Fixe uma pessoa como referência (porque em mesa circular só importam posições relativas).
Interprete cada pista "tem X à esquerda/direita" como posição imediata relativa à referência escolhida; use pistas de "não são vizinhos" para forçar que o outro elemento fique a uma distância de pelo menos uma cadeira (em muitos casos exatamente duas cadeiras, em mesas pequenas).
Coloque primeiro as restrições que criam posições obrigatórias (ex.: alguém imediatamente à esquerda), depois as que impedem adjacência para determinar onde o segundo elemento deve ficar; finalmente preencha as demais cadeiras e verifique todas as condições.
exemplo:
Cinco pessoas em círculo: 2 chefs e 3 bakers.
Regras: (1) os dois chefs não são vizinhos; (2) P tem chef à esquerda e baker à direita; (3) Q tem chef à direita; (4) R tem vizinhos da mesma profissão; (5) R e S não são vizinhos.
1) Fixe R como referência. Como R tem vizinhos da mesma profissão e há só 2 chefs, seus vizinhos obrigatoriamente serão bakers (else haveria chefs adjacentes).
2) Da pista de P (chef à esquerda, baker à direita) conclui‑se que há um chef imediatamente à esquerda de P; como os chefs não podem ser vizinhos, o outro chef é forçado a ficar duas cadeiras à direita de P.
3) A pista de Q (chef à direita) posiciona Q imediatamente à esquerda de um chef disponível.
4) Com essas colocações relativas e evitando que R e S sejam vizinhos, preenche‑se as cadeiras restantes — assim obtém‑se uma única configuração que satisfaz todas as pistas.
Esse procedimento (fixar referência, aplicar vizinhança, usar não‑vizinho para o…
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300149
Conteúdo do catálogo FC Concursos · Atualizado em