Há vários problemas de travessia de rios. Este é um
deles.
Um homem e uma mulher, ambos com o mesmo peso, e
duas crianças, cada um pesando a metade do peso de cada adulto, precisam
atravessar um rio. Mas o barco que irão usar só pode carregar o peso
correspondente ao de um adulto (ou de duas crianças, que é igual ao de um
adulto). Todos podem remar.
Qual a melhor estratégia para atravessar o rio?
Vamos
direto à resposta. Inicialmente, vão as duas crianças; em seguida, uma delas,
digamos, a primeira, volta; na próxima viagem, vai o outro adulto; em seguida,
o barco volta, trazido pela segunda criança; novamente, vão as duas crianças;
em seguida, uma delas volta; na próxima viagem, vai o segundo adulto; depois,
volta a criança que estava do outo lado. Finalmente, as duas crianças
atravessam o rio.
Nenhum comentário:
Postar um comentário