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

NatalyaCeluh    2   28.10.2020 17:09    180