Uma Pizzaria Oferece As Seguintes Opções De Sabores De Pizza

Combinatória de pizzas: como calcular todas as combinações possíveis de sabores

O enunciado clássico aparece em provas do ENEM e de concursos todo ano: uma pizzaria oferece as seguintes opções de sabores de pizza — geralmente entre 6 e 12 ingredientes — e pergunta quantas pizzas diferentes podem ser montadas, seja permitindo repetição ou não. A armadilha não está na conta em si, mas em interpretar corretamente se a ordem dos ingredientes importa e se é permitido repetir itens. Na prática, eu vejo esse erro todo dia em sala de aula. Vamos ao que funciona. Primeiro, identifique o que o problema pede. Isso define qual fórmula você usa, e usar a erra é o erro mais comum que eu corrijo nos trabalhos dos meus alunos. Cenário 1: pizza com todos os ingredientes obrigatórios, mas você pode escolher quantos quiser. Cada ingrediente tem duas possibilidades: entra ou não entra. Se a pizzaria oferece n sabores, o total de combinações é 2 elevado a n. Se quiser excluir a pizza sem nenhum ingrediente, subtraia 1. Com 8 sabores, são 2 = 256 combinações, ou 255 se a pizza "bem simples" não contar.

Cenário 2: pizza com exatamente k ingredientes, sem repetição. Aqui você usa combinação simples, porque a ordem não importa — calabresa com cebola é a mesma pizza que cebola com calabresa. A fórmula é C(n,k) = n! dividido por k! vezes (n-k)!. Para n = 10 e k = 3, dá C(10,3) = 120 pizzas possíveis. Se o enunciado pedir para somar todos os tamanhos possíveis, some C(n,1) + C(n,2) + ... + C(n,n), que é o mesmo que 2 - 1. Cenário 3: repetição permitida. Isso é menos frequente em provas padrão, mas aparece quando o enunciado fala explicitamente em "pode repetir ingredientes". Aí se usa combinação com repetição: C(n+k-1, k). Com 6 sabores e 3 pedidos,endo repetição, C(6+3-1,3) = C(8,3) = 56. Na vida real, o pessoal Confunde arranjo com combinação o tempo todo. Arranjo considera ordem, combinação não. Pizza não é order-dependent, então sempre é combinação. Eu já perdi tempo corrigindo prova porque o aluno calculou A(n,k) em vez de C(n,k), sem perceber que o enunciado não pedia disposição, eixo de ingredientes.

Outro detalhe que todo mundo esquece: a pizza zero ingredientes. Em problemas formais, o conjunto vazio conta como uma combinação válida, mas quase nenhuma pizzaria vende isso. O enunciado costuma deixar claro. Quando não deixa, o safe é mencionar que excluir a opção "sem nada" reduz o total em exatamente 1 caso. Se o problema envolve restrições complicadas, como "queijo obrigatório" ou "dois ingredientes incompatíveis", não tente adaptar a fórmula diretamente. Fixe o que é obrigatório e reduza o universo. Exemplo rápido: se queijo é obrigatório entre 8 ingredientes, você já escolheu 1, sobram 7 para escolher os demais. Se dois ingredientes não podem vir juntos, calcule o total sem restrição e subtraia os casos em que ambos aparecem. Eu faço isso assim porque tentar enumerar tudo direto costuma gerar erro de contagem dupla. O maior gargalo mesmo é ler mal o enunciado. Quando o problema diz "escolha 4 sabores", você calcula C(n,4), pronto. Quando ele diz "pode escolher de 1 a 4 sabores", você soma C(n,1) + C(n,2) + C(n,3) + C(n,4). Parece boba a observação, mas essa é a fonte de quase 80% dos erros que eu vejo em correções.

Para quem quer praticar, não precisa de livro caro. A própria banca do ENEM e os concursos do CESPE/Cebraspe usam esse tipo de questão com frequência. Procure por "provas anteriores combinatória pizza" e treine identificando primeiro o cenário antes de aplicar qualquer fórmula. Leva uns dez minutos para ganhar firmeza, e depois o raciocínio vira automático.