Упаковка кругов в правильном треугольнике
Задача упаковки кругов в правильный треугольник — это задача упаковки, в которой требуется упаковать n единичных окружностей в наименьший правильный треугольник. Оптимальные решения известны для n < 13 и для любого треугольного числа кругов. Имеются гипотезы для числа кругов n < 28Шаблон:SfnШаблон:SfnШаблон:Sfn.
Гипотеза Пала Эрдёша и Нормана Олера утверждает, что в случае, когда Шаблон:Mvar является треугольным числом, оптимальная упаковка Шаблон:Math и Шаблон:Mvar кругов имеет одну и ту же длину стороны. То есть, согласно гипотезе, оптимальное решение для Шаблон:Math кругов можно получить путём удаление одного круга из оптимальной шестиугольной упаковки Шаблон:Mvar круговШаблон:SfnШаблон:Sfn.
Минимальные по длине стороны треугольника решенияШаблон:Sfn:
Близкая задача — покрытие правильного треугольника заданным числом кругов с как можно меньшим радиусомШаблон:Sfn.
См. также
- Шаблон:Не переведено 5
- Окружности Мальфатти, построение, дающее оптимальное решение для трёх кругов в равнобедренном треугольнике