Размещения

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

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

Часто из n различных элементов нужно выбрать не все, а только k из них, и порядок выбранных важен: первое место, второе, третье…

Задача. Сколько трёхзначных чисел с различными цифрами можно записать цифрами 1, 2, …, 9? Первую цифру выбираем 9 способами, вторую (уже без первой) — 8, третью — 7. По правилу произведения чисел 9 · 8 · 7 = 504.

Определение. Упорядоченный набор из k различных элементов, выбранных из n-элементного множества (1 ≤ k ≤ n), называется размещением из n по k. Число размещений обозначают A_n^k (от французского arrangement — расположение).

Формула. A_n^k = n(n - 1)(n - 2) · … · (n - k + 1) — произведение k множителей: первый равен n, каждый следующий на 1 меньше. Её же можно записать через факториалы: A_n^k = (n!)/((n - k)!).

Чтобы последняя формула годилась и при k = n (тогда размещения — это перестановки, A_nⁿ = P_n = n!), договариваются, что 0! = 1.

Пример. В турнире 20 команд. Сколькими способами могут распределиться золотая, серебряная, бронзовая медали и приз за четвёртое место? Порядок важен, выбираем 4 команды из 20: A₂₀⁴ = 20 · 19 · 18 · 17 = 116 280.

Как отличить. Используются все элементы — перестановки (P_n); выбирается часть элементов и важен порядок — размещения (A_n^k). Если элементы могут повторяться (код из букв и цифр, где буква может стоять дважды), это уже не размещения: каждое место заполняется независимо, и число вариантов находят по правилу произведения: n · n · … · n = n^k.

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

Зачем это

1 / 12

Не все, а часть

В перестановке участвуют все элементы. Но часто из n различных элементов выбирают только k, и порядок выбранных важен: первое место, второе, третье…

Из 10 участников выбрать старосту и его заместителя; из 9 цифр составить трёхзначное число.

Разбор

2 / 12

Трёхзначные числа

Сколько трёхзначных чисел с различными цифрами можно записать цифрами 1, 2, …, 9?

  1. Первая

    Первую цифру выбираем 9 способами.

  2. Дальше

    Вторую — уже без первой — 8 способами, третью — 7 способами.

  3. Ответ

    По правилу произведения 9 · 8 · 7 = 504 числа.

Определение

3 / 12

Размещение

Упорядоченный набор из k различных элементов, выбранных из n-элементного множества (1 ≤ k ≤ n), называют размещением из n по k.

Число размещений обозначают A_n^k (от французского arrangement — расположение). Трёхзначные числа: A₉³ = 504.

Формула

4 / 12

Число размещений

A_n^k = n(n - 1) · … · (n - k + 1)

Это произведение k множителей: первый равен n, каждый следующий на 1 меньше.

A₇³ = 7 · 6 · 5 = 210

Проверь себя

5 / 12

Последний множитель

A₁₂⁵ = 12 · 11 · …

Каким множителем оканчивается произведение?

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

Пять множителей: 12 · 11 · 10 · 9 · 8; 12 - 5 + 1 = 8.

Формула

6 / 12

Через факториалы

Допишем 7 · 6 · 5 до 7!: умножим и разделим на 4!

A₇³ = (7 · 6 · 5 · 4!)/(4!) = (7!)/(4!)

А 4 = 7 - 3. Так же в общем виде:

A_n^k = (n!)/((n - k)!)

Свойство

7 / 12

Договорённость 0! = 1

При k = n размещения — это перестановки: A_nⁿ = P_n = n!

Формула даёт A_nⁿ = (n!)/(0!). Чтобы она годилась и здесь, договариваются, что

0! = 1

Пример

8 / 12

Медали турнира

В турнире 20 команд. Сколькими способами могут распределиться золото, серебро, бронза и приз за четвёртое место?

Порядок важен, выбираем 4 команды из 20:

A₂₀⁴ = 20 · 19 · 18 · 17 = 116 280

Правило

9 / 12

Как отличить

Что выбираемКак считать
все элементыP_n = n!
часть, порядок важенA_n^k
с повторениямиn^k

Если элементы могут повторяться, это уже не размещения: каждое место заполняется независимо, по правилу произведения: n · n · … · n = n^k.

Проверь себя

10 / 12

Код замка

Кодовый замок открывается набором из 4 цифр от 0 до 9; цифры могут повторяться.

Сколько кодов?

A₁₀⁴10⁴P₄
Ответ и объяснение

Каждое из 4 мест — любая из 10 цифр: 10 · 10 · 10 · 10 = 10⁴ = 10 000.

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

11 / 12

Ноль впереди

Четырёхзначные числа без повторов из цифр 0, 1, 3, 5, 7, 9: «A₆⁴ = 360» — неверно!

Ноль не может стоять первым: первую цифру выбирают 5 способами, остальные три — A₅³ = 60:

5 · 60 = 300

Главное

12 / 12

Главное

  • Размещение из n по k: k различных элементов, порядок важен.
  • A_n^k = n(n - 1) · … · (n - k + 1)
  • A_n^k = (n!)/((n - k)!), 0! = 1.
  • Все элементы — P_n; с повторениями — n^k.
  • Ноль не стоит первым в записи числа.

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

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

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