Сколько будет комбинаций

Информация носит справочный характер и предназначена для ознакомления с базовыми методами комбинаторного анализа.

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

Основные методы расчета

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

1. Перестановки (порядок важен, используем все элементы)

Применяется, когда нужно расставить все имеющиеся предметы по местам.

• Пример: Сколькими способами можно расставить 5 книг на полке?
• Формула: $P = n!$
• Расчет: 5! = 1 × 2 × 3 × 4 × 5 = 120 вариантов.

2. Размещения (порядок важен, берем часть элементов)

Используется, когда из общего количества объектов $n$ нужно выбрать $k$ штук и расставить их по порядку.

• Пример: В забеге участвуют 10 человек, нужно распределить 1, 2 и 3 места.
• Формула: $A = \frac{n!}{(n - k)!}$
• Расчет: $\frac{10!}{(10 - 3)!} = \frac{10!}{7!} = 8 × 9 × 10 = 720$ вариантов.

3. Сочетания (порядок не важен, берем часть элементов)

Применяется, когда нам важно только то, какие именно элементы мы выбрали, а не их последовательность.

• Пример: Вы хотите выбрать 2 фрукта из 5 предложенных в корзину.
• Формула: $C = \frac{n!}{k! \times (n - k)!}$
• Расчет: $\frac{5!}{2! \times (5 - 2)!} = \frac{120}{2 \times 6} = 10$ вариантов.

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

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

Например, вы выбираете обед: 3 вида супа, 4 вида второго и 2 вида напитка.

• Количество комбинаций = 3 × 4 × 2 = 24 варианта.

Когда элементы могут повторяться

Если при выборе объекты возвращаются в набор (как в кодовом замке), логика меняется:

• Размещения с повторениями: если нужно составить комбинацию длиной $k$ из $n$ доступных символов (например, PIN-код из 4 цифр, где каждая цифра от 0 до 9).
  • Формула: $n^k = 10^4 = 10 000$ возможных вариантов.
• Сочетания с повторениями: более сложная задача, когда нужно выбрать $k$ предметов из $n$ типов, где количество предметов каждого типа неограниченно.
  • Формула: $C = \frac{(n + k - 1)!}{k! \times (n - 1)!}$