Изменения
→Решение за время O(n ^ 2)
Пусть <tex>S</tex> — массив из <tex>n</tex> элементов, тогда для генерации случайного сочетания сделаем следующее:
* отсортируем <tex>S</tex>,
* запишем в массив <tex>C</tex> первые <tex>k</tex> элементов <tex>S</tex>(это первое сочетание),
* выберем случайные номер сочетания <tex>r</tex>,
* применим алгоритм генерации следующего сочетания <tex>r - 1</tex> раз к массиву <tex>C</tex>.
