Um Supermercado Conta Com Cinco Caixas

Resolvendo problemas de arranjo: um supermercado conta com cinco caixas

Esse problema aparece todo ano em concursos e listas de exercícios. A formulação básica é simples: um supermercado tem cinco caixas e você precisa calcular de quantas formas clientes podem ser distribuídos, filas podem ser organizadas, ou combinações específicas podem ocorrer. A dificuldade real está em identificar se o problema pede arranjo, combinação ou permutação. O ponto que mais gera erro não é a matemática em si, mas a leitura. Quando o enunciado diz "um supermercado conta com cinco caixas", a primeira pergunta que você deve se fazer é: os caixas são distinguíveis entre si? Na prática operacional, sim. O caixa 1 não é o mesmo que o caixa 3. Isso significa que toda vez que você coloca um cliente na fila do caixa 1 e depois na fila do caixa 2, são situações diferentes. Muitos iniciantes tratam os caixas como idênticos e acabam dividindo por algo que não deveria ser dividido. Aqui vai um insight que não vejo em nenhum material didático: o erro mais comum é confundir distribuição de pessoas em caixas com distribuição de caixas entre pessoas. Se você tem 5 caixas e 8 clientes, a resposta muda completamente dependendo de quem é o agente ativo. Quando os clientes escolhem ativamente em qual caixa entrar, você usa potência: cada cliente tem 5 opções, então 5^8. Quando você está alocando os caixas para atender grupos específicos, aí entra combinação com repetição. Eu perdi dois pontos numa prova de 2019 exatamente por ter dividido por 5! numa situação em que a ordem dos caixas importava. Às vezes o cérebro entra no piloto automático e você simplifica onde não devia.

O que poucos explicam claramente é a diferença entre o caso em que filas podem ficar vazias e o caso em que todas as filas precisam ter pelo menos uma pessoa. Se todas as caixas precisam receber pelo menos um cliente, você usa o princípio da inclusão-exclusão ou Stirling de segunda espécie multiplicado por 5!. Se filas vazias são permitidas, o cálculo fica mais direto com a potência simples. Num cenário real de supermercado, filas vazias são perfeitamente aceitáveis — na verdade, é o ideal operacional — mas muitas questões de concurso assumem implicitamente que não podem haver caixas fechados, o que distorce a resposta. Outro detalhe prático: se o problema envolve dois clientes que não podem ficar na mesma fila, a abordagem correta é subtrair os casos proibidos do total. Você calcula 5^8 primeiro, depois subtrai as configurações em que esses dois clientes específicos estão no mesmo caixa. Isso dá 5 * 4^7 casos proibidos. O resultado é 5^8 - 5 * 4^7. Parece simples quando você vê feito, mas na hora da prova o tempo apertado faz muita gente pular essa etapa e chutar. Se o seu objetivo é só resolver rápido para uma prova, memorize o fluxo: identifique se há distinção entre os recipientes (caixas), se há distinção entre os elementos (clientes), se há restrição de não-vaziedade e se há restrições de agrupamento. Essas quatro variáveis determinam qual fórmula aplicar. Qualquer outro detalhe é ruído.

Exemplos práticos resolvidos passo a passo

Vou mostrar dois cenários que cobro em material próprio porque aparecem com frequência. Exemplo 1: Um supermercado conta com cinco caixas distintos. De quantas formas 6 clientes podem se distribuir nas filas, permitindo filas vazias? Cada cliente escolhe independentemente um dos 5 caixas. Resposta: 5^6 = 15625 formas. Sem complicação.

Exemplo 2: Mesma situação, mas nenhuma fila pode ficar vazia. Agora precisamos que os 5 caixas recebam pelo menos 1 cliente, sobrando 1 cliente para distribuir livremente entre os 5. Primeiro, distribuímos 5 clientes garantindo um em cada caixa: isso é uma permutação simples de 5 elementos, ou seja, 5! = 120. Depois, o 6º cliente tem 5 escolhas. Total: 120 * 5 = 600. Mas espere — isso só funciona porque há exatamente 5 caixas e 6 clientes. Se tivesse 7 clientes, o cálculo seria diferente, envolvendo partitions inteiras. O erro comum aqui é calcular 5! * C(6,5) * 5, o que duplica contagens. O método correto para n>5 com nenhuma fila vazia é usar Stirling de segunda espécie S(6,5) multiplicado por 5!, que dá 15 * 120 = 1800. Percebe a diferença? 600 versus 1800. É fácil fazer essa conta errada. Exemplo 3 com restrição: Dois clientesgostos não podem compartilhar a mesma fila. Total de distribuições possíveis menos aquelas em que eles estão juntos. Total sem restrição: 5^6 = 15625. Casos proibidos: tratamos os dois como uma unidade, então temos 5 escolhas para a unidade + 4 escolhas para cada um dos outros 4 clientes = 5 * 4^4 = 5 * 256 = 1280. Resposta final: 15625 - 1280 = 14345.

Parmetros que mudam tudo

Existem variações que alteram completamente o raciocínio. Se os caixas forem idênticos — o que é irrealista num cenário real mas aparece em questões teóricas — você usa partículas-barras ou Stirling diretamente, sem multiplicar por fatorial. Se houver limite de capacidade por caixa, como no máximo 3 clientes por fila, você precisa usar geração de funções ou programação dinâmica. Eu já vi gente perder minutos tentando aplicar fórmula pronta numa situação com restrição de capacidade, quando o caminho mais rápido era montar uma tabela pequena de casos. O limite real desse tipo de problema é que ele assume clientes perfeitamente distinguíveis e decisões instantâneas. Numa fila de supermercado de verdade, lealdade ao caixa, velocidade de atendimento e tempo de espera criam variáveis que nenhum arranjo combinatorio captura. Se o seu objetivo é modelagem operacional, use simulação de Monte Carlo ou modelos de filas M/M/c. Se o seu objetivo é passar em prova, domine as quatro variáveis que citei acima e pratique até o ponto de identificar o tipo de problema em menos de 10 segundos. Aqui está o download do material de exercícios com 40 problemas nesse formato, variados de nível fácil a difícil, com gabarito comentado. O link está abaixo.

Baixar material completo em PDF