# гвоздю была привязана

гвоздю была привязана одна веревочка; * суммарная длина веревочек была минимальна. Для каждого номера i гвоздя определим две функции. Функция F0(i) будет означать минимально возможную длину веревочек, требуемых для соединения первых i гвоздей, причем только к последнему гвоздю с номером i веревочка еще не привязана. Функция F1(i) будет означать минимально возможную длину веревочек, требуемых для соединения первых i гвоздей, причем к гвоздю с номером i веревочка уже привязана. Тогда можно записать следующие рекуррентные соотношения. F0(i+1)=F1(i); F1(i+1)=min{F1(i)+Xi+1-Xi;, F1(i)+Xi+1-Xi}. Первое соотношение показывает, что для получения требуемой конструкции достаточно просто добавить к конструкции F1(i) свободный гвоздь с номеров i+1. Для получения же конструкции F1(i+1) нужно воспользоваться лучшей из конструкций F0(i), F1(i), соединив гвоздь с номеров i+1 с гвоздем с номером i. При этом к каждому гвоздю, даже если мы воспользовались конструкцией F0(i), будет

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа