Flashcard FC303258
Como determinar a posição de um elemento em uma sequência a partir de relações de "antes/depois" e de uma informação de quantos já estavam em certo instante?
Orientação no Plano, no Espaço e no Tempo
FGV · 2022
Como determinar a posição de um elemento em uma sequência a partir de relações de "antes/depois" e de uma informação de quantos já estavam em certo instante?
Mostrar resposta e comentário
Resposta
Constrói-se a ordem parcial com as relações e usa-se a contagem para fixar a posição do elemento que chega nesse instante.Explicação:
Organize as relações de "antes/depois" como cadeias parciais e combine-as para obter uma ordem parcial completa.
A informação de quantos já haviam chegado em um instante indica a posição do que chega nesse instante (por exemplo, "apenas 2 já haviam chegado" implica que o que chega é o 3.º).
União dessas informações permite completar a ordem total.
Exemplo:
Itens: 1, 2, 3, 4.
Condições:
- 1 chegou depois de 2 → 2 < 1.
- 3 chegou antes de 1 → 3 < 1.
- Quando 4 chegou, 3 já estava, mas 2 não → 3 < 4 e 4 < 2.
Combinando: 3 < 4 < 2 < 1 → ordem de chegada: primeiro 3, segundo 4, terceiro 2, quarto 1.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300348
Conteúdo do catálogo FC Concursos · Atualizado em