394
правки
Изменения
→Перестановки
permutation[n] ''{{---}} данная перестановка''
was[n] ''{{---}} использовали ли мы уже эту цифру в перестановке''
'''for''' i = 1 '''to''' n '''do''' ''//n - количество цифр в перестановке'' '''for''' j = 1 '''to''' a[i]-1 '''do''' ''// перебираем элемент который может стоять на i-м месте лексикографически меньше нашего '''if''' was[j] = false ''// если элемент j ранее не был использован
'''then ''' numOfPermutation += <tex>P_{n-i} </tex>
''//все перестановки с префиксом длиной i-1 равным нашему, и i-й элемент у которых меньше
