Question

Мистер Фокс купил 20 банок различного варенья. Он все попробовал и обнаружил, что надписи на банках перепутаны, хотя набор надписей соответствует набору купленных вареньев. Дома у мистера Фокса есть пустая банка такого же объема. За одну операцию мистер Фокс переливает варенье из одной банки в другую (пустую). За какое наименьшее число операций мистер Фокс наверняка сможет правильно расположить варенье по банкам?

Answer 1

Ответ:

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

первая операция сливаем в пустую.

Затем каждое из 19 переливаем в свою (с соответственной надписью)

Последняя операция из пустой в последнюю банку.

И того 21 операция.

Answer 2

Поскольку набор надписей на банках соответствует набору купленных вареньев, то мы можем разбить эти 20 банок на 10 пар, где каждая пара состоит из двух банок с одинаковым вареньем, но разными надписями.

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

Таким образом, для каждой пары банок нам нужно выполнить три операции переливания варенья. У нас есть 10 пар банок, так что мы должны выполнить в общей сложности 3 * 10 = 30 операций переливания.

Ответ: Мистер Фокс должен выполнить 30 операций переливания, чтобы правильно расположить варенье по банкам.