Но нужно доказать, что не получится еще уменьшить. Ну потому как 100 не является степенью двойки, то не получится. Верно ли?
Предполoжим, что можно уменьшить, и обойтись одним штрафом. Это означает, что число 100 можно разбить на 2 неравные части такие, что обе они являются степенями двойки...
Аналогично, доказываете для 0 штрафов. Собсно последнее Вы уже доказали.