
- •Перестановки без повторений Перестановки в ряд
- •Перестановки с повторениями
- •Размещения без повторений
- •Свойства бинома Ньютона
- •За індукції
- •Класичне означення ймовірності.
- •9. Теорема про ймовірність суми двох несумісних подій
- •1. Залежні та незалежні випадкові події
- •Незалежні події
- •2. Умовна ймовірність та її властивість
- •Властивостi
- •21 Закон распределения дискретной случайной величины
- •Числовые характеристики дискретных случайных величин
- •23 (Биномиальное распределение ).
- •24 Диференціальна функція розподілу
- •27 Нормальний закон.
- •29 Правило трёх сигм
- •30. Поняття про закон великих чисел. Нерівності Чебишева
- •31. Мода та медіана, квантилі
- •32. Рівномірний розподіл та його числові характеристики Рівномірний розподіл на відрізку [c,d]
- •33. Показниковий розподіл та його числові характеристики
- •34. Розподіл Пуассона та його числові характеристики
- •35. Геометричний розподіл та його числові характеристики
- •36. Початкові та центральні моменти. Асиметрія та ексцес
- •38. Теорема Чебишова
- •39. Теорема Бернуллі
- •43 Марківські випадкові процеси
- •46 Вибіркові характеристики.
Комбинато́рика (Комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).
Правило
суммы: если
элемент
можно
выбрать
различными
способами и независимо от него
элемент
можно
выбрать
различными
способами, то выбрать все различные
комбинации элементов «
или
»
можно сделать
способами.
Правило
произведения: если
элемент
можно
выбрать
различными
способами и независимо от него
элемент
можно
выбрать
различными
способами, то все различные комбинации
элементов «
и
»
можно выбрать
способами.
Правила
суммы и произведения естественным
образом обобщаются и на случай комбинаций
многих элементов, а именно, если первый
элемент совокупности из
различных
элементов можно выбрать
способами,
второй —
способами
и так далее,
-й
элемент —
способами,
то всевозможных комбинаций
соответственно
и
.
Перестановки без повторений Перестановки в ряд
Перестановкой из элементов (или -перестановкой) называется -элементное упорядоченное множество, составленное из элементов -элементного множества.
Иначе: Перестановкой из элементов (или -перестановкой) называется размещение из элементов по без повторений.
Число
перестановок из
элементов
без повторений обозначается
от
французского словаperturbation.
Теорема: число способов расположить в ряд различных объектов есть
Замечание: Рекуррентная
формула:
.
Перестановки симметричных объектов
различных
предметов можно расположить по
кругу
способами,
а если их можно еще и переворачивать,
то
различными
способами.
Перестановки с повторениями
Пусть
даны
элементов
первого типа,
—
второго типа, ...,
—
-го
типа, всего
элементов.
Способы разместить их по
различным
местам называются перестановками с
повторениями. Их количество обозначается
.
Теорема: число перестановок с повторениями есть
Размещения без повторений
Подсчитаем
количество способов расположить
различных
элементов по
различным
позициям (
).
Такие расположения называются
размещениями, а их количество, от
французского слова arrangement обозначается
.
В случае, если
количество
предметов совпадает с количеством
имеющихся мест, и это уже изученная
задача о числе перестановок.
Если
из
объектов
выбирают
штук,
то число выборов последнего объекта
есть
невыбранных
объектов, что означает наличие
возможности
выбора последнего выбранного объекта.
То же, другими словами: после выбора
первых
элемента
остается выбрать
элемент.
Теорема: число размещений различных элементов по различным позициям есть
,
или, в терминах факториалов,
.
Примечание: заметим,
что в случае, когда число мест, по которым
размещают предметы, совпадает с
количеством самих предметов, т. е.
когда
,
рассматриваемая задача становится
задачей о числе перестановок. В нашем
случае при этом мы получаем в знаменателе
дроби ноль факториал, и для того, что бы
разные формулы, соответствующие одной
и той же задаче, приводили к одинаковым
результатам, полагают, что
.
Размещения с повторениями
Пусть
даны
различных
видов предметов, которые можно разместить
по
различным
местам, причем выбирать предметы можно
с повторениями (т.е. можно выбрать
несколько предметов одного вида). Такие
выборки называются размещениями с
повторениями, а их количество вычисляется
по формуле:
.
3. Комбiнацiї без повторень — це сполуки, якi мають такi характернi ознаки:
Елементи у сполуцi не повторюються.
Кiлькiсть мiсць (m) у сполуцi не бiльша нiж кiлькiсть елементiв (n), якi претендують на цi мiсця (m ≤ n).
Порядок розташування елементiв у сполуцi не має значення.
Кiлькiсть комбiнацiй обчислюють за формулою
Cnm = n! / (m!·(n — m)!)
5.Треугольник Паскаля
В
этом треугольнике крайние числа в каждой
строке равны 1, а каждое не крайнее число
равно сумме двух чисел предыдущей
строки, стоящих над ним. Таким образом,
этот треугольник позволяет вычислять
числа
.
Теорема.
Доказательство. Рассмотрим
множество из
элементов
и решим двумя способами следующую
задачу: сколько можно составить
последовательностей из
элементов
данного
множества, в каждой из которых
никакой элемент не встречается дважды?
1 способ. Выбираем первый член последовательности, затем второй, третий и т.д. член
2 способ. Выберем сначала элементов из данного множества, а затем расположим их в некотором порядке
Домножим
числитель и знаменатель этой дроби
на
:
Бином Ньютона
Возведение двучлена a + b в степень n может быть произведено по формуле называемой разложением бинома Ньютона:
(a + b)n = an + C1n an - 1 b + C2n an - 2 b2 +...+Ckn an - k bk +... + Cn - 1n abn - 1 + Cnnbn
или (после подстановки выражений Ckn с учетом формулы Ckn = Cn - kn):
где Ckn — число всех возможных сочетаний, которые можно образовать из n элементов по k.
Пример: (a + b)5 = a5 + C15 a4b + C25 a3b2 + C35 a2b3 + C45 ab4 + C55 b5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5