Я хочу посчитать перестановки 1....n, где e[i] - e[i-1] <= d, где d описывает расстояние между 2 возрастающими элементами. k <= n-1 описывает количество возрастающих элементов.
1,3,2,5,4 дает d := 3,k := 2
Существует ли алгоритм? Итерация всех перестановок невозможна.