Flashcard FC265111
Como aplicar simultaneamente uma ordem relativa, uma adjacência imediata e a proibição de extremidade para determinar posições em uma fila?
Orientação no Plano, no Espaço e no Tempo
IDECAN · 2024
Como aplicar simultaneamente uma ordem relativa, uma adjacência imediata e a proibição de extremidade para determinar posições em uma fila?
Mostrar resposta e comentário
Resposta
Agrupe pares ordenados e adjacentes, elimine posições de extremidade proibidas e teste as combinações restantes.
Coloque as relações de ordem como pares (ex.: um elemento antes de outro).
Forme blocos para pares que devem ser imediatos (ex.: X imediatamente à esquerda de Y) e trate-os como unidades ao montar a fila.
Use a restrição de não-extremidade para descartar posições iniciais/finais impossíveis para determinados elementos ou blocos.
Por fim, combine os blocos e elementos restantes até obter a única sequência que satisfaz todas as condições.
Exemplo:
Quatro pessoas P, Q, R, S sentam-se da esquerda para a direita.
Condições:
- Q está à direita de P ( P → Q)
- R está imediatamente à esquerda de S ( R → S)
- Q não pode estar em extremidade
- P não pode sentar ao lado de S
Solução:
Forme os pares P → Q e R → S.
Como Q não pode ser extremidade, Q só pode estar nas posições 2 ou 3. Testando as combinações, a única que atende todas as restrições é:
P, Q, R, S (da esquerda para a direita).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262473
Conteúdo do catálogo FC Concursos · Atualizado em