Um Estacionamento Tem 10 Vagas Uma Ao Lado Da Outra

Resolvendo problemas de estacionamento com 10 vagas

Este é um dos cenários mais comuns em combinatoria e probabilidade. Um estacionamento tem 10 vagas uma ao lado da outra e a partir dali surgem dezenas de variações de questões. A base é sempre a mesma, mas os detalhes fazem toda a diferença no resultado final. Vamos começar pelo básico. Se tivermos 10 carros distintos e quisermos saber de quantas formas podemos estacioná-los nas 10 vagas, usamos permutação simples. São 10! (dez fatorial) possibilidades, o que dá 3.628.800 arranjos diferentes. O cálculo é direto: multiplicamos 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1. Mas a vida real não é tão simples assim. Na prática, raramente todos os carros são distintos e todas as vagas ficam ocupadas. O problema muda completamente quando entram restrições como "dois carros específicos não podem ficar lado a lado" ou "o carro A precisa ficar entre o carro B e o carro C".

Eu já perdi tempo conta gotas resolvendo exercícios onde o enunciado dizia apenas "de quantas formas 5 carros podem ser estacionados em 10 vagas" sem especificar se a ordem importava ou se havia restrição alguma. A ambiguidade é real e acontece todo dia em material didático mal revisado. Sempre verifique se o problema pede combinação (só importa quais vagas são ocupadas) ou permutação (a ordem entre os carros também conta).

Restrições mais comuns e como contorná-las

A restrição de vizinhança é a mais frequente. Suponha que dois motoristas brigados não devam estacionar adjacentes. O método é o seguinte: calcule o total sem restrição, depois subtraia os casos onde eles ficam juntos. Para os casos adjacentes, trate os dois como uma única unidade. Se há 10 vagas e 10 carros sendo 2 deles obrigatoriamente juntos, você essencialmente tem 9 entidades para arranjar, o que dá 9! x 2 (o fator 2 porque os dois podem trocar de posição dentro do bloco). O resultado final é 10! - (9! x 2). Quando a restrição é de pelo menos uma vaga de distância entre dois carros, o raciocínio é diferente. Você pode modelar isso como um problema de distribuição com gaps. Se o carro A deve ter no mínimo uma vaga vazia entre ele e o carro B, primeiro posicione os outros 8 carros livremente nas 10 vagas, o que gera 8! arranjos. Depois, para cada arranjo, conte as posições válidas para A e B separados por pelo menos uma vaga. Isso não é tão linear quanto parece porque as posições disponíveis mudam conforme os outros carros se acomodam. Um caso que eu enfrentei na vida real foi em uma consultoria para uma frota corporativa. Precisávamos calcular a probabilidade de dois veículos específicos ficarem adjacentes quando 7 carros de uma frota de 10 eram estacionados aleatoriamente em 10 vagas. O erro que muitos cometem é usar apenas 7! como total de arranjos. O correto é considerar que estamos escolhendo 7 vagas dentre 10 primeiro, o que dá C(10,7) = 120 formas de selecionar as vagas, e depois permutar os 7 carros nelas, resultando em 120 x 7! = 604.800 possibilidades totais. A abordagem errada leva a uma probabilidade totalmente equivocada.

Casos com carros indistinguíveis

Se parte dos carros forem idênticos entre si, a conta muda. Imagine 4 carros verdes indistinguíveis e 3 carros azuis indistinguíveis sendo estacionados em 7 vagas. Aqui usamos permutação com repetição: 7! / (4! x 3!) = 35 arranjos possíveis. Isso parece contra-intuitivo no início porque você tende a pensar que todos os carros são únicos, mas na prática muitos problemas dessa área trabalham com conjuntos homogêneos. O pitfall mais comum aqui é aplicar a fórmula de permutação simples quando deveria usar a com repetição, ou o contrário. A dica prática é: pergunte-se sempre se trocar a posição de dois carros gera um arranjo novo ou não. Se os carros são idênticos, trocar um pelo outro não muda nada no resultado.

Vagas circulares versus lineares

Embora o enunciado original fale de vagas em linha, é importante notar que muitos problemas parecidos usam estacionamentos circulares. Nesses casos, a resposta muda drasticamente. Para n carros distintos em n vagas circulares, o número de arranjos é (n-1)! e não n!. A diferença é que em um círculo, rotacionar todos os carros simultaneamente produz o mesmo arranjo relativo. Com 10 vagas em formato circular, teríamos 9! = 362.880 arranjos em vez de 3.628.800. O modelo padrão de permutação em vagas lineares pressupõe que todas as vagas são iguais e acessíveis de forma simétrica. Isso raramente é verdade em estacionamentos reais. Vagas perto de entradas, saídas, colunas ou banheiros têm valores diferentes. Se você precisa modelar um estacionamento real, considere atribuir pesos às posições ou tratar as extremidades como casos separados. Outro ponto cego: o modelo assume que a escolha é uniforme e aleatória. Em contextos reais, motoristas tendem a preferir vagas próximas a certas áreas, o que distorce a distribuição probabilística. Se você estiver usando esses cálculos para decisões operacionais, valide com dados reais antes de confiar nos números teóricos.

Para quem quer praticar, a fórmula fundamental que resolve a maioria dos casos é: arranjos totais = P(n, k) = n! / (n-k)!, onde n é o número de vagas e k é o número de carros. Restrições de adjacência se resolvem pelo princípio da complements: total menos casos proibidos. O resto são variações sobre esse tema central.