Сочетание из n по k–... - вопрос №850184

Сочетание из n по k– это набор из k различных чисел, каждое из которых принимает значение от 1 до n. При этом сочетания, отличающиеся лишь порядком входящих в них чисел, считаются одинаковыми, поэтому можно считать, что числа в сочетании упорядочены по возрастанию. Например, существует 6 сочетаний из 4 по 2: (1, 2), (1, 3), (1, 4), (2, 3), (2, 4),(3, 4) В приведенном примере сочетания упорядочены — лексикографически — сначала по первому числу, затем по второму, и так далее. Требуется написать программу, которая по заданным n, k и сочетанию из n по k выведет следующее в лексикографическом порядке сочетание (1 ≤ k ≤ n ≤ 10^4).