Основные формулы комбинаторики
Комбинаторика — раздел математики, изучающий вопросы о том, сколько комбинаций определенного типа можно составить из данных предметов (элементов).
Как при решении задач с использованием классического определения вероятности, так и в дальнейшем нам понадобятся некоторые формулы комбинаторики. Приведем наиболее употребительные из них.
Размещениями из 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 деталей? Искомое число способов
Приведем, наконец, один из примеров применения формул комбинаторики к нахождению вероятности события.
Набирая номер телефона, абонент забыл две последние цифры и, помня лишь, что эти цифры различны, набрал их наудачу. Какова вероятность того, что номер набран правильно?
Две последние цифры можно набрать способами, а благоприятствовать событию М (цифры набраны правильно) будет только один способ. Поэтому
Дата добавления: 2020-10-01; просмотров: 472;