Ответ:

Условие обрывается после слов «и m», поэтому неизвестно дополнительное ограничение на массу груза. Если подразумеваются целые массы от 1 до 31 кг, доказательство такое.

  1. Каждое целое число от 1 до 31 можно представить в двоичной системе с разрядами 1, 2, 4, 8 и 16.
  2. Например, 23 = 16 + 4 + 2 + 1. Значит, груз массой 23 кг можно уравновесить гирями 16, 4, 2 и 1 кг, положенными на противоположную чашу весов.
  3. Такое представление существует для любого целого m от 1 до 31, поскольку сумма всех гирь равна 31 кг.

Если разрешено класть гири и на чашу с грузом, для некоторых масс гири можно расположить по обе стороны весов; это также даёт равновесие. Для точного решения пришлите обрезанное окончание условия.