Desafios pendentes:
Antes de tudo, a solução para o desafio de Outubro de 2009!
Estou na beira de um deserto de 1000 km, com 3000 bananas, e um camelo que pode carregar até 1000 bananas. Antes de cada quilômetro tenho que alimentar o camelo com uma banana. Quantas bananas posso transportar para o outro lado do deserto, no máximo?
OBS.: Envie sua resposta para: jornal.petnews@gmail.com
Boa Diversão!
Acertador:
- Matheus Gaudencio do Rêgo
Solução:
Array de bananas a cada quilômetro: 3000 - 0 - 0 - 0 - 0 - 0.... Suponhamos que ele leve mil bananas para o outro lado: 2000 - 999 (comeu uma) - 0 - 0 - 0 ... Ele voltou: 2000 - 998 (comeu a segunda) - 0 - 0 ... Ele leva mais mil: 1000 - 1997 - 0 - 0 - 0 - 0 ... Volta: 1000 - 1996 - 0 0 0 0 0 0... Leva outras mil: 0 - 1995 - 0 - 0 - 0 - 0... Para levar todas uma casa a frente, o cavalo come cinco bananas. Então vai levando de casa em casa, até que só sobrem 1000 bananas (que é o máximo que o camelo pode carregar). Isso deve ser na casa 400 (visto que o camelo come 5 bananas para cada casa, e como ele tem 1000, é porque comeu 2000 e está na casa 400). Como ele tem mil, e quer ir até a casa 1000 (da casa 400), vão chegar lá 400 bananas.
(pet@dsc.ufcg.edu.br)