88
правок
Изменения
→Перестановки
f[n]=n!
permutation[n] ''//искомая перестановка''
was[n] ''//использовали ли мы уже эту цифру в переставновкеперестановке'' '''for''' i = 1 '''to''' n '''do''' ''//n-это количество цифр в перестановке'' alreadyWas = (numOfPermutation-1) div f[n-i] ''// сколько цифр уже полностью заняты предыдущими перестановками(с меньшим номером''
numOfPermutation = ((numOfPermutation-1) mod f[n-i]) + 1
''//сейчас мы должны поставить ту цифру, которая еще полностью не занята, т.е. alreadyWas+1'''''
'''then ''' ans[i] = j
was[j] = true
== Сочетания ==
