02.12.2025 08:41
enamored_poc 6 4200 Источник

1. Введение

Представьте, что вы подбрасываете обычную монетку. Каков шанс, что выпадет «орел»? Интуиция сразу подсказывает: 50 на 50, или 1 к 2. Здесь все просто: у нас есть всего два варианта развития событий (орел или решка), и один из них нам нужен.

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

Но что делать, если вариантов не два, как с монеткой, а тысячи или миллионы?

Допустим, вы забыли пин-код от чемодана. Там всего 4 колесика с цифрами. Какова вероятность угадать код с первой попытки? Чтобы ответить на этот вопрос, нужно знать, сколько всего комбинаций существует. Перебирать их вручную — долго и мучительно.

Именно здесь на сцену выходит комбинаторика.

Это раздел математики, который учит нас отвечать на вопрос «Сколько способов существует?», не пересчитывая предметы пальцем. Комбинаторика — это фундамент для решения задач по теории вероятностей. Без неё мы просто не сможем посчитать то самое «общее количество вариантов».

В этой статье мы разберем основные инструменты комбинаторики.

2. Логические основы: Складывать или умножать?

Прежде чем переходить к сложным формулам с восклицательными знаками, нам нужно освоить два главных инструмента. Это фундамент всей комбинаторики.

В большинстве задач вы будете стоять перед выбором: поставить знак «плюс» или знак «умножить»? Чтобы не гадать, запомните простое правило, основанное на союзах «ИЛИ» и «И».

Правило суммы (Логическое «ИЛИ»)

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

Представьте, что вы пришли в кофейню. На витрине лежат 3 вида круассанов и 4 вида пончиков. Вы хотите купить только одну вкусняшку к кофе. Либо круассан, ИЛИ пончик.

Сколько у вас вариантов выбора?
Здравый смысл подсказывает: вы можете взять любой из трех круассанов или любой из четырех пончиков.
3 + 4 = 7 вариантов.

Вывод: Если вы выбираете один объект из первой группы ИЛИ один объект из второй (и эти группы не пересекаются), варианты складываются.

Правило произведения (Логическое «И»)

Это правило вступает в игру, когда нам нужно составить пару (или набор) из нескольких предметов. Мы выбираем и то, И другое.

Допустим, вы собираетесь на прогулку. У вас есть 2 пары джинсов (синие и черные) и 3 футболки (белая, серая, красная). Вы не можете пойти только в футболке или только в джинсах, вам нужен полный комплект: джинсы И футболка.

Сколько разных образов можно составить?
Давайте рассуждать.

  • Если вы наденете синие джинсы, к ним можно подобрать любую из 3 футболок (уже 3 образа).

  • Если вы наденете черные джинсы, к ним тоже можно подобрать любую из 3 футболок (еще 3 образа).

Итого: 2 * 3 = 6 вариантов.

Вывод: Если нужно сделать два последовательных выбора (выбрать А, а затем выбрать Б), количество вариантов перемножается.

Как не запутаться?

Когда читаете задачу, задайте себе вопрос:

  1. Мне нужно выбрать что-то одно (или это, или то)? \rightarrow Складываем (+)

  2. Мне нужно выбрать и то, и другое (составить комбинацию)? \rightarrow Умножаем (\times)

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

3. Инструментарий: Что такое факториал?

В текстах восклицательный знак означает громкий крик или удивление. В математике этот знак (!) тоже обозначает нечто внушительное — очень быстрый рост чисел.

Знакомьтесь: Факториал.

Что это такое?

Факториал числа n (записывается как n!) — это инструкция: «Умножь это число на все предыдущие целые числа, пока не дойдешь до единицы».

Это просто компактный способ записи длинных примеров на умножение.

  • 3! = 3 \times 2 \times 1 = 6

  • 4! = 4 \times 3 \times 2 \times 1 = 24

  • 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120

Зачем это нужно? Комбинаторика работает с огромным количеством вариантов. Если мы захотим посчитать, сколькими способами можно переставить колоду из 36 карт, число будет настолько гигантским, что его трудно даже записать. А с помощью факториала это выглядит коротко и элегантно: 36!.

Как считать дроби с факториалами

В формулах теории вероятностей вам постоянно придется делить один факториал на другой. Новички часто совершают ошибку: они пытаются вычислить гигантские числа в числителе и знаменателе, а потом делить их. Калькулятор от таких задач обычно «сходит с ума».

Делать это «в лоб» не нужно. Факториалы идеально сокращаются.

Пример: Нужно вычислить \frac{8!}{6!}.

  1. Вспомним, что 8! — это произведение от 1 до 8.

  2. А 6! — это произведение от 1 до 6.

  3. Заметим, что внутри 8! уже «спрятан» 6!.

    8! = 8 \times 7 \times \underbrace{6 \times 5 \times 4 \times 3 \times 2 \times 1}_{это \ же \ 6!}

  4. Запишем дробь:

    \frac{8 \times 7 \times 6!}{6!}

  5. Мы просто зачеркиваем (сокращаем) одинаковые 6! сверху и снизу. Остается только:

    8 \times 7 = 56

Никаких миллионных вычислений! Просто убираем «хвост» меньшего факториала.

Важное исключение: Ноль факториал

Вам может попасться выражение 0!. Интуиция подсказывает, что результат должен быть нулем, но в комбинаторике всё иначе.

Запомните правило: 0! = 1.

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

Теперь, когда у нас есть инструмент, перейдем к самим формулам.

4. Три кита комбинаторики

А. Перестановки () — «Тасуем всё, что есть»

Это самая простая ситуация. У нас есть n предметов, и нам нужно задействовать их все, просто поменяв местами.

  • Суть: Места ограничены, предметов ровно столько же, сколько мест. Кто где сидит?

  • Вопрос: Сколькими способами можно расставить n объектов в ряд?

  • Формула:

    P_n = n!

Пример из жизни:
У вас на полке 3 разные книги (А, Б, В). Вы хотите расставить их красиво. Сколькими способами это можно сделать?
Здесь участвуют все книги, и нам важен только их порядок.

P_3 = 3! = 3 \times 2 \times 1 = 6 \text{ способов.}

(Проверка: АБВ, АВБ, БАВ, БВА, ВАБ, ВБА).

Б. Размещения () — «Выбираем лучших с пьедесталом»

Здесь ситуация усложняется. У нас есть большая куча предметов (n), но выбрать нам нужно только несколько (k). При этом порядок выбора имеет значение.

  • Суть: Важно не только то, кого мы выбрали, но и на какое место поставили. Быть первым — не то же самое, что быть вторым.

  • Вопрос: Выбираем k счастливчиков из n кандидатов и раздаем им пронумерованные места.

  • Формула:

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

Пример из жизни:
В финальном забеге участвуют 10 спортсменов (n=10). Медалей всего три: золото, серебро и бронза (k=3).
Нам важно не просто, кто войдет в тройку, а кто какую именно медаль получит. Набор {Иванов, Петров, Сидоров} — это совсем не то же самое, что {Сидоров, Иванов, Петров}, ведь медали у них будут разные.

Считаем:

A_{10}^3 = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 \times 9 \times 8 = 720 \text{ вариантов.}

(Логика простая: на 1 место претендуют 10 человек, на 2-е — уже 9, на 3-е — 8. Итого 10 \times 9 \times 8).

В. Сочетания () — «Набор в корзину»

Это самая популярная формула в теории вероятностей.

Здесь мы тоже выбираем небольшую группу (k) из большой кучи (n), но нам абсолютно безразличен порядок. Мы просто сгребаем предметы в кучу.

  • Суть: Мы формируем команду, набор, руку в картах. Неважно, кого мы выбрали первым, а кого последним — результат (состав группы) один и тот же.

  • Вопрос: Сколькими способами можно выбрать k предметов из n?

  • Формула:

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

Пример из жизни:
В классе 25 учеников (n=25). Учителю нужно отправить двоих дежурить в столовую (k=2).
Важно ли, скажет учитель «Иванов и Петров» или «Петров и Иванов»? Нет. Они оба пойдут чистить картошку. Порядок не важен, важен только состав пары.

Если бы мы считали это как Размещение (где порядок важен), мы бы посчитали эту пару дважды. Чтобы убрать дубликаты, мы делим формулу на факториал количества выбранных людей (k!).

Считаем количество пар дежурных:

C_{25}^2 = \frac{25!}{2! \times (25-2)!} = \frac{25!}{2 \times 23!} = \frac{25 \times 24}{2} = 300 \text{ способов.}

Краткий итог раздела (Шпаргалка):

  1. Берем ВСЕ предметы и меняем местами? \rightarrow Перестановки (P_n).

  2. Выбираем ЧАСТЬ и порядок ВАЖЕН (призовые места, должности)? \rightarrow Размещения (A_n^k).

  3. Выбираем ЧАСТЬ и порядок НЕ ВАЖЕН (горсть шаров, карты в руку)? \rightarrow Сочетания (C_n^k).

5. Блок-схема: Как выбрать правильную формулу?

Самая большая проблема новичков — не вычисление факториалов, а выбор формулы. Как понять, когда использовать A, а когда C?

Чтобы не гадать, используйте этот простой алгоритм. Ответьте всего на два вопроса, и вы придете к правильному решению.

Шаг 1. Сколько элементов мы берем?

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

  • Если берем ВСЕ (n из n):
    \rightarrow Это Перестановки (P_n = n!).
    Тест: Мы просто меняем их местами? Да.
    Примеры: Расставить книги на полке, составить список выступающих, пересадить гостей за столом.
    (Конец алгоритма).

  • Если берем ЧАСТЬ (k из n):
    \rightarrow Переходите к Шагу 2.

Шаг 2. Важен ли порядок? (Главная развилка)

Мы выбрали группу объектов. Теперь поменяйте два выбранных объекта местами. Изменился ли смысл или результат?

  • ДА, порядок ВАЖЕН:
    \rightarrow Это Размещения (A_n^k).
    Признаки: У каждого выбранного есть своя роль, номер или статус.
    Тест: "Иванов — директор, Петров — зам" \neq "Петров — директор, Иванов — зам".
    Примеры: Код от сейфа, распределение медалей, выбор президента и вице-президента, составление слов из букв.

  • НЕТ, порядок НЕ ВАЖЕН:
    \rightarrow Это Сочетания (C_n^k).
    Признаки: Объекты равноправны, они просто попадают в одну кучу/группу.
    Тест: "В команду попали Иванов и Петров" = "В команду попали Петров и Иванов".
    Примеры: Раздача карт (неважно, в каком порядке пришли тузы, главное, что они у вас), выбор 3-х деталей для проверки, покупка 5 разных фруктов.

Визуальная шпаргалка (Текстовая версия)

               СТАРТ: ЕСТЬ n ОБЪЕКТОВ
                         |
           Сколько элементов используем?
            /                         \
           /                           \
     ВСЕ (n штук)                 ЧАСТЬ (k штук)
          |                             |
          v                             v
   ПЕРЕСТАНОВКИ (P)              Важен ли порядок?
   (Формула: n!)                 /             \
                                /               \
                              ДА                НЕТ
                              |                  |
                              v                  v
                        РАЗМЕЩЕНИЯ (A)      СОЧЕТАНИЯ (C)
                        (Роли, места)       (Куча, набор)

Совет: В 90% задач по теории вероятностей (особенно про урны с шарами или колоды карт) вы будете попадать в ветку «Часть» \rightarrow «Порядок не важен». Поэтому, если сомневаетесь, проверьте сначала формулу Сочетаний (C).

6. Комбинаторика с повторениями: Когда объекты возвращаются

До этого момента мы жили в идеальном мире, где все объекты уникальны, и если мы забрали шар из урны, обратно он не возвращается. Но в реальности (и в задачах) часто бывает иначе.

Что если мы возвращаем шар обратно? Или пытаемся переставить буквы в слове, где есть одинаковые буквы?

Здесь работают немного другие правила. Давайте быстро пробежимся по двум самым частым случаям.

А. Размещения с повторениями (Кодовый замок)

Это ситуация, когда мы выбираем объект, записываем его, возвращаем обратно и можем выбрать его снова.

  • Суть: У нас есть k позиций (ячеек), и для каждой позиции доступно n вариантов выбора.

  • Пример: Пин-код из 4 цифр. На первом месте может быть любая цифра от 0 до 9 (10 вариантов). На втором — тоже любая из 10 (мы ведь можем повторить цифру). И на третьем, и на четвертом.

  • Логика: Это наше старое доброе «Правило произведения» (см. раздел 2). Мы просто умножаем количество вариантов само на себя.

  • Формула:

    \bar{A}_n^k = n^k

Пример: Монетку подбрасывают 5 раз. Сколько существует вариантов последовательности (Орел/Решка)?
У нас 5 позиций (k=5). На каждой позиции 2 варианта (n=2).

2^5 = 32 \text{ варианта.}

Б. Перестановки с повторениями (Анаграммы)

В обычных перестановках (P_n = n!) мы считали, что все предметы разные (книги А, Б, В). Но что делать, если нужно переставить буквы в слове «МАМА»?

Если мы поменяем местами первую «М» и вторую «М», слово не изменится. Для нас это тот же самый результат. Значит, формула обычного факториала (4! = 24) даст нам завышенное число — она посчитает одинаковые слова как разные.

Нам нужно убрать (отсеять) эти дубликаты.

  • Суть: Мы берем общее количество перестановок и делим на факториалы повторяющихся элементов.

  • Формула:

    P_{с \ повт} = \frac{n!}{n_1! \cdot n_2! \cdot \dots}

    (Где n — всего букв, а n_1, n_2 — сколько раз повторяется каждая буква).

Разбор слова «МОЛОКО»:

  1. Всего букв: 6 (n=6).

  2. Буква «О» повторяется 3 раза.

  3. Остальные буквы (М, Л, К) — по 1 разу (факториал 1 равен 1, на него можно не делить).

Считаем:

P = \frac{6!}{3!} = \frac{720}{6} = 120 \text{ разных слов.}

Главная мысль раздела

Как только вы видите в задаче фразы: «с возвращением», «цифры могут повторяться» или видите одинаковые объекты (белые шары против белых шаров) — обычные формулы факториалов нужно корректировать. Либо возводить в степень (если важен порядок мест), либо делить на факториал повторов (чтобы убрать дубликаты).

7. Практика: Связь с Теорией Вероятностей

Мы подошли к главному. Как вся эта математика помогает предсказывать будущее?

Вспомним классическую формулу вероятности:

P = \frac{m}{n}

Где:

  • n (Знаменатель) — Все возможные варианты, которые могут случиться.

  • m (Числитель) — Только те варианты, которые нам нужны («благоприятные»).

В простых задачах эти числа очевидны. В сложных — их рассчитывают с помощью формул комбинаторики. Чаще всего здесь правит бал формула Сочетаний (C_n^k), так как в лотереях, картах и вытягивании шаров порядок обычно не важен.

Давайте разберем самую популярную задачу из учебников («Задача об урне»), на которой сыпется половина студентов, хотя она решается в три действия.

Задача «Коробка с шарами»

Дано: В коробке лежат 9 шаров: 5 белых и 4 черных. Мы не глядя запускаем руку и вытаскиваем 3 шара.
Вопрос: Какова вероятность того, что среди них окажутся ровно 2 белых и 1 черный?

Решение по шагам

Шаг 1. Ищем (Все возможные варианты)

Сначала забудем про цвета. Нам нужно просто узнать, сколькими способами можно вытянуть любые 3 шара из 9 имеющихся.
Порядок не важен (мы достаем их горстью). Значит, используем Сочетания.

n = C_9^3 = \frac{9!}{3!(9-3)!} = \frac{9 \times 8 \times 7}{3 \times 2 \times 1} = 84

Вывод: Всего существует 84 разных тройки шаров, которые можно достать из этой коробки. Это наш знаменатель.

Шаг 2. Ищем (Благоприятные варианты)

Теперь нам нужно собрать конкретный набор: «2 белых И 1 черный».
Здесь вступает в силу Правило произведения (раздел 2), потому что нам нужны шары обоих цветов одновременно. Мы разбиваем задачу на две части:

  1. Выбираем белые: Нам нужно 2 штуки. Всего белых в коробке 5.

    C_5^2 = \frac{5!}{2! \cdot 3!} = \frac{5 \times 4}{2} = 10 \text{ способов.}

  2. Выбираем черные: Нам нужна 1 штука. Всего черных в коробке 4.

    C_4^1 = 4 \text{ способа.}

Теперь объединяем их. Так как нам нужны белые И черные, мы перемножаем результаты:

m = 10 \times 4 = 40

Вывод: Существует 40 комбинаций, которые удовлетворяют нашему условию. Это наш числитель.

Шаг 3. Считаем вероятность

Осталось только поделить:

P = \frac{40}{84}

Сократим дробь на 4:

P = \frac{10}{21} \approx 0,476

Ответ: Вероятность вытянуть такой набор составляет примерно 47,6%.

Почему это круто?

Без комбинаторики нам пришлось бы вручную расписывать все 84 варианта на бумаге и отмечать галочками нужные. С формулами мы решили задачу за 2 минуты.

Этот же принцип работает в покере (вероятность собрать Флеш-рояль), в контроле качества (вероятность найти бракованную деталь в партии) и в лотереях.

  1. Считаем общее число вариантов через C.

  2. Считаем нужные варианты через C и перемножаем их.

  3. Делим одно на другое.

8. Домашнее задание: Тяни билет!

Я подготовил для вас 4 задачи. Условия скрыты, чтобы вы не видели всё сразу. Выбирайте карточку, читайте условие и пробуйте решить.

(Нажмите на заголовок задачи, чтобы открыть её условие)

Задача №1. Тема: Логика и комбинации

В кафе предлагают бизнес-ланч. Вы можете выбрать:

  • Один из 3 видов супов;

  • Один из 5 видов горячего;

  • Один из 2 видов напитков.

Вопрос: Сколько всего различных вариантов обеда (Суп + Второе + Напиток) можно составить?

Задача №2. Тема: Перестановки

На парковке всего 6 свободных мест, стоящих в ряд. К парковке подъехали 6 разных автомобилей.

Вопрос: Сколькими способами можно расставить эти 6 машин на данные места?

Задача №3. Тема: Сочетания (Самая важная!)

В студенческой группе 12 человек. Преподавателю нужно выбрать случайным образом 3 студентов, которые пойдут на олимпиаду. Ему не важно, кто из них будет капитаном, главное — просто набрать тройку участников.

Вопрос: Сколькими способами можно выбрать эту группу из 3 человек?

Задача №4. Тема: Теория вероятностей

В ящике лежат 10 деталей: 7 качественных и 3 бракованных. Механик наугад достает 2 детали.

Вопрос: Какова вероятность того, что обе вытянутые детали окажутся качественными?

Анонсы новых статей, полезные материалы, а так же если в процессе у вас возникнут сложности, обсудить их или задать вопрос по этой статье можно в моём Telegram-сообществе.

Уверен, у вас все получится. Вперед, к практике.

Комментарии (6)


  1. materiatura
    02.12.2025 09:35
    #29192714

    Там всего 4 колесика с цифрами. ... нужно знать, сколько всего комбинаций существует. Именно здесь на сцену выходит комбинаторика.

    Хм... а ведь действительно, можно посчитать и комбинаторно эти 10 000 вариантов.)) Видимо, это перестановки, но с повторениями, а в статье про них не сказано, увы.


    1. enamored_poc Автор
      02.12.2025 09:35
      #29192764

      Вы абсолютно правы про 10 000 вариантов!

      Тут даже не обязательно вводить отдельную формулу размещений с повторениями. Эта задача решается простой логикой из раздела "Правило произведения" (союз И), который я описал в начале статьи:
      У нас 4 независимых выбора по 10 вариантов в каждом. Перемножаем их 

      10×10×10×10

      и получаем те самые 10 000.


  1. domix32
    02.12.2025 09:35
    #29192908

    Как-то упущен очень важный момент - зависимость и независимость событий. Если мы просто вынимаем цветные шары из корзины, то вероятности будут одни, а если мы их кладём при этом обратно, то другие. Соотвественно, комбинаторные цепочки также меняются.


  1. plustilino
    02.12.2025 09:35
    #29193350

    В исследованиях скорее наоборот. Вероятность не вычисляют, а наблюдают. После этого пытаются объяснить.


  1. webhamster
    02.12.2025 09:35
    #29193600

    У вас после раздела 5 идет раздел 7.


    1. Fuzzy-Logic
      02.12.2025 09:35
      #29196840

      А первый вообще отсутствует.