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

[Наташа]

Крестьянин находится в деревне Нееловке с 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 яблок на обратный путь.

[DURIAN]

Здесь все девушки такие умные или же претворяются ими?:cool:

[Evgeniy Sklyarevskiy]

Здесь все девушки такие умные илинет, это мужики тут слегка тормозят...

[Nadir Zaitov]

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

[DURIAN]

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

[Nadir Zaitov]

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

[DURIAN]

н эркакман, лекин "мужик/мужлан" эмас. Узимга ЕС гапларини шунинг учун якин олмайман. Жавобни эса интернетда хам топса буладиб лекин ечимини топиш кийин. Ушанчун хам мен жавобини эмас балки ечимини сурайман. Узбек тилим учун узур сурайман хатоларни куп килган булсам.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.:cool:

[Shuhrat Ismailov]

qandaydur boshqa yechim variantlariz bo'lsa, marhamat o'rtoqlashing.
Мархамат эмас, илтимос

[DURIAN]

Мархамат эмас, илтимос Nimaga marhamat emas,iltimos? Yalinish formasini qo'llanmasdan, istak formasini qo'llanganim sizga ma'qul kelmadimi?:)

[Nadir Zaitov]

Mariyabonu chiroylik qilib yechimini keltirib berdilarkuУ ечим эмас - жавоб! Ечимини эса хали топиш хам керак. Жавоби исботланмаган ку!

Для тех, кто не понял по-узбекски - пинаем воздух. Треп не по теме.

[Evgeniy Sklyarevskiy]

Для тех, кто не понял по-узбекски - пинаем воздух. Треп не по теме. Аааа, хорошо, а то я думал, что вы яблоки из условия едите...

[DURIAN]

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

mana bunisi esa

Первая ходка – лошадь везет 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.

[DURIAN]

Ruscha bilmiydiganlarga o'zbekcha yechimini yozib beraman.

Birinchi urunishda, 100 ta olmadan 50 tasini, 25 chi km da hech kim ko'rmasligi uchun izgorodni orqasiga berkitib qo'yadi.
Ikkinchi urunishda, 25 chi km da turgan 50 ta olmadan, 25 tasini qoldiradide,qolganini o'zi bilan opketadi. Demak 100-25+25=100 bo'ldi. 50 chi km ga kelganida, yana shunaqa behit qilib, daraxt tegiga 50 ta olmani berkitib qo'yadi.
va nihoyat uchunchi urinishda, yeb to'ymas oti bilan 50 km ga yetganida, zanachka qip qo'ygan 50 ta olmani aravasiga yuklab,dalshe ketadi. Va ohir oqibat 50 ta olma bilan qishloqqa yetib boradi.


Javob. 50 ta olmani olib boraoladi.:)

[Наташа]

По моим расчетам, получается, что барину достанется только 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]

а то я думал, что вы яблоки из условия едите...Только после Вас! Сначала Вы их к нам довезите :)
mana bunisi esa
...
yechim bo'ladi.Это не решение - решение подразумевает доказательство, что больше 50-ти яблок не привезти никак.

[Nadir Zaitov]

Классное решение, но можно довезти чуть большеЭто нужно оказывается вдалбливать в голову :)

[DURIAN]

Классное решение, но можно довезти чуть больше -это ответ так же на:В интернете не нашел ответ на вашу задачу. Я даю вам город. Ну например Янгиюль. :)

[JH]

Я даю вам город. Ну например Янгиюль.Не поймут. Фраза не имеет аналогов на русском языке.

[DURIAN]

Не поймут. Фраза не имеет аналогов на русском языке. Мы все же родились и живем среди узбеков. Значит она может знать о бесплатном отданном городе.:)

[JH]

Мы все же родились и живем среди узбеков. Значит она может знать о бесплатном отданном городе.Ни вы, ни Наташа не живете среди узбеков ;)

[Vitaliy Fioktistov]

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

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

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

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

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

По моим расчетам получилось 53, интуитивно чувствую, что больше ни у кого не получится.

Везем тремя ходками (точнее двумя с половиною) все яблоки на 20 км. В результате остается 200 яблок.
Везем двумя ходками (точнее полутора) все оставшиеся яблоки еще на 33 км. В результате остается 101 яблоко. (оптимальнее конечно 33+1/3км, но мы дробными яблоками ведь не оперируем?)

Итак, выбрасываем (или сами съедаем) одно яблоко и везем оставшиеся 100 яблок на оставшиеся 47 км. Привозим 53 барину.

[DURIAN]

Evgeniy Sklyarevskiy Здесь не только девушки сильны в математике но и эркакла итоже.:)

Молодец Vitaliy Fioktistov. 1 яблоко тебе за вознаграждение. Можешь его сеесть.:cool:

[infoliokrat]

Сообщение от Maрия По моим расчетам, получается, что барину достанется только 50 яблок. Первая ходка – лошадь везет 100 яблок, останавливаются на 25 км. Оставляют под кустом 50 яблок и следуют обратно. Пройденный путь туда-сюда – 50 км, съедено 50 яблок.
Как прочитал на первой странице, сразу возник вопрос: а "дозаправка", точнее заправка транспортного средства 1=м яблоком не производится с начальной кучи, а обязательно надо сначала 100 на телегу положить, а потом на 1-м километре съесть 1 яблоко, взятое с телеги?
Так глядишь и +3 яблоки набежит.

[infoliokrat]

Для тех, кто не понял по-узбекски - пинаем воздух. Треп не по теме
Вспомнил (по ТВ слышал) индокитайское: Не надо бить зазря язык об зубы, и подумал, что это и меня касается, если не предложу и к данной задачке "предельный инфолиоподход":
1) если первый рейс на 50 км без начальной заправки, то вернемся назад и на 50м км даже 1 яблока не будет. (Лошать даже может обидеться).
2) если 1й рейс всего на 1 км - то там (без начальной заправки) остается 98.
3) значит можно "сэкономить" яблоко-километры.

[JH]

подумал, что это и меня касается, если не предложу и к данной задачке "предельный инфолиоподход"
Можно пожалуюсь? У меня ваше "инфолио" сидит в печенках и противно смотреть даже на ваш ник в списке тем - заранее знаешь что внутри будет этот бред, который вы всех заставляете читать раз за разом. Очень жаль, что ничего не могу поделать.

[infoliokrat]

Можно пожалуюсь? У меня ваше "инфолио" сидит в печенках Принято, проши простить великодкшно, впредь не буду вспоминать, но просто предельный подход подходит? Т.е. рассмотреть крайние варианты, в любой задаче, чтобы оценить результат? (Как когда то учили вычислениям на логарифмической линейке, т.н. прикидка. Только тут важно выбрать какие именно крайние значения..)

[Evgeniy Sklyarevskiy]

Мы все же родились и живем среди узбеков. Значит она может знать о бесплатном отданном городе.Ни вы, ни Наташа не живете среди узбеков ;) Это притча или легенда или шутка? Просветите пожалуйста.

[Vitaliy Fioktistov]

Для тех, кто не понял по-узбекски - пинаем воздух. Треп не по теме
Вспомнил (по ТВ слышал) индокитайское: Не надо бить зазря язык об зубы, и подумал, что это и меня касается, если не предложу и к данной задачке "предельный инфолиоподход":
1) если первый рейс на 50 км без начальной заправки, то вернемся назад и на 50м км даже 1 яблока не будет. (Лошать даже может обидеться).
2) если 1й рейс всего на 1 км - то там (без начальной заправки) остается 98.
3) значит можно "сэкономить" яблоко-километры.

Так сколько максимально то, по вашему получится?

[Vitaliy Fioktistov]

Попробую объяснить ход своих рассуждений. Пока яблок больше чем 200, их приходится везти тремя ходками на максимальное расстояние. Это расстояние 20 км. Не больше и не меньше.

100/5n, где n-количество "топливных" яблок для лошади на 1 км. 5n потому что лошадь делает 5 рейсов для перевозки всех яблок (туда-обратно-туда-обратно-туда).

Далее, то же самое, но рейсов уже не 5 а 3 (туда-обратно-туда). Максимальное количество километров 100/3n=33,(3) км. Поскольку оперируем только целыми числами, останавливаемся на 33 км.

В остатке имеем 101 яблоко и 53 пройденных км. Остаток можно провезти одной ходкой, если откинуть одно яблоко.

Довозим 53. Больше не довезем при таких начальных условиях.

[Nadir Zaitov]

Это расстояние 20 км. Не больше и не меньше.Меньше возможно, но тогда да - придется где-то ездить опять 3 ходки, но возможно же больше (ясно что это может быть не эффективно, но не очевидно)! Где доказательство, что больше не эффективно?

[Vitaliy Fioktistov]

Это расстояние 20 км. Не больше и не меньше.Меньше возможно, но тогда да - придется где-то ездить опять 3 ходки, но возможно же больше (ясно что это может быть не эффективно, но не очевидно)! Где доказательство, что больше не эффективно?

Доказательство сформулировать в явном виде не смогу. Но чувствую, что надо на ровно 100 яблок проехать как можно больше километров. Больше 20 км не получается никак :( 100/5n=20

[Nadejda]

По моим расчетам получилось 53, интуитивно чувствую, что больше ни у кого не получится.
Подкорректировала и получилось 54 яблока ))
"Везем тремя ходками (точнее двумя с половиною) все яблоки на 20 км. В результате остается 200 яблок." - без изменений
"Везем двумя ходками (точнее полутора) все оставшиеся яблоки" до 54 км.
В результате на 54 км вновь будет 100 яблок, минус 46 яблок (которая съест непродуктивная лошадь) получается - 54 яблока )))

[Vitaliy Fioktistov]

По моим расчетам получилось 53, интуитивно чувствую, что больше ни у кого не получится.
Подкорректировала и получилось 54 яблока ))
"Везем тремя ходками (точнее двумя с половиною) все яблоки на 20 км. В результате остается 200 яблок." - без изменений
"Везем двумя ходками (точнее полутора) все оставшиеся яблоки" до 54 км.
В результате на 54 км вновь будет 100 яблок, минус 46 яблок (которая съест непродуктивная лошадь) получается - 54 яблока )))

Не совсем верно. На 54км будет не 100, а 98 яблок.

200 - 34 - 34 - 34 = 98. И тогда довозим не 54, а только 52

[Nadir Zaitov]

Но чувствую, что надо на ровно 100 яблок проехать как можно больше километров. Больше 20 км не получается никак 100/5n=20В принципе это и есть решение видимо.

Пока у нас яблок 300 - за ними нужно ехать в 3 ходки - т.е. нужно 200 вывести как можно дальше, потратив 100. 3 ходки - это 5 раз проесть яблоко на каждый километр - стало быть 20 км. максимум.

Пока у нас яблок 200 - за ними нужно ехать в 2 ходки - т.е. нужно 100 вывести как можно дальше, потратив 100. Т.е. 2 ходки - это 3 яблока на километр расстояния. Итого: 33,(3) км.

И тогда на последние 100 мы бежим до победного и получаем те самые 53 яблока (надкушенное выбросили).

Но заметьте, что тут мы предполагаем челночный бег по 2-м точкам. А вдруг есть метод еще быстрее?

[Vitaliy Fioktistov]

Но заметьте, что тут мы предполагаем челночный бег по 2-м точкам. А вдруг есть метод еще быстрее?
Найдете? ;)

[b_a_lamut]

А вдруг есть метод еще быстрее?

Только самолётом :shok:

[Nadir Zaitov]

Но заметьте, что тут мы предполагаем челночный бег по 2-м точкам. А вдруг есть метод еще быстрее?
Найдете? ;)

Ведь можно доказать, что лучше нету :)!

[Vitaliy Fioktistov]

Но заметьте, что тут мы предполагаем челночный бег по 2-м точкам. А вдруг есть метод еще быстрее?
Найдете? ;)

Ведь можно доказать, что лучше нету :)!

Можно наверное. Я не смог. Докажете? ;)

[Malika U]

Ведь можно доказать, что лучше нету !
барина пиф-паф!

[Vitaliy Fioktistov]

Ведь можно доказать, что лучше нету !
барина пиф-паф!

лучше лошадь. Уж больно прожорливая скотина.

[Shuhrat Ismailov]

У меня ваше "инфолио" сидит в печенках
Николай Павлович Корнейчук (инфолиократ) с Бреста - радиофизик+информатик, поэт, кандидат в депутаты ВС СССР последнего созыва, достаточно интересный и известный персонаж многих научных форумов. Я согласен, что его мысли очень трудно уловить с первого захода.

[Nadejda]

Не совсем верно.
Действительно, поэтому лучше отдать расчет машине....
Написала программу, которая согласно Вашему методу перебирает все возможные варианты, вот лучшие из них:
Количество яблок 53.1, i= 19.8, z= 33.3
Количество яблок 53.1, i= 19.9, z= 33.2
Количество яблок 53.2, i= 19.9, z= 33.3
Количество яблок 53.1, i= 20, z= 33.1
Количество яблок 53.2, i= 20, z= 33.2
Количество яблок 53.3, i= 20, z= 33.3
Количество яблок 53.1, i= 20, z= 33.4
где i- дистанция первой ходки
z - дистанция между первой и второй.
Можно выделить еще один метод, согласно Вашему, где
первая ходка это наездник везет яблоки везет до 20 км, оставляя 60 яблок.
вторая ходка везет до 53 но при этом на 20 берет 20 яблок (т.е. с 20 км везет 100) на 53 остается 34.
Третья ходка везет до 100 км, подбирая на своем пути все оставшиеся яблоки.
Результатом будет все те же 53 (53,3) яблока.

[Vitaliy Fioktistov]

Не совсем верно.
Действительно, поэтому лучше отдать расчет машине....
Написала программу, которая согласно Вашему методу перебирает все возможные варианты, вот лучшие из них:
Количество яблок 53.1, i= 19.8, z= 33.3
Количество яблок 53.1, i= 19.9, z= 33.2
Количество яблок 53.2, i= 19.9, z= 33.3
Количество яблок 53.1, i= 20, z= 33.1
Количество яблок 53.2, i= 20, z= 33.2
Количество яблок 53.3, i= 20, z= 33.3
Количество яблок 53.1, i= 20, z= 33.4
где i- дистанция первой ходки
z - дистанция между первой и второй.
Можно выделить еще один метод, согласно Вашему, где
первая ходка это наездник везет яблоки везет до 20 км, оставляя 60 яблок.
вторая ходка везет до 53 но при этом на 20 берет 20 яблок (т.е. с 20 км везет 100) на 53 остается 34.
Третья ходка везет до 100 км, подбирая на своем пути все оставшиеся яблоки.
Результатом будет все те же 53 (53,3) яблока.

Если не заморачиваться с дробными числами и считать, что лошадь съедает яблоко, скажем, на середине каждого километра, то как ни крути, получается самый оптимальный вариант с двумя специальными точками 20км и 53км. Этот вариант, как я уже говорил, дает 53 яблока. Остальные вариации его в лучшем случае повторяют.

[Nadejda]

Этот вариант, как я уже говорил, дает 53 яблока.
Не спорю..... Я вам лишь привела доказательства, что лучше Вашего варианта нет.

[Nadir Zaitov]

Я вам лишь привела доказательства,:) Как наивно вы понимаете слово доказательство :).

[Nadejda]

Как наивно вы понимаете слово доказательство
)) Метод перебора из всевозможных вариантов, я думаю можно это назвать практическим доказательством.

[JH]

Метод перебора из всевозможных вариантов, я думаю можно это назвать практическим доказательством
Так если принять подход за правильный, тогда да. Но не факт, что логика Виталия является самой оптимальной. Это мы и пытаемся доказать или опровергнуть. Само изначальное предположение.

[infoliokrat]

Поскольку дорога очень не простая, ест крестьянская лошадь одно яблоко на каждый пройденный километр.
Предположив, что лошадь не колхозная, везет не за трудодни (сначала яблоко, а потом работа), то получается
1)"лишнее яблоко" пригодится.
2)при вышеупомянутом способе (на середине 1 км требует яблоко) опять можно использовать эту 1/2 - в начале 1/2 км, да и в конце 1/2 км.
3)когда-то в прошлом тысячелетии решал подобную задачу их журнала ЮТ о вездеходе (ответ получился больше, чем потом в следующем № был приведен), так что окнчательно тему закрывать рано.
p.S. На КФ дополнил условие этой интересной задачи так: а какое решение будет оптималдьным, если привередливый барин потребовал чтобы ему самые (самое) свежее яблоко (хотя бы 1) привезли.?

[Nadir Zaitov]

когда-то в прошлом тысячелетии решал подобную задачу их журнала ЮТ о вездеходе (ответ получился больше, чем потом в следующем № был приведен), так что окнчательно тему закрывать рано. Вот вот! Но думать вроде б тяжеловато. Пробовал свести к симлекс-методу или решить через уравнения Беллмана. Не взялся ни за тот ни за другой метод... просто не додумал как это проще сделать. Сложные некрасивые решения мне и самому не нравятся.

[Kim Sergey]

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

Даю правильное решение :)

1 ходка - крестьянин везет на лошади 100 яблок до остановки "20 км" и оставляет там 60 яблок возвращается назад
2 ходка - крестьянин везет на лошади 100 яблок до "20 км" и оставляет там 60 яблок возвращается назад (в куче уже 120 яблок)
3 ходка - крестьянин везет на лошади 100 яблок до "20 км" и "заправляется" до 100 (в куче осталось 100 яблок) едет до "53 км" и оставляет там 34 яблока едет обратно до "20 км"
4 ходка - забирает оставшиеся 100 яблок везет на «53 км», "заправляется" до 100 яблок, + 1 яблоко несет крестьянин и по пути в течении 1 км скармливает его лошади (не ест сам, потому как барина любит и боится) .
В итоге барин получает 54 яблока от крестьянина.

PS Разбор решения задачи с точки зрения системного мышления + немного "злого" юмора на http://kts.uz/forum/2-dobro-pozhalovat/106-igry-razuma-i-sistemnoe-myshlenie.html

[Nadir Zaitov]

немного "злого" юмораПочитал я этом злой "юмор". Вы ведь даже не предложили в качестве решения ничего, кроме тупого 1 яблока в руках крестьянина. Если мыслить "системно", как Вы говорите, что можно довезти все 300 яблок на грузовике, что яблоки не ест, отказавшись от самого прожорливого коня в мире. Или такой вариант - давать коню покормится, но не яблоками.

[Kim Sergey]

А давайте спросим у прелестной Наташи, правильно мое "тупое" решение или нет.
Пусть выступит арбитром, ИМХО больше выжать из этой задачи нельзя.
И надо ставить точку, а минус я Вам не поставлю, я не математик, а физик по образованию. :)

[Shuhrat Ismailov]

Пробовал свести к симлекс-методу или решить через уравнения Беллмана.
У меня тоже нечто подобное образовалось....Испугался

[Vitaliy Fioktistov]

А давайте спросим у прелестной Наташи, правильно мое "тупое" решение или нет.
Пусть выступит арбитром, ИМХО больше выжать из этой задачи нельзя.

Это почему же не выжать? Если пойти дальше, руководствуясь вашей гениальной логикой, то можно просто избавиться от лошади. Крестьянин сам на себе все перенесет в несколько десятков ходок и доставит барину не 53, не 54, а все 300 яблок.

[Evgeniy Sklyarevskiy]

Крестьянин сам на себе все перенесет и не будет трескать по дороге? Или если будет, то ничем не отличается от лошади? :-0)))

[Anton Papin]

Написала программу

боже.. боже!! спасибо)) ты всё-таки создал Их.

[JH]

А мне вот это понравилось (в чятике на ктс):

"kims: да все путем, просто пятница была кошмарной, вроде в себя пришел, а завтра снова в бой, приколись, с задачкой на уфоруме - интеллектуалы не хотят засчитать мне решение задачки и начался переход на личности, как я понимаю Перельмана - умница мужик что лимон не взял, тогда бы ему вообще не дали бы работать "доброжелатели". даже стих ночью родил "Социальная сеть как кладбище надежд" «link (http://stihi.ru/2011/12/18/265)»"

Ким Сергей, а вы оказывается, поэт (http://stihi.ru/avtor/levzoloto), можно сказать, творец! И не афишировали.

[Vitaliy Fioktistov]

Ким Сергей, а вы оказывается, поэт (http://stihi.ru/avtor/levzoloto), можно сказать, творец! И не афишировали.

Не поэт, ПИИТ!

[JH]

Ким Сергей, а вы оказывается, поэт (http://stihi.ru/avtor/levzoloto), можно сказать, творец! И не афишировали.

Не поэт, ПИИТ!

Ну вот, скоро канально огородятся... "kims: блин, и чат начали цитировать, админ сделай закрытый вариант как я просил."

[infoliokrat]

Крестьянин сам на себе все перенесет в несколько десятков ходок и доставит барину не 53, не 54, а все 300 яблок. Ведь в условии не сказано, что лошадь тоже с яблоками доставляется... Тогда, с учетом того, что частями яблока не оперируем, можно оперировать 1/3 км (т.е бедную лошать прогнать на 1/5 .. 1/3 км по короткому маршруту - в итоге придется тогда носить яблоки на финише в кармане на более короткое расстояние.) А как доставить побольше самых свежих яблок? (Есть ли смысл формулировать более точно условие, например с учетом того, что скорость телеги 12 км/ч, а каждое более свежее яблоко равносильно n, доставленным позже).

[Kim Sergey]

Вот вот! Но думать вроде б тяжеловато. Пробовал свести к симлекс-методу или решить через уравнения Беллмана. Не взялся ни за тот ни за другой метод... просто не додумал как это проще сделать. Сложные некрасивые решения мне и самому не нравятся.

А может надо было все-таки начинать с Теоремы Курта Гёделя о неполноте ?
Согласно теореме Геделя, принципиально невозможно оценить правомерность исходной посылки и построенной на ее основе решения задачи, если мы находимся внутри этой логической конструкции. Для такой оценки надо выйти в более широкий ряд явлений, где объект исследований (для которого создана исходная посылка) представляется частным случаем.
:)
С Новым годом Вас.

[Shuhrat Ismailov]

А может надо было все-таки начинать с Теоремы Курта Гёделя о неполноте ?
Согласно теореме Геделя, принципиально невозможно оценить правомерность исходной посылки и построенной на ее основе решения задачи, если мы находимся внутри этой логической конструкции. Для такой оценки надо выйти в более широкий ряд явлений, где объект исследований (для которого создана исходная посылка) представляется частным случаем.
Это оффтоп