Если я не ошибаюсь искомая формула : 2*(N-1)! Возьмем пару Маша+Петя, за одного человека, тогда всего людей будет N-1, а способов расположения будет (N-1)!
Однако внутри своеё пару Маша и Петя могут менятся местами, т.е. количество вариантов увеличивается в два раза, а если точнее 2!.
фот функция вычисления факториала без рекурсии.
Code
function fact(a:integer): longint;
var
rez: longint;
i: integer;
begin
rez := 1;
if a>1 then
for i := 1 to a do
rez := rez * i;
fact := rez;
end;
