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

ВерочкаЛатушкина ВерочкаЛатушкина    2   29.03.2019 11:50    1

Ответы
bandygan666 bandygan666  07.06.2020 04:29

31 действие

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

Пусть можно быстрее, тогда т.к. все надписи неправильны, то каждую банку придётся "переливать". Но тогда 30 действий не хватит потому, что  хотя бы на одну банку придётся "потратить" хотя бы 2 действия. Тогда минимум = 29 + 2 = 31 > 50. А 31 достигается так:

Переливаем из одной из банок варенье в пустую  банку, а далее в пустую переливаем подходящее варенье. В итоге переливаем из бывшей пустой в оставшуюся варенье.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика