Logo FUVEST

Questão 6 Fuvest 2022 - 2ª fase - dia 2

Carregar prova completa Compartilhe essa resolução

Questão 6

Sistemas Lineares

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.



Resolução

a) Seja x a quantidade de latas E2 e y a quantidade de latas E1. Assim:

2·x+1·y=200

Lembre-se que as quantidades são números de contagem, isto é, números naturais. Portanto, para determinar a quantidade de pacotes, precisamos contar quantas soluções inteiras não negativas tem a equação 2x+y=200

Perceba que ao escolher um valor para x, imediatamente já encontramos o valor de y:

  • se x=02·0+y=200y=200
  • se x=12·1+y=200y=198
  •  se x=22·2+y=200y=194

...

  • se x=1002·100+y=200y=0

Daí, encontramos os pares (0, 200), (1, 198), (2, 196), ..., (100, 0). Logo, são 101 possibilidades.

 

b) Seja x a quantidade de latas E2, y a quantidade de latas E1 e z a quantidade de latas M1. Assim:

2·x+1·y+1·z=200

Lembre-se que as quantidades são números de contagem, isto é, números naturais. Portanto, para determinar a quantidade de pacotes, precisamos contar quantas soluções inteiras não negativas tem a equação 2x+y+z=200

Perceba que, agora, ao escolher um valor para x, precisaremos escolher os possíveis valores entre y e z:

(1) caso x=0:  y+z = 200: {(0, 200)(1, 199)...(200, 0)          201 soluções

(2) caso x=1:  y+z = 198: {(0, 198)(1, 197)...(198, 0)          199 soluções

(3) caso x=2:  y+z = 196: {(0, 196)(1, 195)...(196, 0)          197 soluções

e assim consecutivamente, até chegar em:

(101) caso  x=100:  y+z = 0: {0,0       1 solução

Portanto, a quantidade de soluções é dada por:

t=201+199+197+...+1

Isto é, uma soma de P.A. de razão 2 com 101 termos. 

Logo, temos:

t=201+199+197+...+1=201+1·1012t=10201 possibilidades

 

c) Seja x a quantidade de latas E2, y a quantidade de latas M2, z a quantidade de latas E1 e w a quantidade de latas M1. Assim:

2·x+2·y+1·z+1·w=20

Lembre-se que as quantidades são números de contagem, isto é, números naturais. Portanto, para determinar a quantidade de pacotes, precisamos contar quantas soluções inteiras não negativas tem a equação 2x+2y+z+w=20

Perceba que, agora, ao escolher um valor para x, precisaremos escolher os possíveis valores entre y , z e w:

(1° caso): x=0

  •  x=0 e y=0 :  z+w = 20: {(0, 20)(1, 19)...(20, 0)          21 soluções
  •  x=0 e y=1:  z+w = 18: {(0, 18)(1, 17)...(18, 0)          19 soluções

...

  • x=0 e y=10:  z+w = 0: {0, 0          1 solução

Do mesmo raciocínio do item b, conseguimos concluir que a quantidade total de soluções é dada por:

t1=21+19+...+1=21+1·112t1=121

 

(2° caso): x=1

  •  x=1 e y=0 :  z+w = 18: {(0, 18)(1, 17)...(18, 0)          19 soluções
  •  x=1 e y=1:  z+w = 16: {(0, 16)(1, 15)...(16, 0)          17 soluções

...

  • x=1 e y=9:  z+w = 0: {0, 0          1 solução

Do mesmo raciocínio do item b, conseguimos concluir que a quantidade total de soluções é dada por:

t2=19+17+...+1=19+1·102t2=100

Repetindo esse mesmo procedimento até o 11° caso (em que x=10), encontramos a seguinte quantidade de soluções:

T=t1+t2+...+t11=   =121+100+81+64+49+36+25+16+9+4+1    =506 possibilidades