1.Предмет теории вероятностей и математической статистики. Основные задачи и области применения.

Теория вероятности-математическая наука ,изучающая закономерность случайных явлений.применяется:в физике,астрономии,медицине и биологии,военной науки и космонавтике,теории стихосложения и лингвистике,психологии.На основе вероятности методов появляется целый ряд новых наук-теория информации,статистический контроль качества и др.

2 Основные понятия комбинаторики: размещения, перестановки, сочетания. Формулы римеры.

Комбинаторика изучает количество комбинаций, подчиненных определенным условиям, которые можно составить из элементов, безразлично какой природы, заданного конечного множества. При непосредственном вычислении вероятностей часто используются формулы комбинаторики. Приведем наиболее употребительные из них.  1.Перестановками называют комбинации, состоящие из одних и тех же n различных элементов и отличающимися только порядком их расположения. Число всех возможных перестановок Pn = n!, где n! = 1?2?3 ? n, 0! = 1.  2.Размешениями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются либо составом элементов, либо их порядком. An m =n!/(n-m)!  3.Сочетаниями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются хоты бы одним элементом. Cnm = n!/(m!(n-m)!).  числа размещений, перестановок и сочетаний связаны равенством. Anm = PmCnm 

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

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

Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1666 году опубликовал свой труд «Рассуждения о комбинаторном искусстве».Иногда под комбинаторикой понимают более обширный раздел дискретной математики, включающий, в частности, теорию графов.

Правило суммы. Если некоторые объект А может быть выбран из совокупности объектов m способами, а другой объект В можно выбрать n способами. То выбрать либо А, либо В можно m + n способами.  Правило произведения. Если некоторые объект А может быть выбран из совокупности объектов m способами и после каждого такого выбора объект В можно выбрать n способами, то пара объектов (А, В) в указном порядке может быть выбрана m ? n способами. 

4 Упорядоченные выборки (размещения). Размещения с повторением. Размещение без повторения.

Упорядоченная выборка объёма k из множества, состоящего из n элементов, (k ≤ n) называется размещением из n элементов по k. Количество размещений обозначается 

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

 

формула для нахождения количества размещений  без повторений:

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

 

формула для нахождения количества размещений  с повторениями: