Есть кучка из 577 орехов. За одну операцию можно всякую из
Есть кучка из 577 орехов. За одну операцию можно всякую из уже имеющихся кучек поделить на две. Если при этом получатся две неравные кучки, то взимается штраф 1 рубль. Какова меньшая возможная сумма штрафа, которую придется заплатить, чтоб получить 577 кучек по одному орешку в каждом?
Задать свой вопрос1 ответ
Альбина
У нас есть 577 орехов. Разобьем их на 2 кучи по 512 и 65 орехов
Получим +1 к штрафу
Кучку с 512 орехами разделяем на 2 по 256, их на 4 по 128, их на 8 по 64, их на 16 по 32, их на 32 по 16, их на 64 по 8, их на 128 по 4, их на 256 по 2, а потом каждую кучку по 2 орешка делим на кучки по 1-му.
Вторую кучку с 65 разделяем на 64 и 1 орех.
+1 к штрафу
Кучу в 64 разделяем до конца без штрафа.
В итоге штраф составит всего 2 рубля.
Получим +1 к штрафу
Кучку с 512 орехами разделяем на 2 по 256, их на 4 по 128, их на 8 по 64, их на 16 по 32, их на 32 по 16, их на 64 по 8, их на 128 по 4, их на 256 по 2, а потом каждую кучку по 2 орешка делим на кучки по 1-му.
Вторую кучку с 65 разделяем на 64 и 1 орех.
+1 к штрафу
Кучу в 64 разделяем до конца без штрафа.
В итоге штраф составит всего 2 рубля.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Облако тегов