Есть кучка из 577 орехов. За одну операцию можно любую из
Есть кучка из 577 орехов. За одну операцию можно всякую из уже имеющихся кучек поделить на две. Если при этом получатся две неравные кучки, то взимается штраф 1 рубль. Какова меньшая вероятная сумма штрафа, которую придется платить, чтоб получить 577 кучек по одному орешку в каждом?
Задать свой вопрос1 ответ
Даниил Моксин
Деление до конца без штрафов вероятно, если количество орехов в кучке будет какой-либо степенью двойки (2, 4, 8, 16, 32, 64, 128, 256, 512). Число 577 - нечетно, следовательно, его можно представить lt;четноеgt;+lt;нечетноеgt;. При делении 576+1 получим 1-ый штраф. Число 576 не является ступенью двойки, потому необходимо вновь поделить орехи на неравные кучки: 512+64 (второй штраф). 512 и 64 - ступени двойки, значит последующее разделение можно выполнить без штрафов.
Можно разделять, к примеру, так:
1. 512 и 65 орехов (штраф 1 рубль)
2. 65 разделяем на 2 кучки: 64 и 1 (штраф 1 рубль)
3 и все последующие операции: кучки из 512 и 64 орехов разделяем на одинаковые кучки (512: 256 и 256, 256: 128 и 128; 64: 32 и 32, 32: 16 и 16 и т.д.).
Получаем, что малая сумма штрафа = 2 рубля.
Можно разделять, к примеру, так:
1. 512 и 65 орехов (штраф 1 рубль)
2. 65 разделяем на 2 кучки: 64 и 1 (штраф 1 рубль)
3 и все последующие операции: кучки из 512 и 64 орехов разделяем на одинаковые кучки (512: 256 и 256, 256: 128 и 128; 64: 32 и 32, 32: 16 и 16 и т.д.).
Получаем, что малая сумма штрафа = 2 рубля.
Volodja Mudrov
Есть кучка из 769 орехов. За одну операцию можно всякую из теснее имеющихся кучек разделить на две. Если при этом получатся две неравные кучки, то взимается штраф 1 рубль. Какова меньшая вероятная сумма штрафа, которую придется оплатить, чтоб получить 769 кучек по одному орешку в каждом?
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
Облако тегов