Есть кучка из 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
Статьи
Информатика
Статьи
Последние вопросы
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
Облако тегов