Векторы инверсий. Поиск номера перестановки.

[пожрать_бы]

используя массивы и циклические конструкции, по вектору инверсий найти номер перестановки
____________________
помогите,плиз

[Abstraction]

Что такое "номер перестановки"? Перестановки множества обычно не наделены порядком, насколько помню.

[пожрать_бы]

"номер перестановки"-количество всех перестановок, его можно так же определить, используя смешанную с/с с факториалами

[Abstraction]

Номер - это количество всех. Спасибо, объяснили.
Можно несколько примеров в виде "входные данные - ожидаемый результат работы"?

[пожрать_бы]

я просто сама не совсем понимаю, о чем это задание:D

например, вектор инверсий D=(0,1,2,1,1)
тогда его номер перестановки N=0+1*1!+2*2!+1*3!+1*4!=35
____________________________
если вы это имели ввиду

[Abstraction]

Гм. Ну, как бы такую сумму составить невелика проблема:

int factorial(int n){ //Используем массив. Поскольку 13! уже не лезет в int...
  static int answers[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600};
  if(n>12) return 0;
  return answers[n];
}

int ComputePermutationNumber(int* inversions, size_t size){
  int ret = 0;
  for(size_t i=0; i<size; ++i) ret+=inversions[i] * factorial(i);
  return ret;
}