Бутерброд и задачи на экстремальные покрытия

natka234

Есть полудиск хлеба и диск колбасы равной площади. Нужно прямой разрезать колбасу на две части, максимально накрывающие хлеб.
Где про такой класс задач покопать?

griz_a

вопрос - как разрезать или как положить?

natka234

Сначала разрезать, а затем и положить :cool:

z731a

из опыта - резать пополам

griz_a

Есть гипотеза, что надо разрезать пополам, потом положить оба куска диаметрами под 45 градусов к диаметру хлеба, выпуклостями вовнутрь.
Тогда площадь закрытого будет 1 при общей pi/2
Еще есть гипотеза, что надо положить сколько влезет (т.е. кусок высотой 1 а обрезком прикрыть по максимуму одну из оставшихся торчать доль хлеба.
Но я еще не посчитал сколько будет
Вернусь додумаю %)

toxin

Про такой класс задач можно покопать у Гарднера. Только там лишь пара конкретных подобных задач.
Оставить комментарий
Имя или ник:
Комментарий: