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

Question

Математика

Дука

14 июля, 14:15

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

+4

Ответы (1)

Знаешь ответ?

Далмат · Answer 1

У каждого зеркала различные размеры, которым соответствует свой размер рамок. Т. е. 1 зеркало - 1 размер рамки.

Ответ: 0. Причина: мастер ставит первое зеркало соответствующего размера. (точь в точь, ибо есть все 17). второй раз так же ставит один, идентичный размеру. третий раз ставит так же (нет рамок с одинаковым размером, т. е. исп. ему подходящий для др. рамки не мог) и т. д.