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

  • 2 мин чтения

Алгебра, 9 класс · А. Г. Мерзляк, В. Б. Полонский, М. С. Якир

В повседневной жизни часто встречаются конечные множества, элементы которых пронумерованы: страницы книги, игроки команды, школьные кабинеты. Такие множества называют упорядоченными.

Определение. Перестановкой конечного множества 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!

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест