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