Перестановки. Формула числа перестановок

  • 6 мин чтения
  • Послушать — 4 мин
  • 14 карточек

Алгебра, 8 класс · Л. Г. Петерсон, Н. Х. Агаханов, А. Ю. Петрович, О. К. Подлипский, М. В. Рогатова, Б. В. Трушин · § 1. Элементы комбинаторики

Задача 1. В финал вышли три бегуна. Сколькими способами они могут занять три призовых места? Обозначим бегунов 1, 2, 3 и запишем трёхзначным числом, кто какое место занял (231: первое место у бегуна 2, второе — у 3, третье — у 1). Все варианты: 123, 132, 213, 231, 312, 321 — их 6. Быстрее — по правилу произведения: первое место — любой из 3, второе — любой из 2 оставшихся, третье — последний: 3 · 2 · 1 = 6.

Задача 2. Сколько шестизначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6 без повторений? Выписывать их долго, а правило произведения даёт ответ сразу: 6 · 5 · 4 · 3 · 2 · 1 = 720.

В обеих задачах спрашивалось, сколькими способами можно расположить в разном порядке все элементы множества.

Определение. Упорядоченный набор всех элементов данного множества называют перестановкой. Число перестановок множества из n элементов обозначают P_n (от французского permutation — перестановка).

Теорема. P_n = n · (n - 1) · … · 2 · 1. Доказательство. Первый элемент можно выбрать n способами, при выбранном первом второй — (n - 1) способами и т. д.; для последнего остаётся один вариант. По правилу произведения получаем n · (n - 1) · … · 1.

Определение. Произведение первых n натуральных чисел называют факториалом числа n и обозначают n! (читают «эн факториал»): n! = 1 · 2 · 3 · … · n.

Формула числа перестановок: P_n = n!, n = 1, 2, 3, …

n12345678
n!12624120720504040 320

Факториал растёт очень быстро: 10! = 3 628 800, 20! — уже 19-значное число, а 50! — 65-значное.

Пример 1. Сколькими способами можно составить список 25 участников кружка (однофамильцев нет)? Это число перестановок 25 фамилий: P₂₅ = 25!. Число огромное, и ответ оставляют в виде 25!.

Пример 2. Сколько шестизначных чисел, делящихся на 5, можно составить из цифр 1, 2, 3, 4, 5, 6 без повторений? Число делится на 5, если оканчивается на 0 или 5; нуля нет, значит, последняя цифра — 5. Остальные пять цифр стоят перед ней в любом порядке: P₅ = 5! = 120 чисел.

Зачем это

1 / 14

Три бегуна

В финал вышли три бегуна: 1, 2, 3. Сколькими способами они могут занять три призовых места?

Запишем результат трёхзначным числом: 231 — первое место у бегуна 2, второе — у 3, третье — у 1.

Разбор

2 / 14

Два пути

Сколькими способами три бегуна могут занять три призовых места? Посчитаем перебором и по правилу произведения.

  1. Перебор

    123, 132, 213, 231, 312, 321 — 6 вариантов.

  2. Правило

    Первое место — любой из 3, второе — из 2 оставшихся, третье — последний: 3 · 2 · 1.

  3. Ответ

    6 способов.

Пример

3 / 14

Шестизначные числа

Сколько шестизначных чисел можно составить из цифр 1, 2, 3, 4, 5, 6 без повторений?

6 · 5 · 4 · 3 · 2 · 1 = 720

Выписывать их долго, а правило произведения даёт ответ сразу.

Определение

4 / 14

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

Упорядоченный набор всех элементов данного множества называют перестановкой.

Число перестановок множества из n элементов обозначают P_n (от французского permutation — перестановка).

P₃ = 6, P₆ = 720

Проверь себя

5 / 14

Где перестановки?

Три задачи на подсчёт вариантов.

Какая задача — о перестановках?

очередь из 4 человекдвое из 10 человекпароль с повторениями
Ответ и объяснение

В очереди стоят все 4 человека, каждый один раз, и важен порядок: P₄ способов.

Формула

6 / 14

Число перестановок

Теорема.

P_n = n · (n - 1) · … · 2 · 1

Первый элемент выбираем n способами, при выбранном первом второй — (n - 1) способами и т. д.; последнему остаётся один вариант. По правилу произведения получаем это произведение.

Определение

7 / 14

Факториал

Произведение первых n натуральных чисел называют факториалом числа n и обозначают n! (читают «эн факториал»):

n! = 1 · 2 · 3 · … · n

Формула числа перестановок: P_n = n!, n = 1, 2, 3, …

Пример

8 / 14

Таблица факториалов

nn!nn!
115120
226720
3675040
424840 320

Факториал растёт очень быстро: 10! = 3 628 800, 20! — уже 19-значное число, а 50! — 65-значное.

Частая ошибка

9 / 14

Факториал суммы

«5! + 3! = 8!» — неверно!

5! + 3! = 120 + 6 = 126, а 8! = 40 320.

Знак ! относится к своему числу: 5! + 3 = 123, а 5! + 3! = 126.

Проверь себя

10 / 14

Посчитай

4! - 3!

Чему равно?

11824
Ответ и объяснение

4! - 3! = 24 - 6 = 18.

Пример

11 / 14

Список кружка

Сколькими способами можно составить список 25 участников кружка (однофамильцев нет)?

Это число перестановок 25 фамилий: P₂₅ = 25!

Число огромное, и ответ оставляют в виде 25!.

Разбор

12 / 14

Делится на 5

Сколько шестизначных чисел, делящихся на 5, можно составить из цифр 1, 2, 3, 4, 5, 6 без повторений?

  1. Признак

    Делится на 5 — оканчивается на 0 или 5; нуля нет, значит, последняя цифра — 5.

  2. Остальные

    Цифры 1, 2, 3, 4, 6 стоят перед ней в любом порядке: P₅.

  3. Ответ

    P₅ = 5! = 120 чисел.

Проверь себя

13 / 14

Последняя цифра 2

Пятизначные числа из цифр 1, 2, 3, 4, 5 без повторений, оканчивающиеся на 2.

Сколько таких чисел?

120244
Ответ и объяснение

Перед цифрой 2 стоят 4 цифры в любом порядке: P₄ = 4! = 24.

Главное

14 / 14

Главное

  • Перестановка — упорядоченный набор всех элементов множества.
  • n! = 1 · 2 · 3 · … · n; знак ! — у своего числа.
  • P_n = n!
  • Элемент закреплён на месте — переставляют остальные.

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

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

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