Количество подмножеств гирь

Каждая из kk гирь либо берётся, либо не берётся. Непустых подмножеств ровно 2k−12^{k}-1, значит, разных положительных сумм не больше этого числа. Чтобы отвесить все целые массы 1, …, H1,\,\ldots,\,H, необходимо H≤2k−1H\leq 2^{k}-1.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Каждая из kk гирь либо берётся, либо не берётся. Непустых подмножеств ровно 2k−12^{k}-1, значит, разных положительных сумм не больше этого числа. Чтобы отвесить все целые массы 1, …, H1,\,\ldots,\,H, необходимо H≤2k−1H\leq 2^{k}-1.
k=5k=5
H=25H=25

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу