Генерирование k-элементных подмножеств. Прошу помощи! Нужен какой-нибудь алгоритм. Заранее спасибо за ответ (липский-не помог)

Можно вкратце узнать, что это такое?
Просто я может знаю ответ, но называю их по другому.

Мммм А другого названия и нет Нужно их множества размером N получитьь все возможные подмножества размера K

сначала выбираем первый элемент (N способов)
а потом - из остальных (N-1) выбираем (K-1) подмножества и прикрепляем к ним выбранный элемент
чтобы избавиться от вариантов, которые отличаются только порядком следования, следующее множество можно выбирать только из элементов, идущих после предыдущего...

maxim1000, ничего не понял

Я тоже, если честно.
Определение скажите!

A+b - множество A с добавленным элементом b
A-b - множество A без элемента b
A[n] - n-й элемент множества A
Length(A) - количество элементов A
print(A) - вывести множество

далее - схематически на языке смутно напоминающем C++:

Добавлено @ 20:47
только этот способ будет выдавать слишком много результатов : и abc, и acb, и bac, ...
чтобы порядок не учитывался, можно сделать так:

Понял! Зачем надо было так сложно называть?

А это через рекурсию А я тут узнал, что это алгоритм через цыклы можно и нада Взял книжечку "Комбинаторика для программиста" Липского, нашёл нужный алгоритм(даже два): в первом явный ляп,а второй ну очень запутан

Да сам напиши! Все проще некуда!

иногда на меня находит какое-то "сложновысказывание"
смотрю, что написал, вижу, что непонятно, пытаюсь пояснить, получается еще запутаннее

не получаеться

что именно?

1)Cгенирирую случайную выборку к элементов из n.

2)повтори первый этап 10nlog n раз

а, если не секрет, откуда это значение?

P.S.
насколько я понял, всех выборок не получится
(хотя бы потому, что с некоторой вероятностью все сгенерированне выборки будут одинаковыми)
впрочем, формально это и не требовалось...
Добавлено @ 01:12
а, кстати, вот еще один способ - без рекурсии:
генерируем первую выборку - просто первые K элементов множества
а потом "инкрементируем" ее:
(пусть само множество - числа от 1 до N, в другом случае можно сопоставить элементам их номера)
берем последний элемент и увеличиваем его на 1
если увеличивать некуда - увеличиваем предыдущий на 1, а этот ставим сразу после него
с предыдущим - то же самое, т.е. если его некуда увеличивать увеличиваем предыдущий
и т.д., пока не получим выборку из последних K элементов...
Добавлено @ 01:20
приблизительно