Перевозка яблок
Крестьянин находится в деревне Нееловке с 300 наливными яблоками. Ему нужно барину, живущему на расстоянии 100км в усадьбе Наливайка, привезти как можно больше яблок. Его лошадь может только 100 яблок перевозить одновременно. Поскольку дорога очень не простая, ест крестьянская лошадь одно яблоко на каждый пройденный километр. Нужно найти способ что бы барин получил как можно больше яблок.
Подсказка: Крестьянин может перевозить яблоки частями и устраивать промежуточные стоянки.
Опубликовала Наташа на юФоруме, ссылку пока не дам, попробуйте порешать, приятная задача :-0)
На такую лошадь яблок не оберёшься. Мне кажется, доедет не больше 50?
В 3 захода довезем 40 яблок при стоянке на сороковом километре (обратно лошадь не вернется :-))
А на обратном пути такой же расход топлива?
Или возвращаться можно без кормления?
Крестьянину нужно:1).Загрузить 100шт, проехать на 20-й км,оставить там 60шт,20шт взять с собой,вернуться назад.При этом лошадь съест 40шт.2).Повторить это ещё раз.3).Загрузить 100шт, повезти их на 20-й км.Лошадь при этом съест 20шт, останется 100-20=80шт.Итого на 20-м км будет60+60+80=200шт.4).Загрузиь 100шт,проехать 33,33км,оставить на 53,33-м км 33,33шт,оставить себе 33,33шт,вернуться на 20-й км.При этом лошадь съест 66,67шт.5).Загрузить 100шт,проехать на 53,33-й км.При этом лошадь съест 33,33шт.Останется 100-33,33=66,67шт.6).Загрузить 33,33шт,оставленные ранее.Общая масса станет 66,67+33,33=100шт.7).Проехать до усадьбы оставшиеся 100-53,33=46,67км.При этом лошадь съест 46,67шт и довезёт в итоге 100-46,67=53,33шт.По тому же принципу можно доставлять яблоки на 40-й км.Тогда там наберётся 100шт.Проехав оставшиеся 100-40=60км,лошадь съест 60шт и привезёт в усадьбу 100-60=40шт. Т.е. 1-й вариант эффективнее.
СпасибоЮ 53 — лучший вариант