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