Есть кучка из 769 орехов. За одну операцию можно всякую из

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

Задать свой вопрос
1 ответ

Поначалу поделим орехи на части 768 и 1 это первый штраф;

768 = 256 * 3, а 256 = 2^7, то обязан быть еще желая бы один штраф, так как один из множителей равен 3;

Проверим.

768 / 2 = 384; 384 / 2 = 192; 192 / 2 = 96; 96 / 2 = 48; 48 / 2 = 24; 24 / 2 = 12; 12 / 2 = 6 ;

6 делим на 2 и 4 это 2-ой штраф;

2 / 2 = 1; 4 / 2 = 2; 2 / 2 = 1;

Ответ: Наименьшая сумма штрафа 2 рубля.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт