Условие

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


Показать решение