Правила суммы и произведения

Основные понятия комбинаторики.

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

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

Правило суммы – если элемент а может быть выбран способами, а элемент b – m способами, то один из этих элементов можно выбрать n+m способами.

Правило произведения – если элемент а может быть выбран способами и после каждого такого выбора элемент b можно выбрать m способами, то пару (ab) из этих элементов в указанном порядке можно выбрать nm способами.

Упорядоченные наборы, состоящие из k различных элементов, выбранные из n данных элементов, называются размещениями из n элементов по k. Размещения могут отличаться как элементами, так и порядком.

Теорема. Число всех размещений из n элементов по k вычисляется по формуле:

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

Пример: Различными размещениями множества из трех элементов {1,2,3} по два будут наборы (1,2), (2,1), (1,3), (3,1), (2,3), (3,2)

В частном случае k=n размещения называются перестановками .

Так как каждая перестановка содержит все n элементов множества, то различные перестановки отличаются друг от друга только порядком элементов и

Пример: Различными перестановками множества элементов {1,2,3} будут (1,2,3), (1,3,2), (2,3,1), (2,1,3), (3,2,1), (3,1,2)

Неупорядоченные наборы из k элементов, взятых из данных n элементов, называются сочетаниями из n элементов по k.

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

Доказательство можно получить, учитывая, что сочетания отличаются от размещений тем, что в них не важен порядок следования заданных k элементов. Поэтому при равных n и k число сочетаний меньше числа размещений в k! раз.

Лекция 5. Схема независимых испытаний Бернулли. Наивероятнейшее число наступления событий в схеме Бернулли. Предельные теоремы для схемы Бернулли. Теорема Пуассона. Понятие потока событий. Локальная теорема Муавра –Лапласа. Интегральная теорема Муавра – Лапласа.

Серия повторных независимых испытаний, в каждом из которых данное событие имеет одну и ту же вероятность , не зависящую от номера испытания, называется схемой Бернулли. Таким образом, в схеме Бернулли для каждого испытания имеются только два исхода: событие (успех), вероятность которого и событие (неудача), вероятность которого .

Вероятность того, что событие наступит в испытаниях, определяется по формуле Бернулли

.

Пример. Вероятность поражения цели стрелком при одном выстреле равна 0,8. Найти вероятность того, что при 10 выстрелах цель будет поражена 8 раз. Ответ

Дата добавления: 2014-01-06