Наполнение сосудов (Алгоритмика) Шаг 1. Исследование А = 17, В = 7, ? = 1,2,3,4,5,6,8,9,10,11,12,13,14,15,16 Решить, используя УА, двумя способами (начиная с наполнения большего сосуда, а затем - с меньшего). Определите: с какого сосуда лучше начинать решение? С большего (в данном случае с А) С меньшего (в данном случае с В)
Шаг 2. Наполнение сосудов с большего объема (с А):
Наполняем сосуд А.Переливаем из сосуда А в сосуд В. Опустошаем сосуд В.Переливаем из сосуда А в сосуд В.Наполняем сосуд А.Переливаем из сосуда А в сосуд В.Получаем объем в сосуде В: 17, 10, 17, 14, 17.
Шаг 3. Наполнение сосудов с меньшего объема (с В):
Наполняем сосуд В.Переливаем из сосуда В в сосуд А.Опустошаем сосуд А.Переливаем из сосуда В в сосуд А.Наполняем сосуд В.Переливаем из сосуда В в сосуд А.Получаем объем в сосуде А: 3, 7, 10, 14, 17.
Исходя из результатов, видно, что решение, начиная с меньшего сосуда, приводит к получению результата быстрее. Поэтому в данном случае лучше начинать решение с меньшего сосуда (с В).
Шаг 2. Наполнение сосудов с большего объема (с А):
Наполняем сосуд А.Переливаем из сосуда А в сосуд В. Опустошаем сосуд В.Переливаем из сосуда А в сосуд В.Наполняем сосуд А.Переливаем из сосуда А в сосуд В.Получаем объем в сосуде В: 17, 10, 17, 14, 17.Шаг 3. Наполнение сосудов с меньшего объема (с В):
Наполняем сосуд В.Переливаем из сосуда В в сосуд А.Опустошаем сосуд А.Переливаем из сосуда В в сосуд А.Наполняем сосуд В.Переливаем из сосуда В в сосуд А.Получаем объем в сосуде А: 3, 7, 10, 14, 17.Исходя из результатов, видно, что решение, начиная с меньшего сосуда, приводит к получению результата быстрее. Поэтому в данном случае лучше начинать решение с меньшего сосуда (с В).