Numa Embaixada Trabalham 8 Brasileiros

O guia técnico que ninguém pediu mas todo mundo precisa

Vamos direto ao ponto. Esse problema matemático aparece com frequência em concursos, olimpíadas de matemática e listas de combinatória avançada. A estrutura básica pede pra você calcular distribuições ou seleções de pessoas em cenários estruturais — no caso clássico, 8 brasileiros sendo alocados em uma embaixada com cargos distintos ou idênticos. O cerne disso tudo é combinaratória com Restrições. Não é só aplicar fórmula de combinação simples e pronto. Tem camadas. Você precisa mapear se os cargos são distinguíveis ou não, se há ordem, se repetição é permitida. Na prática, eu vi esse tipo de problema aparecer de um jeito bem específico num concurso militar. A banca queria que você calculasse quantas formas existem de distribuir 8 brasileiros entre três cargos distintos numa embaixada, sabendo que pelo menos um cargo precisa ter umbrasileiro designado. O erro mais comum é cair na tentação de fazer C(8,3) e multiplicar pelo resto. Isso cria contagem dupla porque você tá tratando os grupos como independentes quando não são.

O workaround que eu descobri foi aplicar o Princípio da Inclusão-Exclusão. Primeiramente calcula-se o total de distribuições possíveis sem restrição. Depois subtrai-se aquelas que violam a condição do "pelo menos um". No caso concreto, o cálculo ficou assim: total de distribuições = 3^8, menos as distribuições onde um cargo específico fica vazio. O resultado final caiu para 5.094 formas distintas. Quando os cargos não são distinguíveis — ou seja, a embaixada só tem vagas genéricas sem hierarquia — você entra no terreno das partições de conjunto. Aí o número de formas muda completamente. Nesse segundo cenário, usando números de Stirling de segunda espécie, S(8,3) = 966. Se quiser usar até 8 cargos, soma-se S(8,1) + S(8,2) + ... + S(8,8), que dá 4.133 no total. Aqui vai uma verdade inconveniente que pouco explicam: esses métodos assumem que todos os brasileiros são distinguíveis entre si. Na vida real, se você trabalha com grupos de pessoas reais, fatores como idioma, especialidade e senioridade criam restrições que a combinatória pura não captura. O modelo quebra quando entra variável humana de verdade. Se o seu contexto exige isso, considere modelos probabilísticos ou simulações de Monte Carlo em vez de fórmulas fechadas.

Outro ponto cego: a combinação clássica não leva em conta tempo. Se a lotação muda ao longo do ano e alguém pode ser substituído, o espaço amostral se expande. Recomendo nesse caso usar geradores de funções exponenciais, que acompanham melhor a dinâmica temporal do problema. Resumo prático: para a versão mais comum do problema — 8 brasileiros em cargos distinguíveis com restrição mínima — a resposta correta é 5.094. Para cargos indistinguíveis, é 966. E lembre-se de sempre verificar se o enunciado permite repetição de pessoa no mesmo cargo, porque isso muda toda a abordagem.