Сколько существует перестановок из n различных элементов, в которых один данный элемент идет впереди другого данного элемента?
от

1 Ответ

Дано: n различных элементов.

Найти: Сколько существует перестановок, в которых один данный элемент идет впереди другого данного элемента.

Решение:
Если один из элементов уже занимает первую позицию, то количество способов перестановки остальных (n-1) элементов равно (n-1)!.
Таким образом, количество перестановок, в которых один данный элемент идет впереди другого данного элемента, равно (n-1)!.

Ответ: Существует (n-1)! перестановок из n различных элементов, в которых один данный элемент идет впереди другого данного элемента.
от