Question

Решите при помощи логического перебора. а) В аквариум надо долить 50 л воды. У Ахмеда есть два вида посуды 8-ми литровые и 6-ти литровые. Как используя оба посуды он сможет налить в аквариум 50 л воды?

Answer 1

Ответ:

4    8-ми литровые и 3     6-ти литровые

Пошаговое объяснение:

допустим он заполняет аквариум только 8 ми литровыми, тогда, 6 сосудов будет мало, а 7 много. Давайте возьмем, что он взял 7 8-ми литровых сосудов, и потом по одному заменял один 8-ми литровый сосуд, на один 6-ти литровый. Тогда каждой такой заменой общее количество литров будет уменьшаться на 2 (8 - 6 = 2). теперь узнаем, сколько будет замен: (8 * 7 - 50) : 2 = 3 (8 * 7 это до замен, 8 * 7 - 50 это насколько больше,  : 2 поскольку каждой заменой, количество литров уменьшается на 2), значит 4 8-ми литровые и 3 6-ти литровые

Answer 2

Для решения этой задачи логическим перебором можно использовать метод "лить-переливать". Начнем с пустого аквариума и двух пустых посудин: 8-ми литровой и 6-ти литровой. Процесс будет выглядеть следующим образом:

1. Наполняем 8-ми литровую посуду: 8 / 0.
2. Переливаем воду из 8-ми литровой посуды в 6-ти литровую посуду: 2 / 6.
3. Оставшиеся в 8-ми литровой посуде 6 литров выливаем.
4. Переливаем воду из 6-ти литровой посуды в 8-ми литровую посуду: 0 / 2.
5. Наполняем 8-ми литровую посуду: 8 / 2.
6. Переливаем из 8-ми литровой посуды в 6-ти литровую посуду до тех пор, пока 6-ти литровая посуда не будет полностью наполнена: 4 / 6.
7. Теперь в 8-ми литровой посуде осталось 4 литра. Выливаем их.
8. Переливаем оставшиеся 2 литра из 6-ти литровой посуды в 8-ми литровую посуду: 2 / 0.

Таким образом, путем переливания воды из одной посуды в другую, можно получить 50 литров воды в аквариуме, используя 8-ми литровую и 6-ти литровую посуды.