Предмет: Математика, автор: nastya5041

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

Ответы

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

Автор ответа: ЛиСа153426
0
ЭТО ВЕРНО
Интересные вопросы
Предмет: Физика, автор: Ign1teFox
СРОЧНО ПРОШУ ПОМОГИТЕ С КР ПО ФИЗИКЕ

1. Тиск, який створює стовп ртуті висотою 760 мм (1 бал)
а) Атмосферний тиск б) Закон Паскаля
в) Гідростатичний тиск г) Сполучені посудини

2. Одиницею вимірювання в СІ площі поверхні є: (1 бал)
а) м2 б) кг/м3 в) Н г) Па

3. Сила гідростатичного тиску визначається за формулою: (1 бал)
а) p = ρgh б) F = ρgV в) F = ρghS г)

4. Подайте в кілопаскалях тиск 230 мм рт. ст. (1 бал)

5. Визначте тиск рідини на дно посудини, якщо в неї налили шар
нафти висотою 0,15 м. Густина нафти 800 кг/м3 (2 бали)

6. На тіло об’ємом 0,002 м3 діє виштовхувальна сила 0,016 кН. Обчисліть густину рідини, в яку занурене тіло.

7. На малий поршень гідравлічного преса, площа якого 200 см2
діє сила 100 Н. Яка площа великого поршня, якщо рідина тисне на нього iз силою 2 кН? (2 бали)

8. Алюмінієву деталь розмірами 30×30×15 см занурюють в олію.Яку
силу потрібно прикласти, щоб утримати цю деталь в олії? (3 бали)
Предмет: Музыка, автор: dzumaevadila267
Предмет: Алгебра, автор: Polina13957
Предмет: Математика, автор: gum123moskov