|
Название: Переливания... Отправлено: НафтюФа от Январь 31, 2010, 09:11:31 В бочке 16 ведер кваса. Надо поделить его попалам, имея 2 пустых емкости 6 и 11 ведер.
Кто осилит? У меня пока не получается... ??? И вообще, возможно ли это... Название: Re: Переливания... Отправлено: Илья от Январь 31, 2010, 10:23:43 14 ходов
Название: Re: Переливания... Отправлено: НафтюФа от Январь 31, 2010, 10:26:25 А решение можно? У меня никак... 4 ведра отмерила, и все...
Название: Re: Переливания... Отправлено: НафтюФа от Январь 31, 2010, 10:55:06 Ну так что, никто не поможет, не подскажет? :'(
:help: :help: :help: Название: Re: Переливания... Отправлено: General от Январь 31, 2010, 11:06:50 Имеем: 16,0,0
10,0,6 10,6,0 4,6,6 4,11,1 15,0,1 15,1,0 9,1,6 9,7,0 3,7,6 3,11,2 14,0,2 14,2,0 8,2,6 8,8,0 Название: Re: Переливания... Отправлено: НафтюФа от Январь 31, 2010, 11:15:18 Спасибо! Прочитала, что такие задачки можно решать методом бильярдного стола. Может кто-то знает об этом? Буду благодарна, если дадите ссылку на ресурс, где об этом доступно рассказывается.
Название: Re: Переливания... Отправлено: General от Январь 31, 2010, 11:46:14 Честно говоря, не слышал о таком. Я строил дерево возможных состояний.
Название: Re: Переливания... Отправлено: НафтюФа от Январь 31, 2010, 13:29:22 Это как? Просто выписали для начала все возможные комбинации числа 16?
Название: Re: Переливания... Отправлено: General от Январь 31, 2010, 13:41:49 Нет :)
Написал начальное расположение, а затем по стрелкам - какое расположение получается. Название: Re: Переливания... Отправлено: ToxaZ от Январь 31, 2010, 14:41:03 Это ещё называется методом графов.
У нас в универе было. Название: Re: Переливания... Отправлено: General от Январь 31, 2010, 14:51:21 Именно :)
Нормальные люди сначала сажают деревья, а потом поливают. А программисты их сначала строят, а потом обходят :D Название: Re: Переливания... Отправлено: НафтюФа от Январь 31, 2010, 17:10:11 Спасибо за информацию. :D
Кстати, я методом этого бильярдного стола попробовала решить, тоже получается. Два варианта в 14 ходов (который тут уже приведен) и в 18 ходов. Еще раз спасибо! :beer: |