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