Перевозка яблок

[Наташа]

Крестьянин находится в деревне Нееловке с 300 наливными яблоками. Ему нужно барину, живущему на расстоянии 100км в усадьбе Наливайка, привезти как можно больше яблок. Его лошадь может только 100 яблок перевозить одновременно. Поскольку дорога очень не простая, ест крестьянская лошадь одно яблоко на каждый пройденный километр. Нужно найти способ что бы барин получил как можно больше яблок.


Подсказка: Крестьянин может перевозить яблоки частями и устраивать промежуточные стоянки

[Maрия]

По моим расчетам, получается, что барину достанется только 50 яблок.

Первая ходка – лошадь везет 100 яблок, останавливаются на 25 км. Оставляют под кустом 50 яблок и следуют обратно. Пройденный путь туда-сюда – 50 км, съедено 50 яблок.

Вторая ходка – лошадь везет 100 яблок. На 25-м километре, пополняют запасы до 100 яблок (под кустом осталось 25 яблок) и следуют до 50 км, где оставляют 50 яблок. На обратном пусти забирают под кустом 25 яблок и возвращаются довольные и сытые в Нееловку. Итого: в Нееловке – 100 яблок, на 25 км – 0 яблок, на 50 км – 50 яблок.

Третья ходка – лошадь везет последние 100 яблок. На 50 км. пополняет запас до 100 яблок, и пока дойдет до барина останется 50 яблок.

Но есть одна проблема – лошадка, пока будет возвращаться домой в Нееловку, скорее всего, сдохнет от голода, если, конечно, благородный барин не решит оставит ее себе или не даст своих 100 яблок на обратный путь.

[Nadir Zaitov]

Сообщение от Maрия

По моим расчетам, получается, что барину достанется только 50 яблок.

Это решение. Но оптимально ли оно?

[DURIAN]

Сообщение от Nadir Zaitov

Это решение. Но оптимально ли оно?

Вариантлариз бор буса уртоклашинг. А то еркейлани тормозга чикаришвотти.

[Nadir Zaitov]

Оффтоп:

Сообщение от DURIAN

Вариантлариз бор буса уртоклашинг. А то еркейлани тормозга чикаришвотти.

Мен эркакман, лекин "мужик/мужлан" эмас. Узимга ЕС гапларини шунинг учун якин олмайман. Жавобни эса интернетда хам топса буладиб лекин ечимини топиш кийин. Ушанчун хам мен жавобини эмас балки ечимини сурайман. Узбек тилим учун узур сурайман хатоларни куп килган булсам.

[DURIAN]

Сообщение от Nadir Zaitov

н эркакман, лекин "мужик/мужлан" эмас. Узимга ЕС гапларини шунинг учун якин олмайман. Жавобни эса интернетда хам топса буладиб лекин ечимини топиш кийин. Ушанчун хам мен жавобини эмас балки ечимини сурайман. Узбек тилим учун узур сурайман хатоларни куп килган булсам.

Yo'q yo'q sizni o'zbekchangiz yomon emas, chidasa bo'ladi.
Tepada Natashahonim keltirgan savolga qanday yechim taklif qila olasiz?
Mariyabonu chiroylik qilib yechimini keltirib berdilarku.
O'zizda qandaydur boshqa yechim variantlariz bo'lsa, marhamat o'rtoqlashing.

[DURIAN]

Сообщение от Maрия

По моим расчетам, получается, что барину достанется только 50 яблок.

Bu javob...

mana bunisi esa

Сообщение от Maрия

Первая ходка – лошадь везет 100 яблок, останавливаются на 25 км. Оставляют под кустом 50 яблок и следуют обратно. Пройденный путь туда-сюда – 50 км, съедено 50 яблок. Вторая ходка – лошадь везет 100 яблок. На 25-м километре, пополняют запасы до 100 яблок (под кустом осталось 25 яблок) и следуют до 50 км, где оставляют 50 яблок. На обратном пусти забирают под кустом 25 яблок и возвращаются довольные и сытые в Нееловку. Итого: в Нееловке – 100 яблок, на 25 км – 0 яблок, на 50 км – 50 яблок. Третья ходка – лошадь везет последние 100 яблок. На 50 км. пополняет запас до 100 яблок, и пока дойдет до барина останется 50 яблок. Но есть одна проблема – лошадка, пока будет возвращаться домой в Нееловку, скорее всего, сдохнет от голода, если, конечно, благородный барин не решит оставит ее себе или не даст своих 100 яблок на обратный путь.

yechim bo'ladi.

[Наташа]

Сообщение от Maрия

По моим расчетам, получается, что барину достанется только 50 яблок. Первая ходка – лошадь везет 100 яблок, останавливаются на 25 км. Оставляют под кустом 50 яблок и следуют обратно. Пройденный путь туда-сюда – 50 км, съедено 50 яблок. Вторая ходка – лошадь везет 100 яблок. На 25-м километре, пополняют запасы до 100 яблок (под кустом осталось 25 яблок) и следуют до 50 км, где оставляют 50 яблок. На обратном пусти забирают под кустом 25 яблок и возвращаются довольные и сытые в Нееловку. Итого: в Нееловке – 100 яблок, на 25 км – 0 яблок, на 50 км – 50 яблок. Третья ходка – лошадь везет последние 100 яблок. На 50 км. пополняет запас до 100 яблок, и пока дойдет до барина останется 50 яблок. Но есть одна проблема – лошадка, пока будет возвращаться домой в Нееловку, скорее всего, сдохнет от голода, если, конечно, благородный барин не решит оставит ее себе или не даст своих 100 яблок на обратный путь.

Классное решение, но можно довезти чуть больше -это ответ так же на:

Сообщение от Nadir Zaitov

Это решение. Но оптимально ли оно?

[Nadir Zaitov]

Сообщение от Наташа

Классное решение, но можно довезти чуть больше

Это нужно оказывается вдалбливать в голову

[DURIAN]

Сообщение от Наташа

Классное решение, но можно довезти чуть больше -это ответ так же на:

В интернете не нашел ответ на вашу задачу. Я даю вам город. Ну например Янгиюль.