Сгенерировать n! вариантов перемешиваний
Здравствуйте.
Математика, комбинаторика: Если из множества, состоящего из n элементов выбираем подмножество, состоящее из m элементов, то число таких подмножеств:
m n!
A =_______ ,
n (n-m)!
(Ошибка в формуле: пробел не считается за символ (по размеру). выравнивание нарушено)
если играет роль порядок следования элементов...
В случае, когда n=m => A=n!
Вопрос, а как получить эти n! вариаций. Интерисует алгоритм. Неужели такая задача не решена?
|