Перестановки

Перестановка из n элементов – упорядоченная последовательность элементов n - элементного множества (кортеж).

Различные перестановки отличаются только порядком элементов в них.

Определим 0!=1

Например:

Пусть A = {1,2,3}.Число различных перестановок равно 3!=6.

Перестановки: {123, 132, 213, 231, 312, 321}.

Например:

1. Число способов стать в очередь за стипендией из 17 человек?

P₁₇=17!

2. Сколькими способами можно расставить на полке 5 книг?

P₅=5!

3. Сколько различных слов можно образовать, переставляя буквы в слове "ковш"?

P₄=4!