Если элемент n не находится на последнем месте в перестановке из элементов 1, 2, 3,..., n, то остальные (n-1) элементов можно переставлять как угодно. Таким образом, для каждой такой перестановки будет (n-1)! возможных вариантов расположения остальных элементов.

Таким образом, всего таких перестановок будет (n-1)! * (n-1).