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

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

2) Во дворце шаха Мансура необходимо повесить 15 зеркал разных размеров и форм. Для этого мастером древесных работ было заготовлено и повешено 15 рам для их, а стекольщиком вырезано ровно 15 зеркал подходящей формы и размера. Но мастер, который устанавливает зеркала, не знает, что они теснее вырезаны по размерам рам. Потому он работает так: подходит к очередной раме и перебирает неиспользованные зеркала до тех пор, пока не отыщет достаточно великое (то есть или в точности подходящее, или такое, из которого можно вырезать подходящее), если же такого зеркала нет, то перебегает к последующей раме, и так, пока не обойдет все рамы. Составлять зеркало из нескольких долей нельзя. Какое наибольшее число рам может остаться пустыми?

помогите плиззз

Задать свой вопрос
1 ответ
1057=1024+33=1024+32+1
Отделяем 1 орешек, платим 1 руб. Отделяем 32, выплачиваем 1 руб. Далее делим 32 орешка пополам, на кучки по 16, по 8, по 4, по 2 и по 1.
И за все это не выплачиваем ничего, поэтому что каждый раз разделяем кучку на 2 одинаковые.
Кучку 1024 орешка мы тоже делим пополам, вплоть до 1 орешка, и тоже не уплачиваем ничего.
Задачку про зеркала я не знаю, как решать, она намного сложнее.
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт