Hi.
Есть набор окружностей на плоскости. Нужно построить фигуру, обладающую тремя свойствами:
она должна быть связной
она должна содержать все окружности
среди фигур, удовлетворяющих первым двум свойствам, она должна иметь наименьший периметр
По-моему, задача вполне достойна этого форума. Кстати, хотелось бы узнать полиномиальный алгоритм решения