Чтобы спаять плоское украшение в виде листка, затратив наименьшее количество кусков проволоки, нужно соединить все точки одним или несколькими непрерывными отрезками проволоки, где это возможно.
Рассмотрим структуру листка на рисунке:
Подсчитаем количество проволок, минимизируя их число:
Если смотреть на рисунок как на граф, где точки — это вершины, а проволока — рёбра, то для плоского украшения, минимизируя количество кусков, мы стремимся получить как можно меньше несвязных компонент.
На рисунке видно 1 центральная точка, от которой расходятся 5 основных лучей. Каждый луч расходится на два «края» листа. Таким образом, мы имеем:
Чтобы минимизировать количество кусков, можно взять 1 длинный кусок для центральной жилки и 5 более коротких кусков, каждый из которых будет идти от центра к краю и изгибаться, формируя две стороны лепестка. Или же, если проволока гнется, то 5 кусков, каждый из которых формирует два края одного лепестка.
Один из вариантов минимизации:
Итого: 1 + 5 = 6 кусков проволоки.
Ответ: 6