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