Resolvendo o problema das oito amigos nas férias: um guia prático
O problema "durante suas férias oito amigos" é um clássico de combinatória que aparece frequentemente em listas de exercícios, olimpíadas matemáticas e processos seletivos. A estrutura padrão envolve oito amigos que vão dividir quartos em uma pousada ou hotel, e o objetivo é calcular de quantas formas diferentes eles podem ser acomodados, respeitando certas restrições de capacidade e condições.
Entendendo o enunciado típico
Na versão mais comum, você tem oito pessoas e três quartos com capacidades diferentes — por exemplo, um quarto de 4 camas, um de 3 camas e um de 2 camas. Como oito pessoas somadas às capacidades daria dez camas, sobram duas camas vazias. O desafio é calcular o número de maneiras de distribuir os oito amigos nesses quartos, considerando ou não se a ordem dos quartos importa, se há restrições de gênero, se pessoas específicas precisam ficar juntas ou separadas, etc. Já vi variações em que os quartos são idênticos, em que dois amigos têm conflito e não podem compartilhar o mesmo quarto, em que há requisitos mínimos de ocupação, e em que a distribuição é feita em etapas sucessivas. Cada ajuste no enunciado muda completamente o cálculo.
O método de resolução passo a passo
A abordagem correta começa sempre identificando o tipo de contagem: combinação, permutação ou principio multiplicativo. Para a configuração padrão de três quartos com capacidades 4, 3 e 2, o caminho mais direto é usar combinações sucessivas. Você escolhe primeiro quem vai para o quarto de 4 camas entre os 8 amigos: C(8,4) = 70 formas. Depois, dos 4 restantes, escolhe quem vai para o quarto de 3 camas: C(4,3) = 4 formas. Os 1 que sobra vai para o quarto de 2 camas, mas como esse quarto comporta 2 pessoas, na verdade essa variante específica precisa ser analisada com mais cuidado porque sobra uma pessoa sem quarto garantido. A configuração que funciona matematicamente costuma ter capacidades que somam exatamente 8, como quartos de 4, 3 e 1 cama, ou dois quartos de 4 camas cada.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Quando as capacidades somam exatamente o número de pessoas, o cálculo é: C(n,a) × C(n-a,b) × C(n-a-b,c) × ... onde a, b, c são as capacidades de cada quarto. Multiplicando esses valores, você obtém o total de distribuições possíveis. No meu dia a dia corrigindo listas e questões, o erro mais frequente que vejo os estudantes cometem é tratar os quartos como distinguíveis quando o enunciado não deixa isso claro. Se os quartos são idênticos, você precisa dividir pelo fatorial do número de quartos com a mesma capacidade para evitar contagem duplicada. É um detalhe que parece pequeno mas altera drasticamente o resultado final.
Um caso específico que dá problema
Encontrei recentemente uma variação em que dois dos oito amigos precisam ficar no mesmo quarto obrigatoriamente. A tentação é calcular todas as distribuições normais e depois selecionar aquelas em que os dois ficam juntos, mas o jeito mais eficiente é tratar esse par como uma única unidade desde o início. Você reduz o problema para sete "entidades" a serem distribuídas, calcula as combinações normais e depois multiplica por 1, pois dentro da unidade a ordem dos dois não importa no contexto de alocação de quartos. Esse truque economiza tempo e evita a necessidade de analisar casos separadamente.
Pegadinhas e limitações do método
O principal problema dessas questões é que elas são altamente sensíveis a suposições não declaradas. Um mesmo enunciado pode ser interpretado de duas formas legítimas dependendo de se os quartos são rotulados ou não, se as camas dentro de um quarto são distinguíveis ou não, e se a ordem de chegada importa. Na prática, a convenção padrão em provas brasileiras é considerar quartos distinguíveis (com números ou nomes) e camas indistinguíveis dentro de cada quarto. Seguindo essa convenção, o cálculo com combinações sucessivas funciona para a grande maioria dos casos. Se o problema envolver restrições mais complexas, como pessoas que se recusam a dividir quarto com outras específicas, a abordagem combinatória direta fica impraticável e você precisa recorrer ao princípio da inclusão-exclusão. Esse método é mais longo e propenso a erros de cálculo, mas é a ferramenta certa quando as restrições de convívio entram na equação.
O que geralmente causa confusão é aambiguidade na forma como o problema é apresentado. Sempre verifique antes de começar a calcular se os quartos são distinguíveis, se há pessoas com restrições mútuas e se a soma das capacidades corresponde exatamente ao número de viajantes ou se há vagas extras. Essas três verificações eliminam a maior parte dos erros comuns.
