Contagem de Inversões em Permutação – Raciocínio Lógico FGV

Contagem de Inversões em Permutação – Raciocínio Lógico FGV

Concurso: MPE-RJ – Analista do Ministério Público

Banca: FGV | Ano: 2025 | Disciplina: Raciocínio Lógico

Enunciado

Considere a sigla MPRJ e as mesmas 4 letras escritas em uma nova ordem qualquer, por exemplo, PJRM.
Um par de letras da nova sequência forma uma inversão em relação à sigla original se esse par estiver na ordem inversa daquela em que aparece na sequência MPRJ.
Por exemplo, o par RM forma uma inversão, pois R aparece antes de M na sequência dada, mas M vem antes de R na original. Já o par RJ não forma uma inversão.

O número total de inversões que a sequência PJRM apresenta em relação a MPRJ é:

Alternativas
  • A) 6
  • B) 5
  • C) 4
  • D) 3
  • E) 2
Ver Solução

Passo 1 – Ordem da sigla original: M (1), P (2), R (3), J (4)

Passo 2 – Sequência dada: P – J – R – M

Vamos verificar todos os pares da nova sequência (PJRM) e analisar se estão em ordem inversa à da original:

  • P – J: (2 antes de 4) → OK na original, mas aqui está invertido → ✅ Inversão
  • P – R: (2 antes de 3) → invertido → ✅ Inversão
  • P – M: (2 depois de 1) → invertido → ✅ Inversão
  • J – R: (4 depois de 3) → invertido → ✅ Inversão
  • J – M: (4 depois de 1) → invertido → ✅ Inversão
  • R – M: (3 depois de 1) → invertido → ✅ Inversão

Total de inversões: 6

✔ Gabarito correto: Letra A

🧠 Mapas Mentais de Matemática

"Artigo escrito por"

Nos ajude compartilhando esse post 😉

Facebook
WhatsApp
Twitter
Pinterest

Veja também...

Rolar para cima