Uma pessoa pretende viajar por uma companhia aérea que despacha gratuitamente uma mala com até 10kg.
Em duas viagens que realizou, essa pessoa utilizou a mesma mala e conseguiu 10 kg com as seguintes combinações de itens:
Uma pessoa pretende viajar por uma companhia aérea que despacha gratuitamente uma mala com até 10kg.
Em duas viagens que realizou, essa pessoa utilizou a mesma mala e conseguiu 10 kg com as seguintes combinações de itens:
Para ter certeza de que sua bagagem terá massa de 10 kg, ela decide levar essa mala com duas calças, um sapato e o máximo de camisetas, admitindo que itens do mesmo tipo têm a mesma massa.
Podemos observar pela tabela que na viagem II, ao diminuir 1 calça e 1 sapato, a quantidade de camisetas aumentou em 6 ficando com 18 camisetas, 3 calças e 2 sapatos. Como queremos levar 2 calças e 1 sapato, em relação a viagem II também estamos diminuindo o número de calças e sapatos em 1, aumentando em 6 o número de camisetas.
Logo, serão 18 camisetas = 6 = 24 camisetas.
Assim, essa pessoa irá levar 24 camisetas, 2 calças e 1 sapato.