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