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

fedivvasil19    2   19.10.2020 13:04    2969