Во замке шаха Мансура нужно повесить 17 зеркал разных размеров

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

Задать свой вопрос
1 ответ
Попробуем отыскать самый худший вариант работы мастера-ломастера.
То есть 1-ая рама самая махонькая а=1, а первое зеркало самое великое б=17.
Для наглядности начинаем резать зеркала.
Для рамы а=1 разрезали зеркало б=17
и дальше
а= 2 зеркало б =16
а=3, зеркало б =16
а=4, б=15
а=5 б=14
а=6  б=13
а=7  б=12
а=8  б=9
а=9 - зеркал уже нет, только что разрезали для а=8.
ОТВЕТ: 8 зеркал будут вставлены.
Это самый-самый нехороший вариант.

Nina Demidovec
ЭТО ВЕРНО
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт