Один на первом месте, второй на третьем,
один на втором, второй на четвертом,
...
один на (n-2)-ом, другой на n-ом.
2*(n-2) способов, так как эти фиксированные люди могут меняться местами.
Остальных (n-2) человек можно разместить на (n-2) мест
(n-2)! способами
p=2*(n-2)*(n-2)!/n!=2*(n-2)/n*(n-1)