Получение объекта по номеру

Перестановки

Рассмотрим алгоритм получения i-ой в лексикографическом порядке перестановки.

[math]f[n]=n![/math]
[math]ans[n][/math] //искомая перестановка
[math]was[n][/math] //использовали ли мы уже эту цифру в переставновке
for [math] i \leftarrow 1 [/math] to [math] n [/math] do    // n-это количество цифр в перестановке
  [math] AlreadyWas \leftarrow (NumOfPermutation-1) div f[n-i]  [/math]              // сколько цифр уже полностью заняты предыдущими перестановками
  //сейчас мы должны поставить ту цифру которая еще полностью не занята, т.е. AlreadyWas+1
  for [math] j \leftarrow 1 [/math] to [math] n [/math] do
    if [math] was[j] = false [/math] 
      then  [math] CntFree++ [/math]
    if [math] CntFree = AlreadyWas+1 [/math] 
     then  [math] ans[i] \leftarrow j [/math]
             [math] was[j] \leftarrow true [/math]