У вас есть ведро с 4 галлонами воды и второе ведро с 7 галлонами воды. Ковши не имеют маркировки. Как вы можете пойти к колодцу и вернуть ровно 5 литров воды?

У вас есть ведро с 4 галлонами воды и второе ведро с 7 галлонами воды. Ковши не имеют маркировки. Как вы можете пойти к колодцу и вернуть ровно 5 литров воды?
Anonim

Эта проблема включает в себя использование модульной арифметики для эффективного решения

В противном случае, просто разбить его

Во-первых, мы заметили, что наличие 5 галлонов воды будет означать, что есть остаток от 1, когда мы делим на 4.

Таким образом, мы можем использовать 3 ведра 7-галлонной воды, что составит 21 галлон

Затем мы можем удалить 4 ведра 4-галлонной воды, что составляет 16 галлонов.

Итак, у нас осталось 21-16 = 5 галлонов.

Попробуйте найти шаблон, который удовлетворит вопрос. Попробуйте найти кратное 7, которое может вычесть кратное 4, чтобы получить 5, в этом случае.