Основные формулы комбинаторики

 

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

Как при решении задач с использованием классического опре­деления вероятности, так и в дальнейшем нам понадобятся некото­рые формулы комбинаторики. Приведем наиболее употребитель­ные из них.

Размещениями из n различных элементов по m элементов (m х n) называются комбинации, составленные из данных n элементов по m элементов, которые отличаются либо са­мими элементами, либо порядком элементов.

Например, из трех элементов а, b, с можно составить по два эле­мента следующие размещения:

ab, ас, ba, bc, ca, cb.

Число различных размещений из n элементов по m элементов определяется с помощью формулы

.

Сколько можно составить сигналов из 6 флажков различного цвета, взятых по 2? Искомое число сигналов 5*6=30.

Перестановками из n различных элемен­тов называются размещения из этих n элементов по n.

Перестановки можно считать частным случаем размещений при m = n. Следовательно, число всех перестановок из n элементов вычисляется по формуле Р_n = n(n - 1)(n - 2)... 3 • 2 • 1 = n!

Сколько трехзначных чисел можно составить из цифр 1, 2, 3, если каждая цифра входит в изображение числа толь­ко один раз? Искомое число трехзначных чисел Р = 3! = 1 *2*3 = 6.

Сочетаниями из n различных элементов по m элементов называются комбинации, составленные из данных n элементов по m элементов, которые отличаются хотя бы одним элементом.

Отметим разницу между сочетаниями и размещениями: в первых не учитывается порядок элементов.

Число сочетаний из п элементов по m элементов вычисляется по формуле

Отметим особенность формулы:

.

Этой особенностью удобно пользоваться, когда m > n/2.

Сколькими способами можно выбрать две детали из ящика, содержащего 10 деталей? Искомое число способов

Приведем, наконец, один из примеров применения формул ком­бинаторики к нахождению вероятности события.

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

Две последние цифры можно набрать способами, а благо­приятствовать событию М (цифры набраны правильно) будет толь­ко один способ. Поэтому