Изменения

Значит, на каждом шаге суммарный вес символов будет увеличиваться на <tex>1</tex>, т.е. на шаге <tex>k</tex> суммарный вес символов будет равен <tex>n+k-1</tex>

Во время перестроения подотрезков, по алгоритму, каждому символу ствавится в соответствие подотрезок длины <tex>\frac{w_{\alpha_k}}{n+k-1}</tex>.

В общем виде его можно представить так:

L = \prod_{i=1}^l \frac{w_{\alpha_i}}{n+i-1}

</tex>

Знаменатель каждого следующего члена произведения будет увеличиваться на <tex>1</tex>, так как на каждом шаге увеличивается вес одного из символов алфавита.

Соответственно, чтобы минимизировать произведение, необходимо минимизировать числители его членов.