В лавке можно купить 30 видов лимонада. Шрек купил 30 бутылок: по одной каждого вида. Придя домой, он попробовал весь купленный лимонад и понял, что на бутылках
перепутаны этикетки. У него есть ровно одна пустая бутылка. За одно действие он может
перелить весь лимонад из полной бутылки в пустую (после этого бутылка, которая была
полной, становится пустой).
Шрек хочет за наименьшее число действий (переливаний) добиться, чтобы на всех
бутылках этикетки соответствовали содержимому. А какого количества действий
(переливаний) заведомо хватит, какие бы виды лимонада в каких бутылках ни оказались
изначально? Укажите в ответе наименьшее такое число действий (переливаний).
(Переклеивать этикетки запрещено, а также нельзя что-либо на них писать.)​

GarmionaG7    1   19.10.2020 05:57    1357