(FUVEST - 2022 - 2ª fase)
Uma empresa distribuidora de alimentos tem latas de ervilha (E) e latas de milho (M), em dois pesos, 1 kg e 2kg, totalizando 4 (quatro) tipos de latas: E1 e E2 (ervilha, em pesos de 1kg e 2kg, respectivamente) e M1 e M2 (milho, em pesos de 1kg e 2kg, respectivamente). Essas latas são agrupadas em pacotes para envio aos comerciantes. Dois pacotes de latas são considerados iguais se contiverem a mesma quantidade de latas de cada tipo, independentemente da maneira como são organizadas no pacote.
a) Quantos pacotes diferentes pesando, cada um, exatamente 200kg (duzentos quilos) podem ser montados usando-se apenas latas dos tipos E1 e E2? Na contagem, deve-se também levar em conta pacotes formados por apenas 1 tipo dessas latas.
b) Quantos pacotes diferentes pesando, cada um, exatamente 200kg (duzentos quilos) podem ser montados usando-se apenas latas dos tipos E1, E2 e M1? Na contagem, deve-se também levar em conta pacotes formados por apenas 1 ou 2 tipos dessas latas.
c) Quantos pacotes diferentes pesando, cada um, exatamente 20kg (vinte quilos) podem ser montados usando-se latas dos tipos E1, E2, M1 e M2? Na contagem, deve-se também levar em conta pacotes formados por apenas 1, 2 ou 3 tipos dessas latas.
Gabarito:
Resolução:
a) Vamos chamar de x a quantidade de latas E1 e de y a quantidade de latas E2. Assim, temos a equação:
, em que x e y são inteiros não negativos
…
Percebemos então, que o valor de y pode variar de 0 a 100, então temos 101 possibilidades de pacotes.
b) Vamos chamar de x a quantidade de latas E1, de y a quantidade de latas E2 e de z a quantidade de latas M1. Assim, temos a equação:
Percebemos, a partir da letra a, que cada equação da forma: tem
soluções, (se a for ímpar, então somamos apenas o valor inteiro). Por exemplo:
->
-> parte inteira de
Então, vamos passar o valor de z para o lado direito da equação e tentar analisar um pouco mais:
…
Então, note que somando as possibilidades temos:
101+100+100+99+99+...+2+2+1+1
Que é a soma de duas progressões aritméticas:
(101+100+...+1)+(100+99+...+1)=
-> total de possibilidades para pacote
c) Vamos chamar de x a quantidade de latas E1, de y a quantidade de latas E2, de z a quantidade de latas M1 e de w a quantidade de latas M2. Assim, temos a equação:
Passando a variável w para o lado direito:
Veja o lado direito da equação sempre será um número par. Assim, podemos condicionar o número de soluções da equação da forma como
. Vamos então fazer a mesma lógica que fizemos para a letra B.
…
Notamos então que o número de resultados é a soma dos quadrados:
Pela fórmula da soma dos quadrados de naturais:
Para :
possibilidades de pacotes