Сколькими способами можно выбрать 2 элемента из множества

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

Чтобы узнать, сколькими способами можно выбрать 2 элемента из $n$ возможных, используется универсальная формула:

$$C_n^2 = \frac{n(n - 1)}{2}$$

Где $n$ – общее количество элементов в множестве.

Калькулятор сочетаний из n по 2

Параметры Введите целое число не меньше 2
Результат

Для быстрого расчета количества возможных пар используйте калькулятор выше. Достаточно указать общее число элементов $n$, и инструмент мгновенно выдаст точное количество уникальных сочетаний по формуле $n(n-1)/2$. Это удобно для проверки домашних заданий, расчета вероятностей или планирования турнирных сеток.

Сколькими способами можно выбрать 2 элемента, если порядок не важен?

Классическая формула сочетаний из общей теории комбинаторики выглядит так:

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

При выборе ровно двух элементов ($k = 2$) выражение упрощается. Факториалы частично сокращаются, и мы получаем:

$$C_n^2 = \frac{n!}{2!(n - 2)!} = \frac{n \cdot (n - 1)}{2}$$

Почему мы делим на 2? Представьте, что вы выбираете 2 книги из 5. Если вы берете книгу А, а затем книгу Б, это та же самая пара, что и Б, затем А. Умножение $n \cdot (n - 1)$ учитывает порядок (это называлось бы размещением). Поскольку в сочетаниях перестановка местами не создает новую пару, мы делим результат на $2!$ (то есть на 2).

Примеры решения типовых задач

Задача 1. Выбор делегации В классе 25 учеников. Сколькими способами можно выбрать 2 человек для участия в олимпиаде? Решение: Порядок не важен, оба ученика просто едут на олимпиаду. $C_{25}^2 = \frac{25 \cdot 24}{2} = \frac{600}{2} = 300$ способов.

Задача 2. Задача о рукопожатиях Встретились 10 друзей, каждый пожал руку каждому. Сколько всего было рукопожатий? Решение: Рукопожатие – это уникальная пара людей. $C_{10}^2 = \frac{10 \cdot 9}{2} = 45$ рукопожатий.

Задача 3. Диагонали многоугольника Сколько диагоналей имеет выпуклый восьмиугольник? Решение: Диагональ соединяет 2 любые вершины, кроме смежных. Общее число отрезков между 8 вершинами: $C_8^2 = \frac{8 \cdot 7}{2} = 28$. Вычитаем 8 сторон многоугольника: $28 - 8 = 20$ диагоналей.

Таблица сочетаний из n по 2

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

Количество элементов (n)Число способов выбрать 2 ($C_n^2$)
33
46
510
615
721
828
936
1045
1155
1266
15105
20190
30435
501 225
1004 950

Что если порядок выбора имеет значение?

Иногда важно, кто именно стоит на первом месте, а кто на втором. Например, при выборе президента и вице-президента клуба из 10 кандидатов. В таком случае решается задача на размещения ($A_n^2$).

Формула размещений из $n$ по 2:

$$A_n^2 = n \cdot (n - 1)$$

Пример: Выбрать президента и вице-президента из 10 человек можно $10 \cdot 9 = 90$ способами. Это ровно в два раза больше, чем количество обычных сочетаний, так как каждая пара может распределить роли двумя разными путями.

Часто задаваемые вопросы

Чем сочетания отличаются от размещений?
В сочетаниях (комбинациях) порядок выбранных элементов не имеет значения: пара {А, Б} равноценна паре {Б, А}. В размещениях порядок важен, например, при распределении ролей президента и вице-президента.
Как посчитать количество рукопожатий в группе?
Каждое рукопожатие – это выбор 2 человек из общего числа n. Используйте формулу n(n-1)/2. Например, в комнате из 8 человек произойдет 8 × 7 / 2 = 28 рукопожатий.
Что такое факториал в формуле сочетаний?
Факториал числа n (обозначается n!) – это произведение всех натуральных чисел от 1 до n. В формуле сочетаний из n по 2 факториалы сокращаются, оставляя простое выражение n(n-1)/2.
Можно ли выбрать 2 элемента из 2 возможных?
Да, но только одним способом. По формуле 2(2-1)/2 = 1. Если в множестве всего два объекта, существует лишь одна возможная уникальная пара.
Как решить задачу, если нужно выбрать 2 элемента разных типов?
Нужно перемножить количество вариантов для каждого типа. Например, выбрать 1 мужчину из 4 и 1 женщину из 3 можно 4 × 3 = 12 способами, используя правило произведения.
  1. Сколькими способами можно составить команду: формулы и задачи
  2. Сколькими способами можно расставить на полке книги: формула и примеры
  3. Сколькими способами из 9 предметов: формулы и расчёт
  4. Сколько будет вариантов: формулы комбинаторики и способы подсчёта
  5. Сколько можно составить четырехзначных чисел: все случаи
  6. Сколько чисел можно составить из 5 цифр: формулы и примеры