Questão de Matemática — Análise Combinatória em Matemática — FGV 2025
- Código
- fg122219
- Banca
- FGV
- Órgão
- TCE-RR
- Ano
- 2025
- Nível
- Médio
- Cargo
- Técnico Administrativo
- A10.
- B12.
- C14.
- D16.
- E18.
GabaritoC — 14.
Gabarito: letra C — a conta chega a 14 filas, alternativa C.
Este problema trata de permutações com restrições de posição. Uma permutação é uma forma de ordenar elementos; aqui, temos 4 pessoas e queremos contar as ordens em que duas delas (os meninos) não podem ocupar suas posições originais. O princípio da inclusão-exclusão é uma ferramenta para contar elementos que satisfazem pelo menos uma de várias condições, subtraindo as interseções. Nesta questão, usamos o total de permutações e subtraímos aquelas em que pelo menos um menino fica no lugar original.
4 pessoas: Bruno, Olívia, Luís, Ana
posições originais: Bruno=1, Olívia=2, Luís=3, Ana=4
restrição: Bruno não pode ficar na posição 1, Luís não pode ficar na posição 3
O que queremos: o número de novas filas possíveis
Para saber quantas filas existem sem nenhuma restrição, pois a partir desse total vamos excluir as que violam a condição.
Por que esta fórmula: O número de maneiras de ordenar n elementos distintos é o fatorial de n, pois para a primeira posição temos n opções, para a segunda n-1, e assim por diante.
De onde vem cada valor: = enunciado: quatro pessoas
Esquecer que o fatorial conta todas as ordens possíveis, não apenas as que satisfazem a condição.
Precisamos saber quantas filas têm Bruno no lugar original, pois essas devem ser excluídas do total.
Por que esta fórmula: Fixando Bruno na posição 1, restam 3 pessoas para permutar nas outras posições, então o número de filas é 3!.
De onde vem cada valor: = pessoas restantes após fixar Bruno
Contar também as filas em que Luís está na posição 3, mas isso será tratado na interseção.
Analogamente, precisamos excluir as filas em que Luís está no lugar original.
Por que esta fórmula: Fixando Luís na posição 3, restam 3 pessoas para permutar, então 3!.
De onde vem cada valor: = pessoas restantes após fixar Luís
Não perceber que essas filas podem também ter Bruno na posição 1, o que será corrigido no próximo passo.
As filas em que Bruno está na posição 1 e Luís na posição 3 foram contadas duas vezes (uma em cada passo anterior), então precisamos subtraí-las uma vez para não excluir demais.
Por que esta fórmula: Fixando Bruno na posição 1 e Luís na posição 3, restam 2 meninas para permutar nas posições 2 e 4, então 2!.
De onde vem cada valor: = meninas restantes
Esquecer de subtrair a interseção, o que levaria a excluir 12 filas em vez de 10.
Para encontrar o número de filas em que pelo menos um menino está no lugar original, somamos os casos individuais e subtraímos a interseção.
Por que esta fórmula: O princípio da inclusão-exclusão para dois conjuntos: |A ∪ B| = |A| + |B| - |A ∩ B|.
De onde vem cada valor: = passo 3 · = passo 4
Somar sem subtrair a interseção, obtendo 12.
As filas em que pelo menos um menino está no lugar original são as que devemos excluir; o restante são as novas filas permitidas.
Por que esta fórmula: O número de filas válidas é o total menos as filas inválidas.
De onde vem cada valor: = passo 1 · = passo 5
Subtrair apenas 6 (um dos casos) em vez de 10.
Resposta: 14 filas, alternativa C
Link permanente: /questoes/fg122219