|
09.01.2007, 15:39
|
#1
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Задание у меня такое курсовой - пешить эту задачу на прологе ). Хотя пофиг на пролог, давайте решим ее пока просто так, а то у меня уже голова ломается.
Вот сама задача:
Молочник принес на продажу два полных бидона с молоком по 10 литров. Две женщины пришли купить по 2 литра молока. У одной кувшин на 4 литра, у другой на 5 литров. Нужно налить в каждый кувшин по 2 литра молока. Найти решение с минимальным числом переливаний.
|
|
|
09.01.2007, 15:53
|
#2
|
Земляк
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея:
0
Р:
|
Задача про веселого молочника
Налить полный бидон у которой 4 литра а потом половину отлить в 5 литровый второй тетки. имхо усе
|
|
|
09.01.2007, 15:55
|
#3
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
нет не все ) в этой задаче нет таких понятий как половина.
|
|
|
09.01.2007, 15:57
|
#4
|
Супермодер
Регистрация: 30.05.2006
Адрес: Палата №6
Возраст: 35
Сообщений: 8,856
|
Re: Задача про веселого молочника
Цитата:
Сообщение от speed
Налить полный бидон у которой 4 литра а потом половину отлить в 5 литровый второй тетки. имхо усе
|
Да нет, не все так просто. Эту половину еще четко отмерить надо.
2LeXX: А других емкостей нет? Только 4?
|
|
|
09.01.2007, 15:59
|
#5
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Да, больше нету. Я пока не могу понять зачем нужны 2 бидона по 10 литров.
Где все ботанеки канала викторина? Корак подтягивайся.
|
|
|
09.01.2007, 16:06
|
#6
|
Старожил
Регистрация: 05.12.2005
Адрес: Гражданин мира
Сообщений: 8,722
|
Re: Задача про веселого молочника
Цитата:
Сообщение от LeXX
Да, больше нету. Я пока не могу понять зачем нужны 2 бидона по 10 литров.
Где все ботанеки канала викторина? Корак подтягивайся.
|
В общем, это стандартная задача с переливаниями, но сложность в том, чтобы найти решение с минимальным количеством этих самых переливаний. Нужно хорошенько подумать, если делать нечего будет - займусь на досуге.
__________________
ххх: Я закрываю меганет.
korak: Ну и к чёрту! У меня будет собственный меганет! С блэкджеком и шлюхами! Хотя, к черту меганет!
|
|
|
09.01.2007, 16:09
|
#7
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Ты прям половину условия списал ) Ладно, думай пока, буду рад если решишь.
|
|
|
09.01.2007, 16:11
|
#8
|
Супермодер
Регистрация: 30.05.2006
Адрес: Палата №6
Возраст: 35
Сообщений: 8,856
|
Задача про веселого молочника
Смогла отмерить только 2 литра. А второй женщине прийдется подождать)))))) Позже еще подумаю.
Из одного 10-ого наливаешь в 4ый, из него выливаешь в 5ый, потом наливаешь еще раз в 4ый. И тогда у тебя в 1ом остается 2 литра.
|
|
|
09.01.2007, 16:12
|
#9
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Походу, сейчас весь меганет думает над решением этой задачи...
|
|
|
09.01.2007, 16:16
|
#10
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Re: Задача про веселого молочника
Цитата:
Сообщение от Черная Кошка
Смогла отмерить только 2 литра. А второй женщине прийдется подождать)))))) Позже еще подумаю.
Из одного 10-ого наливаешь в 4ый, из него выливаешь в 5ый, потом наливаешь еще раз в 4ый. И тогда у тебя в 1ом остается 2 литра.
|
Ну это в бидоне остается. Что ей теперь кувшин свой оставлять хитрому молочнику, и бидон к себе домой?
ААаааааааааааааа. Не могу больше думать...
|
|
|
09.01.2007, 16:24
|
#11
|
Земляк
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея:
0
Р:
|
Задача про веселого молочника
Ну тогда так:
Налить полный 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 .
|
|
|
09.01.2007, 16:35
|
#12
|
Житель
Регистрация: 09.01.2007
Сообщений: 1,120
Галерея:
0
Р:
|
Задача про веселого молочника
Это в каком учебном заведении такие задачи задают ?
|
|
|
09.01.2007, 16:37
|
#13
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Цитата:
Приведем схему разливания молока (первое число - сколько литров в 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 .
|
Алгоритм решения этой задачи я понял, но у меня другое, по-моему к моей это не прикрутишь.
|
|
|
09.01.2007, 16:38
|
#14
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Re: Задача про веселого молочника
Цитата:
Сообщение от Buster
Это в каком уче+ном заведении такие задачи задают ?
|
В ЮУрГУ. Типа детская задача?
|
|
|
09.01.2007, 16:43
|
#15
|
Земляк
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея:
0
Р:
|
Re: Задача про веселого молочника
Цитата:
Сообщение от 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 .
|
Алгоритм решения этой задачи я понял, но у меня другое, по-моему к моей это не прикрутишь.
|
Я твою задачу набросками попробовал решить - получаеться около 15 манипуляций. Все дело в том что ты придешь сдавать и скажешь препу что сделал за 17 манипуляция а она бац - скажет а можно за 12 иди решай.
|
|
|
09.01.2007, 16:45
|
#16
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Ты мне дай решение, я пойму алгоритм. Мне вообще ее надо составить на прологе
Вот это будет жесть.
|
|
|
09.01.2007, 16:47
|
#17
|
Супермодер
Регистрация: 30.05.2006
Адрес: Палата №6
Возраст: 35
Сообщений: 8,856
|
Задача про веселого молочника
Решила кажется. Пишу по порядку че куда переливать. Первое число -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
Вроде так...
|
|
|
09.01.2007, 16:50
|
#18
|
Регистрация: 21.12.2006
Адрес: Краснодар
Сообщений: 1
Галерея:
0
Р:
|
Задача про веселого молочника
Одно из двух ...либо условие неправильное( должно быть как минимум 3 тары пустых=( ,либо х.з
__________________
...пусть плачут те кому мы не достались, пусть сдохнуть те, кто нас не захотел...
|
|
|
09.01.2007, 16:51
|
#19
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Re: Задача про веселого молочника
Цитата:
Сообщение от Черная Кошка
Решила кажется. Пишу по порядку че куда переливать. Первое число -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
Вроде так...
|
Все правильно, ща дело за составление алгоритма. Спасибо.
|
|
|
09.01.2007, 16:52
|
#20
|
Banned
Регистрация: 29.08.2006
Адрес: как зайдешь, так прямо наискосок
Возраст: 65
Сообщений: 7,440
Галерея:
0
|
Re: Задача про веселого молочника
Цитата:
Сообщение от Черная Кошка
Решила кажется. Пишу по порядку че куда переливать. Первое число -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
Вроде так...
|
Молодец! Держи плюс. Так их всех!
|
|
|
09.01.2007, 16:58
|
#21
|
Земляк
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея:
0
Р:
|
Задача про веселого молочника
А мне + я все таки нашел как решать
Так сказать поддталкнул к истине :wink:
|
|
|
09.01.2007, 17:00
|
#22
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Всема будут плюсы, и те и кошке... тока через пару дней.
|
|
|
09.01.2007, 17:23
|
#23
|
Завсегдатай
Регистрация: 15.10.2006
Сообщений: 163
Галерея:
0
Р:
|
Задача про веселого молочника
Я тож решил тока у меня по другому =\
Так вначале
||--->|| - что куда переливаем
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]
__________________
My negation will you know my name?
And sense the danger coming
My negation can you see my face?
What\'s to become of me?
|
|
|
09.01.2007, 17:37
|
#24
|
Любимый гость
Регистрация: 24.10.2006
Сообщений: 305
Галерея:
0
Р:
|
Задача про веселого молочника
Походу получается, что минимльное количество переливаний: 11.
И у кошки и у окси получается так, у кого меньше?
|
|
|
09.01.2007, 18:21
|
#25
|
Доцент
Регистрация: 17.11.2003
Адрес: Москва
Сообщений: 5,712
Галерея:
0
|
Задача про веселого молочника
У кошки маленькая ошибочка..У нее будет 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
|
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
Ваши права в разделе
|
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +6, время: 03:29.
|