Достижение границы

Берём гири 1, 2, 4, …, 2k−11,\,2,\,4,\,\ldots,\,2^{k-1}. По двоичной записи каждое целое от 1 до 2k−12^{k}-1 представляется суммой некоторого поднабора этих гирь. Следовательно, нижняя граница количества гирь и верхняя граница непрерывного диапазона достигаются.

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

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

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

Шаг 2. Берём гири 1, 2, 4, …, 2k−11,\,2,\,4,\,\ldots,\,2^{k-1}. По двоичной записи каждое целое от 1 до 2k−12^{k}-1 представляется суммой некоторого поднабора этих гирь. Следовательно, нижняя граница количества гирь и верхняя граница непрерывного диапазона достигаются.
T=(1;2;4;8;16)\mathcal T=\left(1;2;4;8;16\right)

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

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

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