Почему не всегда достаточно
Возьмём пустых бочек и одну с единицами воды. В конце в каждой должна быть одна единица. Каждая из изначально пустых бочек должна хотя бы однажды быть получателем воды. Одно переливание имеет только одного получателя, поэтому нужно не меньше переливаний. Ёмкость одинаковых бочек выбирается не меньше .
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу