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