Генерация k-элементных подмножеств
Алгоритм генерации лексикографическом порядке: 1. выберем наименьшее в лексикографическом порядке подмножество из k элементов {0, 1, …, k-1} из имеющегося множества M= {0, 1, …, n-1}. Полученное подмножество будем хранить в {p0, p1, …, pk-1} ; В нашем примере для n=5 и k=3 имеем {0,1,2}; 2. от конца к началу текущего подмножества {p0, p1, …, pk-1} ищем первый элемент pi который можно увеличить на 1. если такого элемента нет, мы получили последнее подмножество из k элементов {n-k, … , n-2, n-1}. В нашем примере {2,3,4} – генерация закончена; иначе: 3. увеличиваем pi= pi +1. Всем последующим элементам pi+1, pi+2, …, pk-1 присваиваем значение большее на 1 чем предыдущий, pi+1.= pi+1; 4. выполняем пункт 2.