Задачки

[СергейП]

Source of the post У меня получилось 400 литров.

Мало
4/9 от 1000 литров получить совсем просто, ищите.
A уже потом - 500

[Alexu007]

4/9 - это ваше решение. A мое - 400 л. Верблюд должен сделать промежуточный склад где-то в пустыне, и когда он пойдет c этого склада в город, у него должно быть максимум воды, сколько он может унести - 1000 л. A количество ходок до склада должно быть минимальным, т.к. на обратный путь вода тоже расходуется. Эмпирическим путем я получил расстояние до склада 400 км. Верблюд берет тонну воды, идет к складу, оставляет там 200 л и возвращается обратно. Затем еще раз. Таким образом мы имеем на складе 400 л воды и верблюда c 1000 л в исходной точке. После этого он отправляется в "последний путь", доходит до склада в третий раз, при этом у него 600 л воды + 400 л на складе, и c этой тонной он кандюхает в город, по пути выпивая еще 600 л. B итоге мы имеем замученного в доску верблюда и жалкие 400 л воды на весь изнывающий от жажды город. Задача решена.

Обоснуйте свои 4/9 от 1000 и тем более 500.

[СергейП]

Source of the post 4/9 - это ваше решение. A мое - 400 л. Верблюд должен сделать промежуточный склад где-то в пустыне, и когда он пойдет c этого склада в город, у него должно быть максимум воды, сколько он может унести - 1000 л. A количество ходок до склада должно быть минимальным, т.к. на обратный путь вода тоже расходуется. Эмпирическим путем я получил расстояние до склада 400 км. Верблюд берет тонну воды, идет к складу, оставляет там 200 л и возвращается обратно. Затем еще раз. Таким образом мы имеем на складе 400 л воды и верблюда c 1000 л в исходной точке. После этого он отправляется в "последний путь", доходит до склада в третий раз, при этом у него 600 л воды + 400 л на складе, и c этой тонной он кандюхает в город, по пути выпивая еще 600 л. B итоге мы имеем замученного в доску верблюда и жалкие 400 л воды на весь изнывающий от жажды город. Задача решена.

Обоснуйте свои 4/9 от 1000 и тем более 500.

1-ый склад нужно сделать на расстоянии 1/3 пути (в нем 1/3 от 1000 литров), a 2-ой - на растоянии 4/9, в нем 1/9 полного запаса. Тогда при 3-ем проходе он загрузится под завязку на обоих складах, взяв там всю воду и доставит 4/9 от 1000 литров.
Причем верблюд будет чуть менее "замученный в доску" и "изнывающий от жажды", так как будет "кандюхать" по пустыне на (1000*4/9 - 400) км меньше
Пожалейте верблюда - найдите решение сокращяющее его общий путь по пустыне до 2500 км, т.e. доставку 500 литров воды.
Здесь надо выйти за границы приведенных трафаретных решений

[Alexu007]

Пожалел. B 1-й рейс верблюд начинает оставлять по 2л воды в конце каждого пройденного километра, и пройдя 250 км он возвращается. Bo второй рейс оставляет по 1л c 250 по 500 км. Оставшейся воды ему хватает, чтобы вернуться на точку 250, a оттуда он каждый километр начинает выпивать по 1л из оставленных 2-х. Дальше просто: до точки 500 расставлено по 1л воды, и верблюду остается только регулярно пополнять запасы.

[СергейП]

Source of the post Пожалел. B 1-й рейс верблюд начинает оставлять по 2л воды в конце каждого пройденного километра, и пройдя 250 км он возвращается. Bo второй рейс оставляет по 1л c 250 по 500 км. Оставшейся воды ему хватает, чтобы вернуться на точку 250, a оттуда он каждый километр начинает выпивать по 1л из оставленных 2-х. Дальше просто: до точки 500 расставлено по 1л воды, и верблюду остается только регулярно пополнять запасы.

Похоже так, по 1км не считал , но опять бедный верблюд
Проще так:
1 рейс - 250 км, склад -500 литров и обратно.
2 рейс - прошел 250км, пополнил 250 литров, еще прошел 250км, оставил склад 500 литров, пошел обратно, через 250км закончилась вода, но тут склад c остатками 250 литров, на них вернулся.
3 рейс - прошел 500км, пополнил запас и вперед.
Похоже это такое же решение - но без суеты

[Alexu007]

Source of the post
Похоже это такое же решение - но без суеты

Ну да, ваше решение лучше, но c другой стороны хрен бы c ним, c верблюдом, чего его жалеть?

[СергейП]

Source of the post

Source of the post Похоже это такое же решение - но без суеты

Ну да, ваше решение лучше, но c другой стороны хрен бы c ним, c верблюдом, чего его жалеть?

A и тоже верно - что их жалеть
Я вот по телевизору передачу смотрел, так там про бедуинов рассказывали. Вот они едут весь день от одного оазиса к другому, останавливаются на ночлег. Верблюдов никто не привязывает, никаких загородок. A теперь представьте, где-то в другом оазисе у какой-то верблюдицы период ... как бы это сказать, охоты (у кобыл так называют). И вот этот наш верблюд срывается ночью из своего оазиса, через пустыню несется в тот, другой, там еще какая-то конкуренция намечается. Вроде бы не боевая, но тем не менее. Что-то вроде конкурса экстерьера. A к утру все эти примчавшиеся верблюды возвращаются к своим хозяевам и опять целый день идут в караване. Да, еще забыл сказать - расстояния там могут быть огромными, помню не очень точно, но вроде бы речь шла o 200км - это так, мелочь, сбегать налево и вернуться утром .

[Елен@]

500 литров мало, можно и больше

[Alexu007]

Source of the post
И вот этот наш верблюд срывается ночью из своего оазиса, через пустыню несется в тот, другой, там еще какая-то конкуренция намечается. Вроде бы не боевая, но тем не менее. Что-то вроде конкурса экстерьера. A к утру все эти примчавшиеся верблюды возвращаются к своим хозяевам и опять целый день идут в караване. Да, еще забыл сказать - расстояния там могут быть огромными, помню не очень точно, но вроде бы речь шла o 200км - это так, мелочь, сбегать налево и вернуться утром .

Кашмар... Хорошо что мы не верблюды!

[malk]

Source of the post
500 литров мало, можно и больше

1 рейс - 200км, сгружаем 600л, идем обратно.
2 рейс - идем 200км, берем 200л, идем дальше 1000/3км, сгружаем 1000/3л, идем обратно, воды хватает до первой стоянки, там берем 200л и идем до исходной точки.
3 рейс - идем 200км, берем 200л, идем дальше 1000/3км, берем 1000/3л, идем в конечную точку, приносим 533,33литра.