Упаковка кругов в правильном треугольнике

Задача упаковки кругов в правильный треугольник — это задача упаковки, в которой требуется упаковать n единичных окружностей в наименьший правильный треугольник. Оптимальные решения известны для n < 13 и для любого треугольного числа кругов. Имеются гипотезы для числа кругов n < 28[1][2][3].

Гипотеза Пала Эрдёша и Нормана Олера утверждает, что в случае, когда n является треугольным числом, оптимальная упаковка n − 1 и n кругов имеет одну и ту же длину стороны. То есть, согласно гипотезе, оптимальное решение для n − 1 кругов можно получить путём удаление одного круга из оптимальной шестиугольной упаковки n кругов[4][5].

Минимальные по длине стороны треугольника решения[1]:

Число кругов Длина стороны треугольника
1 = 3.464...
2 = 5.464...
3 = 5.464...
4 = 6.928... 4 cirkloj en 60 60 60 triangulo.png
5 = 7.464... 5 cirkloj en 60 60 60 triangulo v1.png 5 cirkloj en 60 60 60 triangulo v2.png
6 = 7.464...
7 = 8.928...
8 = 9.293...
9 = 9.464...
10 = 9.464...
11 = 10.730...
12 = 10.928...
13 = 11.406...
14 = 11.464...
15 = 11.464...

Близкая задача — покрытие правильного треугольника заданным числом кругов с как можно меньшим радиусом[6].

См. также

Примечания

Литература