Pular para o conteúdo principal

Questão de Matemática — Análise Combinatória em Matemática — FCC 2019

MatemáticaAnálise Combinatória em Matemática
Código
fc054392
Banca
FCC
Órgão
Prefeitura de Recife - PE
Ano
2019
Cargo
Assistente de Gestão Pública
Os quatro funcionários de uma repartição trabalham cada um em uma mesa, todos na mesma sala. O chefe da repartição determinou que os funcionários trocassem de mesa entre si. Os funcionários podem ser realocados na sala de modo que nenhum funcionário passe a ocupar a mesa que ocupava antes da realocação
  1. Ade 4 maneiras diferentes.
  2. Bde 24 maneiras diferentes.
  3. Cde 9 maneiras diferentes.
  4. Dde 6 maneiras diferentes.
  5. Ede 12 maneiras diferentes.
Revelar gabarito e comentário

GabaritoC — de 9 maneiras diferentes.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Permutações Caóticas (Desarranjos)

Gabarito: letra C (9 maneiras). O problema pede o número de permutações de 4 elementos em que nenhum elemento permanece em sua posição original — o que em Análise Combinatória chamamos de desarranjo (ou permutação caótica), denotado por DnD_n. Para n=4n = 4, D4=9D_4 = 9.

A questão é um clássico de permutação caótica (também chamada de desarranjo ou subfatorial). A ideia central é contar as realocações em que nenhum funcionário fica na própria mesa. O total de permutações de 4 elementos é 4!=244! = 24, mas precisamos excluir todas aquelas em que pelo menos um elemento permanece fixo. Para isso, usamos o Princípio da Inclusão-Exclusão.

A fórmula geral do desarranjo é:

Dn=n!(10!−11!+12!−13!+⋯+(−1)nn!)D_n = n! \left( \frac{1}{0!} - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + \frac{(-1)^n}{n!} \right)

Para n=4n = 4:

D4=4!(1−1+12−16+124)=24(12−4+124)=24⋅924=9D_4 = 4! \left( 1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24} \right) = 24 \left( \frac{12 - 4 + 1}{24} \right) = 24 \cdot \frac{9}{24} = 9

Outra forma de calcular é pela recorrência Dn=(n−1)(Dn−1+Dn−2)D_n = (n-1)(D_{n-1} + D_{n-2}), com D1=0D_1 = 0 e D2=1D_2 = 1. Assim: D3=2(0+1)=2D_3 = 2(0+1) = 2 e D4=3(2+1)=9D_4 = 3(2+1) = 9.

A pegadinha da banca é que muitos candidatos calculam o total de permutações (4!=244! = 24) e esquecem de aplicar a restrição de que ninguém pode ficar na própria mesa. Outros podem tentar contar manualmente e errar por não usar o princípio da inclusão-exclusão.

Permutações totaisPermutações com ponto fixo9150LEVELsoulevel.com.br
Desarranjo de 4 elementos — só Permutações totais: 9; só Permutações com ponto fixo: 15; Permutações totais∩Permutações com ponto fixo: 0

Alternativa A — ❌ Incorreta

O valor 4 não corresponde a nenhum cálculo direto do problema. Não é o total de permutações (2424), nem o desarranjo (99), nem qualquer subconjunto relevante. Provavelmente é um distrator para quem pensa em algo como "4 funcionários, 4 mesas" sem aplicar a lógica combinatória.

Alternativa B — ❌ Incorreta

Este é o total de permutações possíveis dos 4 funcionários nas 4 mesas, ou seja, 4!=244! = 24. Porém, essa contagem inclui os casos em que um ou mais funcionários permanecem na própria mesa, o que é vedado pelo enunciado. A banca coloca esse valor para atrair quem não aplica a restrição.

Alternativa C — ✅ Correta ⟵ GABARITO

O número de desarranjos de 4 elementos é D4=9D_4 = 9. Aplicando a fórmula:

D4=4!(1−1+12−16+124)=24⋅924=9D_4 = 4! \left( 1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24} \right) = 24 \cdot \frac{9}{24} = 9

Portanto, há 9 maneiras de realocar os funcionários de modo que nenhum ocupe a mesa original.

Alternativa D — ❌ Incorreta

O valor 6 é o número de permutações de 3 elementos (3!=63! = 6), mas não se aplica diretamente aqui. Também poderia ser uma contagem parcial incorreta, como considerar apenas as trocas em que todos mudam de mesa de forma cíclica (que seriam 6, se incluíssemos os ciclos de comprimento 4, mas o desarranjo inclui também os ciclos de comprimento 2 e 2, totalizando 9).

Alternativa E — ❌ Incorreta

O valor 12 não corresponde a nenhum cálculo direto. Pode ser um distrator para quem tenta contar manualmente e erra, ou para quem calcula 4!−4⋅3!=24−24=04! - 4 \cdot 3! = 24 - 24 = 0 de forma equivocada, ou ainda 4!−4⋅3!+6⋅2!=24−24+12=124! - 4 \cdot 3! + 6 \cdot 2! = 24 - 24 + 12 = 12 (que seria o número de permutações com pelo menos um ponto fixo, mas não o desarranjo).

NÃO CAIA NESSA!

A banca explora a confusão entre permutação simples (4!=244! = 24) e permutação caótica (D4=9D_4 = 9). O candidato desatento marca 24, esquecendo que a restrição "nenhum funcionário na mesa original" elimina todas as permutações com pelo menos um ponto fixo. Para não cair, lembre-se: quando o problema diz "nenhum elemento permanece no lugar", use a fórmula do desarranjo ou o princípio da inclusão-exclusão.

PEGA ESSA DICA!

Para problemas de desarranjo, decore os primeiros valores: D1=0D_1 = 0, D2=1D_2 = 1, D3=2D_3 = 2, D4=9D_4 = 9, D5=44D_5 = 44. Se a questão pedir DnD_n com nn pequeno, você pode calcular rapidamente pela recorrência Dn=(n−1)(Dn−1+Dn−2)D_n = (n-1)(D_{n-1} + D_{n-2}) ou pela fórmula com inclusão-exclusão. Em prova, identifique a palavra-chave "nenhum... no lugar original" e aplique direto.

Gabarito: letra C

Link permanente: /questoes/fc054392