88
правок
Изменения
→Перестановки
== Перестановки ==
Рассмотрим алгоритм получения i-ой в лексикографическом порядке перестановки.
<source lang="c"> '''<f[n]=n! '''ans[n] ''//искомая перестановка''''' '''was[n] ''//использовали ли мы уже эту цифру в переставновке'''''
'''for''' i = 1 '''to''' n '''do ''//n-это количество цифр в перестановке'''''
'''for''' j = 1 '''to''' n '''do'''
'''if''' was[j] = false
'''if''' cntFree = AlreadyWas+1
'''then ''' ans[i] = j
was[j] =w true </source>
== Сочетания ==
