Um sitiante precisava levar 2.000 espigas de milho do seu sitio até uma localidade distante 500 km. Para isso ele dispunha de uma carroça, que suportava no máximo 500 espigas, puxa

Um sitiante precisava levar 2.000 espigas de milho do seu sitio até uma localidade distante 500 km. Para isso ele dispunha de uma carroça, que suportava no máximo 500 espigas, puxada por um cavalo. Era um cavalo muito particular: ele comia uma das espigas da carroça, por quilômetro, durante o percurso desse quilômetro. Exemplo: puxando a carroça por 10 km, o cavalo comeria 10 espigas e restariam na carroça 10 espigas a menos.

Sendo assim, o sitiante sabia que precisaria fazer esse transporte em várias etapas, levando espigas até determinado ponto e retornando para buscar mais. Sabia também que poderia guardar espigas, em qualquer lugar do percurso para retomá-las em seguida.

Considerando essas condições, a maior quantidade de espigas que o sitiante conseguirá levar até o destino final é