Изменения
→Решение за время O(nk)
Пусть <tex>S</tex> — множество из <tex>n</tex> элементов, тогда для генерации случайного сочетания сделаем следующее:
* выберем '''Шаг 1.''' Выберем в множестве случайный элемент,* добавим '''Шаг 2.''' Добавим его в сочетание,* удалим '''Шаг 3.''' Удалим элемент из множества.
Эту процедуру необходимо повторить <tex>k</tex> раз.
