Формула полной вероятности. Формула Байеса. Формула Бернули(если n<=10)

Формула Бернули(если n<=10)

, где

Локальная формула Луавра-Лапласа(если n>10, p>=0,1)

где - ф-ция Гаусса(табулирована), а - четная

Формула Пуассона(если n>10, p<0,1)

, где λ = np

Интегральная формула Луавра-Лапласа(если n>10, p>=0,1)

Где Ф - Ф-ция Лапласа(Табулирована), а и

Число перестановок из n элементов:

Число размещений из n по :

Число сочетаний из n по :

Свойства сочетаний:

Рекурентная формула для числа сочетаний:

Формула бинома Ньютона

Если k -й член ((k+1)-е слагаемое) разложения степени бинома обозначать через , то

Основная формула комбинаторики
Пример. Сколько трехзначных четных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, 6, если цифры могут повторяться?

Решение: n₁=6 (т.к. в качестве первой цифры можно взять любую цифру из 1, 2, 3, 4, 5, 6), n₂=7 (т.к. в качестве второй цифры можно взять любую цифру из 0, 1, 2, 3, 4, 5, 6), n3=4 (т.к. в качестве третьей цифры можно взять любую цифру из 0, 2, 4, 6).
Итак, N=n₁*n₂*n₃=6*7*4=168.

В том случае, когда все группы состоят из одинакового числа элементов, т.е. n₁=n₂=...n_k=n можно считать, что каждый выбор производится из одной и той же группы, причем элемент после выбора снова возвращается в группу. Тогда число всех способов выбора равно n^k.Такой способ выбора носит название выборки с возвращением.

Пример. Сколько всех четырехзначных чисел можно составить из цифр 1, 5, 6, 7, 8?
Решение. Для каждого разряда четырехзначного числа имеется пять возможностей, значит N=5*5*5*5=5⁴=625.

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

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

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

Число размещений обозначается A_n^m и вычисляется по формуле:

Пример. Сколько существует двузначных чисел, в которых цифра десятков и цифра единиц различные и нечетные?
Решение: т.к. нечетных цифр пять, а именно 1, 3, 5, 7, 9, то эта задача сводится к выбору и размещению на две разные позиции двух из пяти различных цифр, т.е. указанных чисел будет:

Определение 2. Сочетанием из n элементов по m называется любой неупорядоченный набор из m различных элементов, выбранных из генеральной совокупности в n элементов.

Пример. Для множества {1, 2, 3}сочетаниями являются {1, 2}, {1, 3}, {2, 3}.

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

Пример. Сколькими способами читатель может выбрать две книжки из шести имеющихся?
Решение: Число способов равно числу сочетаний из шести книжек по две, т.е. равно: