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