а) Можно ли некоторым набором из пяти гирь отвесить любое целое число килограммов от 1 до 25?
б) Можно ли некоторым набором из четырех гирь отвесить любое целое число килограммов от 1 до 25?
в) Найдите наибольшее значение такое, что любой вес от 1 до килограммов можно отвесить каким-нибудь набором из 5 гирь.
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
Гири кладут только на одну чашу, поэтому каждый вес, который можно отвесить, это сумма масс некоторого непустого набора гирь.
а) Пять гирь, веса от 1 до 25 кг
Да: гири кг. Любое число от до записывается в двоичной системе, то есть является суммой некоторых различных из чисел ; например, , .
Ответ а):
б) Четыре гири
Нет. Непустых наборов из четырёх гирь всего (каждая гиря либо берётся, либо нет, и хотя бы одна берётся), поэтому различных весов не больше .
Ответ б):
в) Наибольшее для пяти гирь
Непустых наборов из пяти гирь , поэтому различных весов не больше , и . Набор из пункта а) отвешивает все веса от до .
Ответ в):
Ответ:
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.