29
правок
Изменения
→Перестановки
== Перестановки ==
Рассмотрим алгоритм получения номера в лексикографическом порядке по данной перестановке размера <tex>n</tex>.
*<tex>P[1..n] </tex> {{---}} количество перестановок данного размера.*<tex>a[1..n] </tex> {{---}} данная перестановка.*<tex>was[1..n] </tex> {{---}} использовали ли мы уже эту цифру в перестановке.
'''function''' permutation2num(a: '''list <int>''')