Flashcard FC303252
Como recuperar a disposição inicial a partir da ordem final quando houve trocas por pares em instantes diferentes?
Orientação no Plano, no Espaço e no Tempo
FGV · 2022
Como recuperar a disposição inicial a partir da ordem final quando houve trocas por pares em instantes diferentes?
Mostrar resposta e comentário
Resposta
Aplicando as mesmas trocas na ordem inversa temporal (desfazendo cada permuta por pares).Exemplo:
Suponha que, após todas as trocas, a ordem final seja (Q P M O N).
As trocas ocorridas foram:
- Primeiro (mais cedo): swap 1↔3 e 4↔5.
- Depois (mais tarde): swap 2↔5 e 1↔4.
Para recuperar a ordem inicial, desfaça as trocas na ordem inversa (primeiro as do momento mais tarde, depois as do momento mais cedo):
1) Aplicar 1↔4 a (Q P M O N) → (O P M Q N)
2) Aplicar 2↔5 → (O N M Q P)
3) Aplicar 1↔3 → (M N O Q P)
4) Aplicar 4↔5 → (M N O P Q)
Portanto, a disposição inicial era (M N O P Q).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300342
Conteúdo do catálogo FC Concursos · Atualizado em