Изменения
→Перестановки
== Перестановки ==
Рассмотрим алгоритм получения номера в лексикографическом порядке по данной перестановки размера n.
*P[n] ''{{---}} количество перестановок размера n*permutation[n] ''{{---}} данная перестановка''*was[n] ''{{---}} использовали ли мы уже эту цифру в перестановке''
'''for''' i = 1 '''to''' n '''do''' ''// n - количество цифр в перестановке''
'''for''' j = 1 '''to''' a[i] - 1 '''do''' ''// перебираем элемент который может стоять на i-м месте лексикографически меньше нашего
