Question

Срочно!!!!!!!!!!!!!!

Answer 1

Всё зависит от расклада.

Для восстановления последовательно перепутанных n банок требуется одно дополнительное переливание в безымянную банку, итого n+1.

Худший расклад: все банки перепутаны попарно. Для восстановления пары банок требуется 2+1=3 операции. Тогда для 30 пар требуется 30*3=90 операций.

Остальные расклады лучше. Для троек требуется 20*4=80 операций, для четверок 15*5=75... Лучший расклад требует 61 переливание.

Ответ: наверняка (то есть при любом, даже наихудшем раскладе) - за 90 операций.