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