Como aplicar informações de adjacência e de exclusão de extremos para fixar a posição de um elemento em uma ordem?

Coloque pares adjacentes; identifique o extremo conhecido; use comparações e exclusões para eliminar opções.

Explicação:
1) Uma relação do tipo "imediatamente à frente/depois" fixa dois elementos contíguos na ordem, reduzindo permutações possíveis.
2) Se soubermos qual é o extremo (mais baixo/mais alto, mais jovem/mais velho), posicionamos esse elemento na borda correspondente.
3) Comparações adicionais (mais/menos que outro) e a informação de que um elemento não é extremo permitem eliminar posições contraditórias e, por eliminação, determinar a posição restante.

Exemplo:
Quatro caixas A, B, C e D estão ordenadas da mais curta para a mais alta.
- A está imediatamente à frente de B, e B é a mais baixa.
- A é mais jovem que C.
- A caixa mais alta (D) não é a mais velha.
- C é mais baixa que D, mas não é a mais baixa.

Passos:
- Como B é a mais baixa e A está imediatamente à frente dela, a ordem (da mais baixa à mais alta) tem o par B – A no início.
- C não é a mais baixa, C é mais baixa que D, então restam as posições: B – A – C – D.
- B (mais baixa) é a mais jovem. A é mais jovem que C, logo A não é a mais velha. D (mais alta) também não é a mais velha. Pela eliminação, a mais velha é C, que está na 3ª posição.