помогите доработать код Опции

[светлое_небо]

Когда-то мною была написана программка:
"сортировать массив в порядке возрастания, если среднее арифметическое элементов с четными значениями больше среднего арифметического с нечетными и убывания если наоборот"
Сейчас потребовалось дополнить ее следующим:

-реализовать поиск элементов массива.
-посчитать и вывести на экран число перестановок эл-в при перестановке

Но мой исходный код работает с файлами, тоесть вввод и вывод элементов происходит в файлы.
Не могу понять как посчитать и вывести на экран число перестановок эл-в при перестановке.
Заранее благодарю за помощь.
Код исходной программы ниже:

Program SortArray;
Const MaxN=100;
Type Mas=Array[1..MaxN] Of Integer;
var
A:Mas;
n:byte;


procedure Input(var A:Mas;var n:byte);
var
f:text;
begin
Assign(f,'f1.txt');
Reset(f);
n:=0;
while not eof(f) do
begin
Inc(n);
Read(f,A[n]);
end;
Close(f);
end;

procedure Output(A:Mas;n:byte);
var
f:text;
i:byte;
begin
Assign(f,'f2.txt');
Rewrite(f);
for i:=1 to n do
Write(f,A[i]:4);
Close(f);
end;

Procedure Transform(var A:Mas;n:byte); { obrabotka}
var IncreaseFlag:Boolean;
var Sum:real;
procedure Analiz(A:Mas;n:byte;var IncreaseFlag:Boolean; var Sum:real); { analiz }

Function CountOdd(var A:Mas;n:byte; var Sum:real):real; {srednee arifm nechetnuh}
var i:byte;

Begin
Sum:=0;

for i:=1 to n do
If (A[i] Mod 2)<>0 Then 
Begin
Sum:=Sum+A[i];
CountOdd:=Sum/n 
End; 
End;

Function CountEven(var A:Mas;n:byte; var Sum:real):real; {srednee arifm chetnuh}
var i:byte;
Begin
Sum:=0;

for i:=1 to n do
If (A[i] Mod 2)=0 Then
Begin
Sum:=Sum+A[i];
CountEven:=Sum/n 
End;
End;


begin {of analiz}
if (CountEven(A,n,Sum) > CountOdd(A,n,Sum))
then { formirovanie flaga }
IncreaseFlag:=True
else
IncreaseFlag:=False
End;



Procedure Sortirovka(var A:Mas;n:byte;var IncreaseFlag:Boolean); { sortirovka}


Procedure SortInc(var A:Mas;n:byte); {sortirovka po vozrastaniy}
var
i,j:byte;
tmp:integer;
begin
for i:=1 to n-1 do
for j:=1 to n-i do
if A[j]>A[j+1] then
begin
tmp:=A[j];
A[j]:=A[j+1];
A[j+1]:=tmp;
end;
end;

Procedure SortDec(var A:Mas;n:byte); {sortirovka po ybuvaniy}
var
i,j:byte;
tmp:integer;
begin
for i:=1 to n-1 do
for j:=1 to n-i do
if A[j]<A[j+1] then
begin
tmp:=A[j];
A[j]:=A[j+1];
A[j+1]:=tmp;
end;
end;

begin {of sortirovka}
if IncreaseFlag=True then
SortInc(A,n)
else SortDec(A,n);
End;

Begin {of transform}
Analiz(A,n,IncreaseFlag,Sum);
Sortirovka(A,n,IncreaseFlag);
end;

begin {programma}
Input(A,n);
Transform(A,n);
Output(A,n);
end.

[Lapp]

Не могу понять как посчитать и вывести на экран число перестановок эл-в при перестановке.

Речь идет о существенно различных перестановках? То есть, одинаковые элементы неразличимы? Если да, то тебе надо посчитать, сколько у тебя есть элментов каждого значения. Затем действовать по формулам комбинаторики (полагаю, ты должен их знать). Но тут может возникнуть проблема.. В формулы входят факториалы. Твой массив имеет размерность 100. Факториалы таких чисел выходят за диапазоны обычных целых числовых типов. Так что, возможно, придется использовать длинную арифметику..