В повседневной жизни часто встречаются конечные множества, элементы которых пронумерованы: страницы книги, игроки команды, школьные кабинеты. Такие множества называют упорядоченными.
Определение. Перестановкой конечного множества M называют любое упорядоченное множество, образованное из всех элементов множества M.
Например, у множества M = {a, b, c} шесть перестановок: (a; b; c), (a; c; b), (b; a; c), (b; c; a), (c; a; b), (c; b; a). Перестановки отличаются только порядком элементов. Количество перестановок n-элементного множества обозначают P_n.
Записать перестановку — значит присвоить каждому элементу номер от 1 до n. Первому выбранному элементу номер можно присвоить n способами, следующему n - 1 способом и так далее, последнему — одним способом. По правилу произведения P_n = n · (n - 1) · (n - 2) · … · 2 · 1.
Произведение первых n натуральных чисел обозначают n! (читают: «n факториал»). Например, 3! = 1 · 2 · 3 = 6. Считают, что 1! = 1 и 0! = 1. Итак,
P_n = n!