Вот вам задача, братишки =) Имеется 3 сосуда. Первый сосуд объемом 20 литров, второй сосуд объемом 12 литров, третий сосуд объемом 11 литров. Известно, что первый сосуд пустой, во втором сосуде 12 литров воды, а в третьем сосуд...
Вот вам задача, братишки =)
Имеется 3 сосуда. Первый сосуд объемом 20 литров, второй сосуд объемом 12 литров, третий сосуд объемом 11 литров. Известно, что первый сосуд пустой, во втором сосуде 12 литров воды, а в третьем сосуде 10 литров воды. Требуется с помощью переливаний из одно сосуда в другой определить кратчайшую последовательность переливаний такую, чтобы можно было в первом сосуде отмерить 16 литров воды. Правила переливаний из одного сосуда в другой, думаю, вы знаете: из сосуда A в сосуд B переливается вода до тех пор, пока этого позволяет объем сосуда B и пока в сосуде A есть вода.
Гость
Ответ(ы) на вопрос:
Гость20 12 11 (вместимость сосудов)
0 12 10 изначальная величина
10 12 0 переливаем из 3 сосуда в первый
20 2 0 переливаем из 2-го в 1-ый 10 литров, во 2-м останется 2л
20 0 2 переливаем из 2-го в 3-й
8 12 2 переливаем из 1-го во 2-й 12л, в 1-м остается 8
8 3 11 переливаем из 2-го в 3-й 9л во 2-м остается 3л
19 3 0 переливаем из 3-го стакана в 1-й 11 л
19 0 3
7 12 3
7 4 11
18 4 0
18 0 4
6 12 4
6 5 11
17 5 0
17 0 5
5 12 5
5 6 11
16 6 0
Вначале я расписала, далее аналогично. Надеюсь не очень длинно получилось:)
Не нашли ответ?
Похожие вопросы