Questão 20 (PROFMAT-MA12-AV3/2015). Uma loja vende bombons de 7 sabores: avelã, chocolate branco, chocolate preto, coco, menta, morango e nozes. Eles são vendidos em caixas com 12 unidades.
a) Supondo que seja possível o cliente escolher o sabor de cada uma das 12 unidades, quantas são as escolhas possíveis para uma caixa?
b) Se um cliente quiser colocar na caixa pelo menos um bombom de cada sabor, quantas são as escolhas possíveis?
c) Se um cliente quiser comprar uma caixa com pelo menos três e no máximo cinco bombons de avelã quantas são as escolhas possíveis? (Não é necessário que haja todos os tipos nas caixas).
a) Supondo que seja possível o cliente escolher o sabor de cada uma das 12 unidades, quantas são as escolhas possíveis para uma caixa?
b) Se um cliente quiser colocar na caixa pelo menos um bombom de cada sabor, quantas são as escolhas possíveis?
c) Se um cliente quiser comprar uma caixa com pelo menos três e no máximo cinco bombons de avelã quantas são as escolhas possíveis? (Não é necessário que haja todos os tipos nas caixas).
Passo 1
O enunciado nos dá:
- Há
sabores de bombom: avelã, chocolate branco, chocolate preto, coco, menta, morango e nozes. - Cada caixa contém
unidades.
As perguntas são:
(a) Supondo que o cliente possa escolher o sabor de cada uma dasunidades, quantas escolhas possíveis existem para uma caixa?
(b) Quantas escolhas se o cliente quiser colocar na caixa pelo menos um bombom de cada sabor?
(c) Quantas escolhas se o cliente quiser entre três e cinco bombons de avelã (inclusive)? (Não é exigido que todos os sabores apareçam.)
Passo 2
Escolha do modelo e ideia geral (explicação didática): existem duas interpretações possíveis que aparecem com frequência em exercícios assim:
- Interpretação A (ordem importa / unidades identificáveis): cada uma das
posições da caixa é escolhida independentemente — então contaríamos sequências de comprimento sobre um alfabeto de sabores (isso daria possibilidades). - Interpretação B (ordem não importa / apenas as quantidades importam): só interessa quantos bombons de cada sabor aparecem na caixa, não a posição deles; então contamos soluções inteiras não-negativas para
, onde é o número de bombons do sabor . Para muitas questões de caixa de bombons a interpretação mais natural é a B, porque caixas são objetos onde a ordem dos bombons não costuma importar.
Vou usar a interpretação B (modo “combinações com repetição” / “stars and bars”), pois é a mais clássica aqui e é o método mais básico e direto para perguntas com restrições do tipo “pelo menos” / “no máximo”. Se fosse necessário a interpretação A, eu teria usado princípios de contagem simples e, no item (c), a fórmula com binômios (escolher posições para avelã etc.). Agora explico a ferramenta que vou empregar.
Ferramenta: combinação com repetição (stars and bars)
- Problema típico: quantas soluções em inteiros não-negativos existem para
Resposta clássica: há
soluções. Intuição e derivação rápida: pense em
objetos idênticos (bombons) em fila; para separar em
caixas (sabores) colocam-se
“barras” entre eles. O número total de símbolos é
e escolhemos quais
desses símbolos são os objetos (ou alternativamente quais
são barras), daí o binomial acima. Vou aplicar isso nos itens.
Passo 3
Parte (a) — sem restrição extra (apenas escolher quantidades de cada sabor).
Modelagem: número de soluções inteiras não-negativas de
Modelagem: número de soluções inteiras não-negativas de
Pelo resultado de combinação com repetição, o total é
Usando a simetria do binomial
e calculando:
Portanto o número de escolhas possíveis (interpretação B) é
.
Passo 4
Parte (b) — pelo menos um bombom de cada sabor.
Modelagem: agora cada e
Modelagem: agora cada
Substituição padrão: defina
, então
e
Aplicando combinação com repetição ao vetor
com
e
, o número de soluções é
Calculemos:
Logo existem
escolhas possíveis com pelo menos um de cada sabor.
Passo 5
Parte (c) — entre três e cinco bombons de avelã (inclusive); não é exigido que haja todos os tipos.
Modelagem: seja o número de bombons de avelã. As restrições dizem
. Para um dado
, o restante dos bombons (
) deve ser distribuído entre os outros
sabores, com quantidades não-negativas. Pelo princípio de stars and bars, para um fixo
há
Modelagem: seja
maneiras de distribuir os restantes. Então somamos para
:
Calculando cada termo:
Somando:
Portanto há
escolhas possíveis que têm entre
e
bombons de avelã.
Resposta
(a)
(b)
(c)
(b)
(c)