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

Материал из testwiki
Перейти к навигации Перейти к поиску

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

Гипотеза Пала Эрдёша и Нормана Олера утверждает, что в случае, когда Шаблон:Mvar является треугольным числом, оптимальная упаковка Шаблон:Math и Шаблон:Mvar кругов имеет одну и ту же длину стороны. То есть, согласно гипотезе, оптимальное решение для Шаблон:Math кругов можно получить путём удаление одного круга из оптимальной шестиугольной упаковки Шаблон:Mvar круговШаблон:SfnШаблон:Sfn.

Минимальные по длине стороны треугольника решенияШаблон:Sfn:

Число кругов Длина стороны треугольника
1 23 = 3.464...
2 2+23 = 5.464...
3 2+23 = 5.464...
4 43 = 6.928...
5 4+23 = 7.464...
6 4+23 = 7.464...
7 2+43 = 8.928...
8 2+23+2333 = 9.293...
9 6+23 = 9.464...
10 6+23 = 9.464...
11 4+23+436 = 10.730...
12 4+43 = 10.928...
13 4+1033+236 = 11.406...
14 8+23 = 11.464...
15 8+23 = 11.464...

Близкая задача — покрытие правильного треугольника заданным числом кругов с как можно меньшим радиусомШаблон:Sfn.

См. также

Примечания

Шаблон:Примечания

Литература

Шаблон:Refbegin

Шаблон:Refend

Шаблон:Задачи упаковки Шаблон:Rq