Задача расчета максимального процента заполнения плоской фигуры кругами
или объемной фигуры-сферами
Родственная задача - об оптимальном покрытии кругами прямоугольника и круга
уже обсуждалась мной здесь
http://dxdy.ru/topic70845.htmlАнализ стандартных схем заполнения приводит к типовым случаям касания 3 или 4 окружностей (см. задачник по геометрии, Киселев) приводятся случаи касания 4 окружностей и к т.н Q-решеткам и Т-решеткам.
Ставилась задача об расчете предельной степени заполнения
стандартных фигур маленькими кругами при
. для круга или
для прямоугольника.
Так,несложно доказать, что для прямоугольника предельное заполнение
а)для Q-решетки
и
б) для T-решетки.
т.е предельная степень заполнения при касании по тройкам(центры-Т решетка) выше чем при попарном рядами (центры - Q-решетка)
В случае заполняемой области- круга известна т.н. проблема круга Гаусса.-определения количества точек целочисленной решётки. Согласно ей тогда количество целочисленных точек круга
(1)
где
имеет асимптотику ниже линейной.
------------------------------------------------------------------------------------------
1)
Предлагаю вынести на олимпиаду задачи получения асимптотических оценок доли заполнения круга кругами при и/или цилиндра сферами при (Видимо ввиду предполагаемой сложности проблемы Гаусса) стоит в пояснении к задаче дать на нее ссылку и возможность использования без доказательства полученного в истории математики результата- ф-лу(1))2)Верно ли что для заполняемой области круг асимптотическая оценка доли заполнения
3)
Имеет ли практический смысл более подробное исследование задачи- написание программы-функций расчета степени заполнения круга и прямоугольника кругами, цилиндра и параллелепипеда сферами?4)Верна ли гипотеза что предельное заполнение кругами любой плоской области с радиусами кривизны границы
по Q-решетке так же равно
???