[Закрыто] Бананы и верблюд

ни одного

Один?

у меня получилось 333, но не уверен что я выбрал оптимальный способ

Хотя на самом деле надо, видимо, помудрить с поэтапным переносом бананов. Скажем, 1000 взял, на 300 км перенёс - и обратно, оставив 400 на третьпути. Вернулся назад, снова взял 1.000... Тут главное на нужные промежутки разбить дистанцию. Но факт, что бананов на рынок доедет не так много. Если прикинуть быстро - то штук 400-700.

533 можно.
Только как доказывать, что больше нельзя - не знаю.

.

Оригинал пользователя DrDms
330

куда 3.3 банана дел, злодей? ты не в правительстве случайно работаешь, там тоже бывают такие пропажи

d

Около 500, не смог окончательно подобрать нужные отрезки, т.к. прикидывал методом тыка.

400

.

За отрезок в Х км верблюд съедает х бананов.Для переноса 3000 бананов на расстояние х будет потрачено 5х бананов,при этом оптимальный остаток в точке х-1000 бананов,
3000-5х=1000,
х=400,след
имеем 1000 бананов на 600км пути-останется 400 бананов.

Оригинал пользователя krovopuskatel
За отрезок в Х км верблюд съедает х бананов.Для переноса 3000 бананов на расстояние х будет потрачено 5х бананов,при этом оптимальный остаток в точке х-1000 бананов,
3000-5х=1000,
х=400,след
имеем 1000 бананов на 600км пути-останется 400 бананов.

моя твоя непонимать На примере объясни

.

Оригинал пользователя DrDms
Пример:

В первую ходку верблюд берет 1000 бананов и проходит 200 км(800б.). В этой точке он оставит 600 бананов(осталось 200 бананов на обратный путь). Вторая ходка такая же, в точке 200 км уже 1200 бан-ов. После третьей ходки в точке 200 км уже 2000 бан-ов(1200+800). Пройти осталось 800 км. Делаем ходку на 400 км до точки 600 км. Затратим 800 бан-ов и в точке 600 км отстанется 200 бан-ов. Еще ходка и в этой же точке 800 бан-ов(200+600). Пройти осталось 400 км, т.е. верблюд съест 400 бан-ов и столко же он продаст.

Вроде бы так. Надеюсь понятно написал))

верно, но не совсем оптимально
склоняюсь к более короткой 2 ходке, чтобы начинать финальный отрезок РОВНО с 1.000 бананами, это должно дать лучший результат
Т.е. в 3 точке должно быть не 200+600 = 800, а (от балды) 300+700 = 1.000
Вот и ответ будет, осталось посчитать кому не лень...
Посчитать, каков оптимальный по расстоянию 2 отрезок пути

А че непонятного -тащим в 3 приема на 400 км,первые 2 раза оставляем по 200,остальное-на обратную дорогу,в последнюю ходку в точку принесем 1000-400=600 бананов,подберем заначенные 400 и имеем 1000 бананов и 600 км пути ,продадим 400.

Если 1-е ходки 200 км, а 2-е 350 км - то уже 500 бананов продаст)

.

Оригинал пользователя krovopuskatel
А че непонятного -тащим в 3 приема на 400 км,первые 2 раза оставляем по 200,остальное-на обратную дорогу,в последнюю ходку в точку принесем 1000-400=600 бананов,подберем заначенные 400 и имеем 1000 бананов и 600 км пути ,продадим 400.

нерационально