Заметим, что совпадает с кратностью корня Каждый из данных корней был получен из корня или у многочлена каждый из которых в свою очередь появился из корня или у многочлена и так далее. В итоге получим, что каждому корню многочлена соответствует последовательность из числа в которой каждые два соседних числа отличаются на Причем каждой такой последовательности соответствует корень многочлена Тогда равно количеству таких последовательностей. Будем идти по последовательности слева направо. При переходе к следующему члену последовательности мы либо прибавляем к предыдущему члену либо вычитаем, причем прибавлений и вычитаний поровну. В итоге получаем ответ