hil

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Um ladrão entrou em um estabelecimento que vende produtos em pó para roubar ouro. Ele consegue carregar 5 kg, mas o estabelecimento só tem 2kg de ouro em estoque. O ladrão, então resolveu levar outros produtos, até completar o peso máximo que ele aguenta.

Considerando a quantidade em estoque e os valores dos produtos mostrados na tabela abaixo, quais produtos o ladrão irá levar se ele utilizar um algoritmo guloso?

Produto	Quantidade em Estoque	Preço Total do Estoque
Ouro	2 kg	R$ 200.000
Leite em pó	150 kg	R$ 150
Areia	20 kg	R$ 40
Minério de ferro	1 kg	R$ 100
Pó de serra	2.000 toneladas	R$ 20.000

1. Ouro, leite em pó e minério de ferro.
2. Ouro, leite em pó e areia.
3. Ouro, pó de serra e areia.
4. Ouro, areia e minério de ferro.
5. N. D. A.

Ideia original de: Hilário Seibel Júnior