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