Flashcard FC303221
Como determinar o número de inversões de uma permutação em relação à ordem original?
Orientação no Plano, no Espaço e no Tempo
FGV · 2025
Como determinar o número de inversões de uma permutação em relação à ordem original?
Mostrar resposta e comentário
Resposta
Conte os pares (iExplicação: Atribua a cada símbolo sua posição na ordem original e conte os pares (i,j) com \(ip(j)\), onde \(p(\cdot)\) é a posição original.
Exemplo: Ordem original: A=1, B=2, C=3, D=4.
Permutação: B D A C → posições: 2, 4, 1, 3.
Contagem:
• B(2) tem inversão com A(1) → (B,A) = 1
• D(4) tem inversões com A(1) e C(3) → (D,A), (D,C) = 2
• A(1) e C(3) não geram mais inversões = 0
Total = \(1+2+0+0=3\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300311
Conteúdo do catálogo FC Concursos · Atualizado em