February 19th, 2016

lenin

Во-первых, это красиво

Задача: Поместить без пересечений N кругов в круг единичного радиуса, максимизируя сумму радиусов кругов. Уже для N=5 решение неочевидно. Для N от 6 до 10 включительно наилучшим оказывается решение типа "шарикоподшипник". Для N=11 наилучшее известное решение такое:

Самое удивительное, что для некоторых N оптимальное решение совершенно несимметрично.
Да их там тыщи!
К примеру, как паковать стаканы в коробку.