Задача про веселого молочника

[LeXX]

Задание у меня такое курсовой - пешить эту задачу на прологе ). Хотя пофиг на пролог, давайте решим ее пока просто так, а то у меня уже голова ломается.
Вот сама задача:
Молочник принес на продажу два полных бидона с молоком по 10 литров. Две женщины пришли купить по 2 литра молока. У одной кувшин на 4 литра, у другой на 5 литров. Нужно налить в каждый кувшин по 2 литра молока. Найти решение с минимальным числом переливаний.

[speed]

Налить полный бидон у которой 4 литра а потом половину отлить в 5 литровый второй тетки. имхо усе

[LeXX]

нет не все ) в этой задаче нет таких понятий как половина.

[Чёрная Кошка]

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

Налить полный бидон у которой 4 литра а потом половину отлить в 5 литровый второй тетки. имхо усе

Да нет, не все так просто. Эту половину еще четко отмерить надо.
2LeXX: А других емкостей нет? Только 4?

[LeXX]

Да, больше нету. Я пока не могу понять зачем нужны 2 бидона по 10 литров.
Где все ботанеки канала викторина? Корак подтягивайся.

[korak]

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

Да, больше нету. Я пока не могу понять зачем нужны 2 бидона по 10 литров.
Где все ботанеки канала викторина? Корак подтягивайся.

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

[LeXX]

Ты прям половину условия списал ) Ладно, думай пока, буду рад если решишь.

[Чёрная Кошка]

Смогла отмерить только 2 литра. А второй женщине прийдется подождать)))))) Позже еще подумаю.
Из одного 10-ого наливаешь в 4ый, из него выливаешь в 5ый, потом наливаешь еще раз в 4ый. И тогда у тебя в 1ом остается 2 литра.

[LeXX]

Походу, сейчас весь меганет думает над решением этой задачи...

[LeXX]

Сообщение от Черная Кошка

Смогла отмерить только 2 литра. А второй женщине прийдется подождать)))))) Позже еще подумаю.
Из одного 10-ого наливаешь в 4ый, из него выливаешь в 5ый, потом наливаешь еще раз в 4ый. И тогда у тебя в 1ом остается 2 литра.

Ну это в бидоне остается. Что ей теперь кувшин свой оставлять хитрому молочнику, и бидон к себе домой?
ААаааааааааааааа. Не могу больше думать...

[speed]

Ну тогда так:

Налить полный 5 литровый, из 5 литрового вылить в 4 литровый до краев - в 5 литровом остаеться ровно 1 литр. 4 литровый опустошить в бидон молочника а в него залить тот 1 литр который который остался в 5 литровом бидоне.

После этих манипуляций у нас получаеться что

1) 10л бидон - 10л
2) 10л бидон - 9л.

3) 4л бидон - 1л.
4) 5л бидон - 0л.

Далее:

Пока думаю...

В нете нашел что то похожее

Условие

Есть три бидона емкостью 14 л, 9 л и 5 л. В большем бидоне 14 литров молока, остальные бидоны пусты. Как с помощью этих сосудов разлить молоко пополам?

Подсказка

Получите сначала 1 литр, а затем 2 литра в 9-литровом бидоне.

Решение

Приведем схему разливания молока (первое число - сколько литров в 14-литровом бидоне, второе - сколько в 9-литровом, третье - сколько в 5-литровом): 14 0 0 - 9 0 5 - 9 5 0 - 4 5 5 - 4 9 1 - 13 0 1 - 13 1 0 - 8 1 5 - 8 6 0 - 3 6 5 - 3 9 2 - 12 0 2 - 12 2 0 - 7 2 5 - 7 7 0 .

[Buster]

Это в каком учебном заведении такие задачи задают ?

[LeXX]

Приведем схему разливания молока (первое число - сколько литров в 14-литровом бидоне, второе - сколько в 9-литровом, третье - сколько в 5-литровом): 14 0 0 - 9 0 5 - 9 5 0 - 4 5 5 - 4 9 1 - 13 0 1 - 13 1 0 - 8 1 5 - 8 6 0 - 3 6 5 - 3 9 2 - 12 0 2 - 12 2 0 - 7 2 5 - 7 7 0 .

Алгоритм решения этой задачи я понял, но у меня другое, по-моему к моей это не прикрутишь.

[LeXX]

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

Это в каком уче+ном заведении такие задачи задают ?

В ЮУрГУ. Типа детская задача?

[speed]

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

Алгоритм решения этой задачи я понял, но у меня другое, по-моему к моей это не прикрутишь.

Я твою задачу набросками попробовал решить - получаеться около 15 манипуляций. Все дело в том что ты придешь сдавать и скажешь препу что сделал за 17 манипуляция а она бац - скажет а можно за 12 иди решай.

[LeXX]

Ты мне дай решение, я пойму алгоритм. Мне вообще ее надо составить на прологе
Вот это будет жесть.

[Чёрная Кошка]

Решила кажется. Пишу по порядку че куда переливать. Первое число -10, второе - тоже, третье - 5, четвертое - 4.
10 10 5 4
10 2 4 4
10 2 5 3
10 7 0 3
10 7 3 0
10 3 3 4
10 3 5 2
10 8 0 2
10 8 2 0
8 6 2 4
10 6 2 2
Вроде так...

[Lovergirl]

Одно из двух ...либо условие неправильное( должно быть как минимум 3 тары пустых=( ,либо х.з

[LeXX]

Сообщение от Черная Кошка

Решила кажется. Пишу по порядку че куда переливать. Первое число -10, второе - тоже, третье - 5, четвертое - 4.
10 10 5 4
10 2 4 4
10 2 5 3
10 7 0 3
10 7 3 0
10 3 3 4
10 3 5 2
10 8 0 2
10 8 2 0
8 6 2 4
10 6 2 2
Вроде так...

Все правильно, ща дело за составление алгоритма. Спасибо.

[OlegNN]

Сообщение от Черная Кошка

Решила кажется. Пишу по порядку че куда переливать. Первое число -10, второе - тоже, третье - 5, четвертое - 4.
10 10 5 4
10 2 4 4
10 2 5 3
10 7 0 3
10 7 3 0
10 3 3 4
10 3 5 2
10 8 0 2
10 8 2 0
8 6 2 4
10 6 2 2
Вроде так...

Молодец! Держи плюс. Так их всех!

[speed]

А мне + я все таки нашел как решать
Так сказать поддталкнул к истине :wink:

[LeXX]

Всема будут плюсы, и те и кошке... тока через пару дней.

[OxigeN]

Я тож решил тока у меня по другому =\
Так вначале
||--->|| - что куда переливаем
2х10 полных 5, 4 пустые
10 10 0 0
||---->||
||-->||
5 6 5 4
||<---||
9 6 5 0
||>||
9 6 1 4
||<----||
10 6 1 3
||<||
10 7 0 3
||-->||
5 7 5 3
||<||
5 10 2 3
||<-----||
8 10 2 0
||-->||
8 6 2 4
||<---||
Та дада дам!
10 6 2 2 !!!
[/b]

[LeXX]

Походу получается, что минимльное количество переливаний: 11.
И у кошки и у окси получается так, у кого меньше?

[hsh]

У кошки маленькая ошибочка..У нее будет 12 переливаний, так как между первум и вторым еще должно быть одно.

Вот тебе вариант в 9 переливаний. Логика построения решения от Кошки. Стартовое условие пропускаем.

10 6 4 0
10 6 0 4
10 2 4 4
10 2 3 5
10 7 3 0
10 7 0 3
6 7 4 3
6 7 2 5
6 10 2 2