Помогите срочно Во дворце шаха Мансура нужно повесить 19 зеркал различных размеров и форм. Для этого мастером древесных работ было заготовлено и повешено 19 рам для них, а стекольщиком — вырезано ровно 19 зеркал нужной формы и ...

Помогите срочно Во дворце шаха Мансура нужно повесить 19 зеркал различных размеров и форм. Для этого мастером древесных работ было заготовлено и повешено 19 рам для них, а стекольщиком — вырезано ровно 19 зеркал нужной формы и размера. Но мастер, который устанавливает зеркала, не знает, что они уже вырезаны по размерам рам. Поэтому он работает так: подходит к очередной раме и перебирает неиспользованные зеркала до тех пор, пока не найдет достаточно большое (то есть либо в точности подходящее, либо такое, из которого можно вырезать подходящее), если же такого зеркала нет, то переходит к следующей раме, и так, пока не обойдет все рамы. Составлять зеркало из нескольких частей нельзя. Какое максимальное число рам может остаться пустыми?
Гость
Ответ(ы) на вопрос:
Гость
Попробуем найти самый худший вариант работы мастера-ломастера. То есть первая рама самая маленькая а=1, а первое зеркало самое большое б=17. Для наглядности начинаем резать зеркала. Для рамы а=1 разрезали зеркало б=17 и далее а= 2 зеркало б =16 а=3, зеркало б =16 а=4, б=15 а=5 б=14 а=6  б=13 а=7  б=12 а=8  б=9 а=9 - зеркал уже нет, только что разрезали для а=8. ОТВЕТ: 8 зеркал будут вставлены. Не уверена, что правильно  
Не нашли ответ?
Ответить на вопрос
Похожие вопросы