ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 98826
Условие
Перечислить все возрастающие последовательности
длины k из чисел 1..n в лексикографическом
порядке. (Пример: при n=5, k=2 получаем:
12 13 14 15 23 24 25 34 35 45.)
Решение Минимальной будет последовательность
s:=n; while not (x[s] < n-k+s) do begin | s:=s-1; end; {s - номер элемента, подлежащего увеличению}; x[s] := x[s]+1; for i := s+1 to n do begin | x[i] := x[i-1]+1; end; Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке