Старый 09.01.2007, 15:39   #1
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

Задание у меня такое курсовой - пешить эту задачу на прологе ). Хотя пофиг на пролог, давайте решим ее пока просто так, а то у меня уже голова ломается.
Вот сама задача:
Молочник принес на продажу два полных бидона с молоком по 10 литров. Две женщины пришли купить по 2 литра молока. У одной кувшин на 4 литра, у другой на 5 литров. Нужно налить в каждый кувшин по 2 литра молока. Найти решение с минимальным числом переливаний.
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 15:53   #2
Земляк
 
Аватар для speed
 
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея: 0
Р: speed на пути к лучшему
Задача про веселого молочника

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

Перед грамотным оффтопом даже модератор бессилен!

Какая жесть, какая жесть! Аргентина - Ямайка - 0:6

http://www.speedtest.net/result/94432456.png
speed вне форума   Ответить с цитированием
Старый 09.01.2007, 15:55   #3
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

нет не все ) в этой задаче нет таких понятий как половина.
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 15:57   #4
Супермодер
 
Аватар для Чёрная Кошка
 
Регистрация: 30.05.2006
Адрес: Палата №6
Возраст: 33
Сообщений: 8,856
Галерея: 22
Р: Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима
Re: Задача про веселого молочника

Цитата:
Сообщение от speed
Налить полный бидон у которой 4 литра а потом половину отлить в 5 литровый второй тетки. имхо усе
Да нет, не все так просто. Эту половину еще четко отмерить надо.
2LeXX: А других емкостей нет? Только 4?
Чёрная Кошка вне форума   Ответить с цитированием
Старый 09.01.2007, 15:59   #5
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

Да, больше нету. Я пока не могу понять зачем нужны 2 бидона по 10 литров.
Где все ботанеки канала викторина? Корак подтягивайся.
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 16:06   #6
Старожил
 
Аватар для korak
 
Регистрация: 05.12.2005
Адрес: Гражданин мира
Сообщений: 8,722
Галерея: 1
Записей в дневнике: 3
Р: korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима korak репутация неоспорима
Re: Задача про веселого молочника

Цитата:
Сообщение от LeXX
Да, больше нету. Я пока не могу понять зачем нужны 2 бидона по 10 литров.
Где все ботанеки канала викторина? Корак подтягивайся.
В общем, это стандартная задача с переливаниями, но сложность в том, чтобы найти решение с минимальным количеством этих самых переливаний. Нужно хорошенько подумать, если делать нечего будет - займусь на досуге.
__________________
ххх: Я закрываю меганет.
korak: Ну и к чёрту! У меня будет собственный меганет! С блэкджеком и шлюхами! Хотя, к черту меганет!
korak вне форума   Ответить с цитированием
Старый 09.01.2007, 16:09   #7
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

Ты прям половину условия списал ) Ладно, думай пока, буду рад если решишь.
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 16:11   #8
Супермодер
 
Аватар для Чёрная Кошка
 
Регистрация: 30.05.2006
Адрес: Палата №6
Возраст: 33
Сообщений: 8,856
Галерея: 22
Р: Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима
Задача про веселого молочника

Смогла отмерить только 2 литра. А второй женщине прийдется подождать)))))) Позже еще подумаю.
Из одного 10-ого наливаешь в 4ый, из него выливаешь в 5ый, потом наливаешь еще раз в 4ый. И тогда у тебя в 1ом остается 2 литра.
Чёрная Кошка вне форума   Ответить с цитированием
Старый 09.01.2007, 16:12   #9
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

Походу, сейчас весь меганет думает над решением этой задачи...
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 16:16   #10
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Re: Задача про веселого молочника

Цитата:
Сообщение от Черная Кошка
Смогла отмерить только 2 литра. А второй женщине прийдется подождать)))))) Позже еще подумаю.
Из одного 10-ого наливаешь в 4ый, из него выливаешь в 5ый, потом наливаешь еще раз в 4ый. И тогда у тебя в 1ом остается 2 литра.
Ну это в бидоне остается. Что ей теперь кувшин свой оставлять хитрому молочнику, и бидон к себе домой?
ААаааааааааааааа. Не могу больше думать...
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 16:24   #11
Земляк
 
Аватар для speed
 
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея: 0
Р: 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 .
__________________
Life is motion

Перед грамотным оффтопом даже модератор бессилен!

Какая жесть, какая жесть! Аргентина - Ямайка - 0:6

http://www.speedtest.net/result/94432456.png
speed вне форума   Ответить с цитированием
Старый 09.01.2007, 16:35   #12
Житель
 
Регистрация: 09.01.2007
Сообщений: 1,120
Галерея: 0
Р: Buster на пути к лучшему
Задача про веселого молочника

Это в каком учебном заведении такие задачи задают ?
Buster вне форума   Ответить с цитированием
Старый 09.01.2007, 16:37   #13
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: 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 вне форума   Ответить с цитированием
Старый 09.01.2007, 16:38   #14
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Re: Задача про веселого молочника

Цитата:
Сообщение от Buster
Это в каком уче+ном заведении такие задачи задают ?
В ЮУрГУ. Типа детская задача?
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 16:43   #15
Земляк
 
Аватар для speed
 
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея: 0
Р: speed на пути к лучшему
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 иди решай.
__________________
Life is motion

Перед грамотным оффтопом даже модератор бессилен!

Какая жесть, какая жесть! Аргентина - Ямайка - 0:6

http://www.speedtest.net/result/94432456.png
speed вне форума   Ответить с цитированием
Старый 09.01.2007, 16:45   #16
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

Ты мне дай решение, я пойму алгоритм. Мне вообще ее надо составить на прологе
Вот это будет жесть.
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 16:47   #17
Супермодер
 
Аватар для Чёрная Кошка
 
Регистрация: 30.05.2006
Адрес: Палата №6
Возраст: 33
Сообщений: 8,856
Галерея: 22
Р: Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима Чёрная Кошка репутация неоспорима
Задача про веселого молочника

Решила кажется. Пишу по порядку че куда переливать. Первое число -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
 
Аватар для Lovergirl
 
Регистрация: 21.12.2006
Адрес: Краснодар
Сообщений: 1
Галерея: 0
Р: Lovergirl на пути к лучшему
Задача про веселого молочника

Одно из двух ...либо условие неправильное( должно быть как минимум 3 тары пустых=( ,либо х.з
__________________
...пусть плачут те кому мы не достались, пусть сдохнуть те, кто нас не захотел...
Lovergirl вне форума   Ответить с цитированием
Старый 09.01.2007, 16:51   #19
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
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
Вроде так...
Все правильно, ща дело за составление алгоритма. Спасибо.
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 16:52   #20
Banned

 
Регистрация: 29.08.2006
Адрес: как зайдешь, так прямо наискосок
Возраст: 62
Сообщений: 7,440
Галерея: 0
Р: OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее OlegNN обеспечил(а) себе прекрасное будущее
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
Вроде так...
Молодец! Держи плюс. Так их всех!
OlegNN вне форума   Ответить с цитированием
Старый 09.01.2007, 16:58   #21
Земляк
 
Аватар для speed
 
Регистрация: 27.12.2006
Адрес: Megion city
Сообщений: 581
Галерея: 0
Р: speed на пути к лучшему
Задача про веселого молочника

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

Перед грамотным оффтопом даже модератор бессилен!

Какая жесть, какая жесть! Аргентина - Ямайка - 0:6

http://www.speedtest.net/result/94432456.png
speed вне форума   Ответить с цитированием
Старый 09.01.2007, 17:00   #22
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

Всема будут плюсы, и те и кошке... тока через пару дней.
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 17:23   #23
Завсегдатай
 
Аватар для OxigeN
 
Регистрация: 15.10.2006
Сообщений: 163
Галерея: 0
Р: 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]
__________________
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?
OxigeN вне форума   Ответить с цитированием
Старый 09.01.2007, 17:37   #24
Любимый гость
 
Регистрация: 24.10.2006
Сообщений: 305
Галерея: 0
Р: LeXX на пути к лучшему
Задача про веселого молочника

Походу получается, что минимльное количество переливаний: 11.
И у кошки и у окси получается так, у кого меньше?
LeXX вне форума   Ответить с цитированием
Старый 09.01.2007, 18:21   #25
Доцент
 
Аватар для hsh
 
Регистрация: 17.11.2003
Адрес: Москва
Сообщений: 5,712
Галерея: 0
Записей в дневнике: 1
Р: hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима hsh репутация неоспорима 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
hsh вне форума   Ответить с цитированием
Ответ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Михаил Игитов: Включить Мегион в бурный поток жизни в Югре - главная задача InfoBot Новости admmegion 0 29.01.2010 18:50
Восстановить права детей на пособие - задача судебных приставов InfoBot Новости admmegion 0 21.12.2009 13:51


Часовой пояс GMT +6, время: 03:29.


Powered by vBulletin® Version 3.8.6
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd. Перевод: zCarot
© megion.net

Rambler's Top100