Flashcard FC368193
Em uma sequência de dias úteis, como se usa a relação de "um dia antes/um dia depois" para excluir posições e determinar quem pode ocupar a última posição?
Lógica de Proposições
Instituto Consulplan · 2025
Em uma sequência de dias úteis, como se usa a relação de "um dia antes/um dia depois" para excluir posições e determinar quem pode ocupar a última posição?
Mostrar resposta e comentário
Resposta
Resposta:
Um elemento que exige um sucessor imediato não pode ocupar o último dia; propaga-se as restrições dos vínculos antes/depois para eliminar posições impossíveis.
Explicação:
Se alguém não pode estar na última posição, então seu predecessor imediato também não pode ocupar a penúltima (nem a última).
Se existe uma cadeia de relações consecutivas (A → B → C), essa cadeia ocupa três dias consecutivos; para encaixá‑la numa semana limitada, só restam as posições que permitam o sucessor final.
Exemplo:
Considere cinco dias: Seg–Sex.
Restrições: X não pode ser sexta; Y é um dia antes de X; W é um dia antes de Z; V é um dia depois de Z; W não pode ser terça.
Passos:
1) X ≠ Sex ⇒ Y ≠ Qui nem Sex.
2) A cadeia W → Z → V ocupa três dias consecutivos; como Y não pode ser Qui nem Sex, sobrando posições no fim para a cadeia, posiciona‑se W=Qua, Z=Qui, V=Sex.
3) Restam Seg e Ter para Y e X, com Y antes de X: Y=Seg, X=Ter, o que respeita todas as restrições.
Portanto, identificou‑se quem deve ocupar a última posição usando a propagação das relações de "um dia antes/depois".
Um elemento que exige um sucessor imediato não pode ocupar o último dia; propaga-se as restrições dos vínculos antes/depois para eliminar posições impossíveis.
Explicação:
Se alguém não pode estar na última posição, então seu predecessor imediato também não pode ocupar a penúltima (nem a última).
Se existe uma cadeia de relações consecutivas (A → B → C), essa cadeia ocupa três dias consecutivos; para encaixá‑la numa semana limitada, só restam as posições que permitam o sucessor final.
Exemplo:
Considere cinco dias: Seg–Sex.
Restrições: X não pode ser sexta; Y é um dia antes de X; W é um dia antes de Z; V é um dia depois de Z; W não pode ser terça.
Passos:
1) X ≠ Sex ⇒ Y ≠ Qui nem Sex.
2) A cadeia W → Z → V ocupa três dias consecutivos; como Y não pode ser Qui nem Sex, sobrando posições no fim para a cadeia, posiciona‑se W=Qua, Z=Qui, V=Sex.
3) Restam Seg e Ter para Y e X, com Y antes de X: Y=Seg, X=Ter, o que respeita todas as restrições.
Portanto, identificou‑se quem deve ocupar a última posição usando a propagação das relações de "um dia antes/depois".
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364805
Conteúdo do catálogo FC Concursos · Atualizado em