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

1) Есть кучка из 1057 орехов. За одну операцию можно любую из уже имеющихся кучек разделить на две. Если при этом получатся две неравные кучки, то взимается штраф 1 рубль. Какова наименьшая возможная сумма штрафа, которую придется заплатить, чтобы получить 1057 кучек по одному ореху в каждом? 2) Во дворце шаха Мансура нужно повесить 15 зеркал различных размеров и форм. Для этого мастером древесных работ было заготовлено и повешено 15 рам для них, а стекольщиком — вырезано ровно 15 зеркал нужной формы и размера. Но мастер, который устанавливает зеркала, не знает, что они уже вырезаны по размерам рам. Поэтому он работает так: подходит к очередной раме и перебирает неиспользованные зеркала до тех пор, пока не найдет достаточно большое (то есть либо в точности подходящее, либо такое, из которого можно вырезать подходящее), если же такого зеркала нет, то переходит к следующей раме, и так, пока не обойдет все рамы. Составлять зеркало из нескольких частей нельзя. Какое максимальное число рам может остаться пустыми? помогите плиззз
Гость
Ответ(ы) на вопрос:
Гость
1057=1024+33=1024+32+1 Отделяем 1 орех, платим 1 руб. Отделяем 32, платим 1 руб. Дальше делим 32 ореха пополам, на кучки по 16, по 8, по 4, по 2 и по 1. И за все это не платим ничего, потому что каждый раз делим кучку на 2 одинаковые. Кучку 1024 ореха мы тоже делим пополам, вплоть до 1 ореха, и тоже не платим ничего. Задачу про зеркала я не знаю, как решать, она намного труднее.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы