НафтюФа
Умник
 Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
 |
� : Январь 31, 2010, 09:11:31 � |
|
В бочке 16 ведер кваса. Надо поделить его попалам, имея 2 пустых емкости 6 и 11 ведер. Кто осилит? У меня пока не получается...  И вообще, возможно ли это... |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #1 : Январь 31, 2010, 10:23:43 � |
|
14 ходов
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
НафтюФа
Умник
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
|
� Ответ #2 : Январь 31, 2010, 10:26:25 � |
|
А решение можно? У меня никак... 4 ведра отмерила, и все...
|
|
|
|
|
Записан
|
|
|
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #4 : Январь 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
|
|
|
|
НафтюФа
Умник
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
|
� Ответ #5 : Январь 31, 2010, 11:15:18 � |
|
Спасибо! Прочитала, что такие задачки можно решать методом бильярдного стола. Может кто-то знает об этом? Буду благодарна, если дадите ссылку на ресурс, где об этом доступно рассказывается.
|
|
|
|
|
Записан
|
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #6 : Январь 31, 2010, 11:46:14 � |
|
Честно говоря, не слышал о таком. Я строил дерево возможных состояний.
|
|
|
|
|
Записан
|
|
|
|
НафтюФа
Умник
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
|
� Ответ #7 : Январь 31, 2010, 13:29:22 � |
|
Это как? Просто выписали для начала все возможные комбинации числа 16?
|
|
|
|
|
Записан
|
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #8 : Январь 31, 2010, 13:41:49 � |
|
Нет  Написал начальное расположение, а затем по стрелкам - какое расположение получается. |
|
|
|
|
Записан
|
|
|
|
ToxaZ
Новенький
Offline
Сообщений: 4
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #9 : Январь 31, 2010, 14:41:03 � |
|
Это ещё называется методом графов.
У нас в универе было.
|
|
|
|
|
Записан
|
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #10 : Январь 31, 2010, 14:51:21 � |
|
Именно Нормальные люди сначала сажают деревья, а потом поливают. А программисты их сначала строят, а потом обходят  |
|
|
|
|
Записан
|
|
|
|
НафтюФа
Умник
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
|
� Ответ #11 : Январь 31, 2010, 17:10:11 � |
|
Спасибо за информацию. Кстати, я методом этого бильярдного стола попробовала решить, тоже получается. Два варианта в 14 ходов (который тут уже приведен) и в 18 ходов. Еще раз спасибо!  |
|
|
|
|
Записан
|
|
|
|
|
