Берём гири 1,2,4,…,2k−1. По двоичной записи каждое целое от 1 до 2k−1 представляется суммой некоторого поднабора этих гирь. Следовательно, нижняя граница количества гирь и верхняя граница непрерывного диапазона достигаются.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Берём гири 1,2,4,…,2k−1. По двоичной записи каждое целое от 1 до 2k−1 представляется суммой некоторого поднабора этих гирь. Следовательно, нижняя граница количества гирь и верхняя граница непрерывного диапазона достигаются.