Что такое факториал?

$n! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot n$, произведение всех натуральных чисел от 1 до $n$. По соглашению $0! = 1$. Факториал быстро растёт: $5! = 120$, $10! = 3\,628\,800$.

В чём разница между перестановками, размещениями и сочетаниями?

Перестановки — упорядоченный набор из всех $n$ элементов: $P_n = n!$. Размещения — упорядоченный набор из $k$ элементов из $n$: $A_n^k$. Сочетания — неупорядоченный набор из $k$ из $n$: $C_n^k$. Ключ — важен ли порядок.

Когда применять сочетания, а когда размещения?

Если важен порядок выбора (например, кто пришёл первым, вторым, третьим в забеге) — размещения. Если порядок не важен (например, какие три человека вошли в команду, без распределения ролей) — сочетания.

Чему равно число сочетаний $C_n^k$?

$C_n^k = \dfrac{n!}{k!(n-k)!}$. Это число способов выбрать $k$ предметов из $n$ без учёта порядка.

Почему $C_n^k = C_n^{n-k}$?

Потому что выбрать $k$ предметов «взять» — то же самое, что выбрать $n-k$ предметов «не взять». Это симметрия числа сочетаний, удобна при больших $k$: например, $C_{10}^8 = C_{10}^2 = 45$.

Комбинаторика для ЕГЭ: правило умножения, факториал, перестановки

Q: Что такое правило умножения в комбинаторике?

Если первое действие можно сделать $n_1$ способами, после него второе — $n_2$ способами, и так далее, то общее число способов выполнить всю последовательность: $n_1 \cdot n_2 \cdot \ldots \cdot n_k$. Это базовый принцип, из которого выводятся все остальные формулы.

В задаче «сколько различных трёхбуквенных слов можно составить из букв А, Б, В, Г» нужна комбинаторика. Базовых формул немного — правило умножения, факториал, перестановки, размещения, сочетания. Но без понимания «когда что применять» легко перепутать сочетания и размещения. Ниже формулы и правило выбора нужной.

Правило умножения

Главный принцип всей комбинаторики:

Если действие 1 можно сделать $n_{1}$ способами, после него действие 2 — $n_{2}$ способами, ..., действие $k$ — $n_{k}$ способами, то общее число способов выполнить всю последовательность: $n_{1} \cdot n_{2} \cdot \dots \cdot n_{k}$ .

Пример: в меню 3 первых блюда, 4 вторых, 2 десерта. Сколько различных обедов можно составить?

Первое можно выбрать 3 способами, второе — 4, десерт — 2. По правилу умножения: $3 \cdot 4 \cdot 2 = 24$ .

Это правило лежит в основе всех остальных формул. Если запутался в том, какую формулу применять, всегда можно вернуться к умножению по шагам.

Факториал

Факториал числа $n$ — это произведение всех натуральных чисел от 1 до $n$ :

n! = 1 \cdot 2 \cdot 3 \cdot \dots \cdot n

По соглашению $0! = 1$ (это удобно для формул).

Несколько значений:

$1! = 1$
$2! = 2$
$3! = 6$
$4! = 24$
$5! = 120$
$6! = 720$
$7! = 5040$
$10! = 3628800$

Факториал растёт очень быстро: уже $10! = 3628800$ . Поэтому дроби с факториалами сокращай, а не считай целиком.

Полезное упрощение: при делении факториалов часто можно сократить.

\frac{10 !}{8 !} = \frac{10 \cdot 9 \cdot 8 !}{8 !} = 10 \cdot 9 = 90

Не считай весь $10!$ — сократи $8!$ .

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

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

P_{n} = n!

Пример: сколькими способами 5 человек могут встать в очередь?

На первое место — 5 вариантов, на второе — 4 (осталось 4 человека), на третье — 3, на четвёртое — 2, на пятое — 1. По правилу умножения: $5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120 = 5!$ .

То есть $P_{5} = 5! = 120$ .

Размещения

Размещение — упорядоченный выбор $k$ предметов из $n$ (порядок важен).

A_{n}^{k} = \frac{n !}{( n - k )!} = n \cdot (n - 1) \cdot \dots \cdot (n - k + 1)

То есть $k$ множителей, начиная с $n$ и убывая.

Пример: в группе 10 человек, нужно выбрать председателя, секретаря и казначея (роли разные). Сколько вариантов?

Здесь порядок важен: «Иван председатель, Маша секретарь, Петя казначей» — другой расклад, чем «Маша председатель, Иван секретарь, Петя казначей».

A_{10}^{3} = 10 \cdot 9 \cdot 8 = 720

Через факториалы: $A_{10}^{3} = \frac{10 !}{7 !} = 10 \cdot 9 \cdot 8 = 720$ .

Сочетания

Сочетание — неупорядоченный выбор $k$ предметов из $n$ (порядок не важен).

C_{n}^{k} = \frac{n !}{k ! ( n - k )!}

Пример: в группе 10 человек, нужно выбрать команду из 3 (без распределения ролей). Сколько команд?

Здесь порядок не важен: команда «Иван, Маша, Петя» — это та же команда, что «Маша, Петя, Иван».

C_{10}^{3} = \frac{10 !}{3 ! \cdot 7 !} = \frac{10 \cdot 9 \cdot 8}{3 \cdot 2 \cdot 1} = \frac{720}{6} = 120

Заметь связь: $C_{10}^{3} = \frac{A _{10}^{3}}{3 !}$ . Это потому что любая команда из 3 имеет $3!$ вариантов упорядочивания, и в размещениях каждая команда посчитана 6 раз, а в сочетаниях — 1 раз.

Связь сочетаний и размещений

C_{n}^{k} = \frac{A _{n}^{k}}{k !}

Логика: чтобы получить упорядоченный набор из $k$ предметов, можно сначала выбрать команду из $k$ ( $C_{n}^{k}$ способов), а потом её упорядочить ( $k!$ способов). Произведение: $A_{n}^{k} = C_{n}^{k} \cdot k!$ .

Симметрия сочетаний

C_{n}^{k} = C_{n}^{n - k}

Это сильная симметрия. Например:

$C_{10}^{8} = C_{10}^{2} = 45$ (а не $C_{10}^{8} = \frac{10 !}{8 ! \cdot 2 !}$ — тот же результат, но дольше).
$C_{20}^{17} = C_{20}^{3} = 1140$ .

Когда $k$ близко к $n$ , переходи к $C_{n}^{n - k}$ — это сильно сокращает счёт.

Пример 1: меню (правило умножения)

Условие. В кафе 5 видов бутербродов, 4 напитка, 3 десерта. Сколько комбинаций «бутерброд + напиток + десерт»?

Решение. $5 \cdot 4 \cdot 3 = 60$ .

Ответ: $60$ .

Пример 2: цифровой код

Условие. Цифровой код состоит из 4 цифр (от 0 до 9, могут повторяться). Сколько различных кодов?

Решение. Каждую из 4 позиций можно заполнить 10 цифрами. По правилу умножения: $1 0^{4} = 10000$ .

Ответ: $10000$ .

Если бы цифры не повторялись, было бы $A_{10}^{4} = 10 \cdot 9 \cdot 8 \cdot 7 = 5040$ .

Пример 3: команда

Условие. В классе 25 учеников. Тренер выбирает 4-х в команду (без распределения позиций). Сколько вариантов?

Решение. Порядок не важен — это сочетания.

C_{25}^{4} = \frac{25 !}{4 ! \cdot 21 !} = \frac{25 \cdot 24 \cdot 23 \cdot 22}{4 \cdot 3 \cdot 2 \cdot 1} = \frac{303 600}{24} = 12650

Ответ: $12650$ .

Пример 4: чемпионат

Условие. В чемпионате 8 команд. Сколько вариантов распределения призовых мест (1, 2, 3)?

Решение. Порядок важен (1 место — золото, 2 — серебро, 3 — бронза). Это размещения.

A_{8}^{3} = 8 \cdot 7 \cdot 6 = 336

Ответ: $336$ .

Пример 5: вероятностная задача с сочетаниями

Условие. В коробке 10 карандашей: 6 красных и 4 синих. Берут 3 карандаша одновременно. Найди вероятность, что среди них ровно 2 красных.

Решение. Это классическая вероятность через сочетания.

Всего способов выбрать 3 карандаша из 10: $C_{10}^{3} = 120$ .

Благоприятные: выбрали 2 красных из 6 ( $C_{6}^{2} = 15$ способов) и 1 синий из 4 ( $C_{4}^{1} = 4$ ). По правилу умножения: $15 \cdot 4 = 60$ .

P = \frac{60}{120} = 0, 5

Ответ: $0, 5$ .

Пример 6: переставить буквы

Условие. Сколько различных «слов» можно составить, переставляя буквы слова «МАМА»?

Решение. Если бы все буквы были разными, было бы $4! = 24$ . Но буквы «М» и «А» повторяются дважды каждая.

Формула для перестановок с повторениями:

P = \frac{n !}{n _{1} ! \cdot n _{2} ! \cdot \dots \cdot n _{k} !}

где $n_{i}$ — количество повторений $i$ -й буквы.

В нашем случае: $\frac{4 !}{2 ! \cdot 2 !} = \frac{24}{4} = 6$ .

Ответ: 6 слов: МАМА, ММАА, МААМ, АМАМ, АММА, ААММ.

Как выбрать формулу: алгоритм

Сколько предметов выбираем? Если все $n$ — это перестановки. Если $k$ из $n$ — размещения или сочетания.
Важен ли порядок?
- Да → размещения $A_{n}^{k}$ .
- Нет → сочетания $C_{n}^{k}$ .
Можно ли повторять предметы?
- Да → правило умножения $n^{k}$ (для упорядоченного выбора с повторами).
- Нет → стандартные $A_{n}^{k}$ или $C_{n}^{k}$ .

Простой проверочный вопрос: «Если поменять местами выбранные предметы, считается ли это другим вариантом?». Если да — порядок важен (размещения). Если нет — порядок не важен (сочетания).

Частые ошибки

Ошибка 1: путают сочетания и размещения. В задаче «сколько комитетов из 3 человек можно составить из 10» это $C_{10}^{3} = 120$ , а в задаче «сколько способов распределить три должности (президент, вице-президент, секретарь) среди 10 кандидатов» это $A_{10}^{3} = 720$ . Слова «команда / комитет / группа» обычно сочетания. «Распределить роли / места / должности» — размещения.

Ошибка 2: не учитывают повторения. «Сколько паролей из 4 цифр» с повторениями $1 0^{4}$ , без повторений $A_{10}^{4}$ . Внимательно читай условие.

Ошибка 3: забывают нулевой случай. $0! = 1$ , а не 0; из этого следует $C_{n}^{0} = 1$ и $A_{n}^{0} = 1$ (один способ ничего не выбрать).

Ошибка 4: считают $C_{n}^{n}$ как $n!$ . Нет: $C_{n}^{n} = 1$ (один способ выбрать всех). Это видно из формулы: $C_{n}^{n} = \frac{n !}{n ! \cdot 0 !} = 1$ .

Где комбинаторика в ЕГЭ

По проекту спецификации ЕГЭ-2027 (ФИПИ) комбинаторные факты и формулы проверяются в задании 5 вместе с формулами сложения и умножения вероятностей и формулой полной вероятности. Комбинаторика встречается в двух видах:

Прямая комбинаторика: «Сколько способов, вариантов, комбинаций?». Решается выбором правильной формулы.
Вероятность через комбинаторику: «Какова вероятность $X$ ?». Здесь $P = \frac{число благоприятных}{общее число}$ , где оба числа считаются комбинаторно. Пример: «достали $k$ шаров из $n$ , найти вероятность определённого состава» — это сочетания и классическая вероятность.

Когда испытания повторяются независимо и нужно число успехов, пригодится формула Бернулли.

Тренируй комбинаторику и вероятность с пошаговым разбором. Адаптивная траектория Сот сама определит уровень и подстроится.

Попробовать бесплатно

Что запомнить

Правило умножения — основа всей комбинаторики: $n_{1} \cdot n_{2} \cdot \dots \cdot n_{k}$ .
Факториал: $n! = 1 \cdot 2 \cdot \dots \cdot n$ , $0! = 1$ .
Перестановки $n$ элементов: $P_{n} = n!$ .
Размещения $k$ из $n$ (порядок важен): $A_{n}^{k} = n! / (n - k)!$ .
Сочетания $k$ из $n$ (порядок не важен): $C_{n}^{k} = n! / (k! (n - k)!)$ .
Симметрия: $C_{n}^{k} = C_{n}^{n - k}$ — экономит при больших $k$ .
Главный вопрос: важен ли порядок? От этого зависит выбор формулы.

Проверено: 2026-10-08. Номер задания дан по проекту спецификации ЕГЭ-2027 (ФИПИ).

Основы комбинаторики для ЕГЭ