Há muitos problemas com jarras para líquidos, nos quais o objetivo é obter determinada quantidade de líquido, tendo ou não acesso a uma fonte d podendo ou não jogar parte do líquido fora. Aqui vão dois deles.
Você tem três jarras (de formatos irregulares e sem
qualquer marcação) com capacidade de 8, 5 e 3 litros. Inicialmente, a jarra de
8 litros está totalmente cheia de um precioso líquido. O objetivo é repartir
esse líquido em duas partes iguais, obviamente com 4 litros cada, fazendo o
menor número de movimentos do líquido entre as jarras.
A sequência de números entre os parênteses indica a
quantidade do precioso líquido nas três jarras, com capacidade respectiva de 8,
5 e 3 litros.
(8, 0, 0) => (3, 5, 0) => (3, 2, 3) =>(6,
2, 0) => (1,
5, 2) => (1,
4, 3) =>(4,
4, 0)
Aqui vai outro.
Neste problema, você tem duas jarras vazias, uma com
capacidade de 5 litros e outra com capacidade de 3 litros. As jarras são irregulares
e sem marcas. Você deve usar essas jarras para obter exatamente de 4 litros de
água.
Há uma fonte ao lado
com quanta água você precisar, podendo, se necessário, jogar água fora. Qual a melhor
estratégia – vale dizer, fazer a menor quantidade de movimentos de água – para obter
aqueles 4 litros?
Primeiro, encha a jarra de 5 litros, ficando a
segunda, de três litros, vazia. Vamos indicar isso por (5,0).
A seguir, a sequência de água nas duas jarras deve
ser a seguinte:
(2, 3) => (2, 0) => (0, 2) => (5, 2) => (4, 3).
A jarra de capacidade para cinco litros tem, depois
do último movimento, os quatro litros de água desejados.
Nenhum comentário:
Postar um comentário