Перестановки, размещения, сочетания

  • 1 мин чтения

Алгебра, 9 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин · 13.3. Перестановки

n! = 1 · 2 · … · n («эн факториал»), 1! = 1.

Перестановка из n элементов — расположение их в определённом порядке; их число P_n = n! (abc, acb, bac, bca, cab, cba — 3! = 6).

Размещение из n элементов по k — упорядоченный набор из k различных элементов: A_n^k = n(n - 1) · … · (n - k + 1) = (n!)/((n - k)!); два билета на разные фильмы между 7 друзьями — A₇² = 42.

Сочетание из n элементов по k — группа из k элементов без учёта порядка: C_n^k = (A_n^k)/(P_k) = (n!)/(k!(n - k)!); команда из двух человек из семи — C₇² = 21. C_n^k = C_n⁽n-k).

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

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

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