умные люди помогите неучу

Есть кучка из 1057 орехов. За одну операцию можно любую из уже имеющихся кучек разделить на две. Если при этом получатся две неравные кучки, то взимается штраф 1 рубль. Какова наименьшая возможная сумма штрафа, которую придется заплатить, чтобы получить 1057 кучек по одному ореху в каждом?
7 года назад от Елена Иванова

1 ответ

0 голосов
Разложим 1057 по степеням двойки: 1057=1024+32
Очевидно, что 1024 и 32 раскладываются до конца без штрафа, следовательно, нужно произвести всего два разделения на разные кучки.
Кстати, Джокер - очень сильный интеллектуал, негоже от лица этого персонажа постить такие очевидно простые задачки.
7 года назад от Настенька Богданова

Связанные вопросы